哈希：它在内部是如何工作的？
20 浏览
哈希：它在内部是如何工作的？
这可能听起来像一个非常模糊的问题，但实际上并不是。我已经阅读了维基百科关于“哈希函数”的描述，但对于理解来说并不是很有帮助。
我想要简单的答案来解释复杂的主题，比如哈希。以下是我的问题：
1. 哈希是什么意思？它在内部是如何工作的？
2. 它遵循什么算法？
3. HashMap、HashTable和HashList之间有什么区别？
4. “常数时间复杂度”是什么意思？为什么哈希的不同实现能够实现常数时间操作？
5. 最后，为什么在大多数面试问题中会问到Hash和LinkedList，这是为了测试面试者的知识吗？
我知道我的问题列表很长，但如果我能得到这些问题的清晰答案，我会非常感激，因为我真的想要理解这个主题。