This might sound as an very vague question upfront but it is not. I have gone through Hash Function description on wiki but it is not very helpful to understand.
I am looking simple answers for rather complex topics like Hashing. Here are my questions:
- What do we mean by hashing? How does it work internally?
- What algorithm does it follow ?
- What is the difference between
HashMap
,HashTable
andHashList
? - What do we mean by 'Constant Time Complexity' and why does different implementation of the hash gives constant time operation ?
- Lastly, why in most interview questions
Hash
andLinkedList
are asked, is there any specific logic for it from testing interviewee's knowledge?
I know my question list is big but I would really appreciate if I can get some clear answers to these questions as I really want to understand the topic.
See Question&Answers more detail:os