创建自己的hashmap和哈希表

Question

在最近的一次采访中，我被问到如何用Java编写自己的HashMap / Hashtable实现。

我不知道这一点所以我回答的唯一问题就是我们可以通过使用Array来实现HashMap，因为只有这样才能提供持续时间访问，如果你知道索引的话。关键是编写哈希函数以最小化冲突。

您能否告诉我如何撰写自己的Hashmap / Hashtable？

Answer 1

了解消息来了解更多有关它们如何运作的信息。

• java.util.Hashtable
• java.util.HashMap

此外，在SO上有一些很好的解释：

• How does a Java HashMap handle different objects with the same hash code?
• Hash : How does it work internally?
• Hashtable. How it works?
• How does a hash table work?