Java 创建自己的hashmap和hashtable

在最近的一次采访中，有人问我如何用Java编写自己的

HashMap

/

Hashtable

实现

我不知道这一点，所以我唯一的回答是我们可以通过使用数组实现

HashMap

，因为只有这样才能提供固定时间访问，如果您知道索引的话。关键是编写哈希函数以最小化冲突

---

您能告诉我如何编写自己的

Hashmap

/

Hashtable

？

查看源代码以了解它们的工作原理

此外，SO中还有一些很好的解释：

---

给你：）。对于hastable，搜索“如何编写哈希映射”时的第一个结果之一是：用java进行签出。这在每个本科数据结构课程中都有教授，在每个介绍数据结构的教科书中都有描述。这是一个趋势java问题，甚至在一次采访中我也被问到了同样的问题。答案是创建一个具有键值的Entry类，就像Entry一样。然后添加一些方法的实现，如get（key）、put（key、value）、remove（key）。我发现了一个自定义HashMap的算法，可能对你有帮助。查看链接：这是一个流行的java问题，甚至我在一次采访中也被问到了同样的问题。答案是创建一个具有键值的Entry类，就像Entry一样。然后添加一些方法的实现，如get（key）、put（key、value）、remove（key）。我发现了一个自定义HashMap的算法，可能对你有帮助。查看链接：