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
and HashList
?
- 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
and LinkedList
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 与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…