-3

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

我对此一无所知，所以我作为答案说的唯一一件事是我们可以HashMap使用 Array 来实现，因为如果您知道索引，只有这样才能提供恒定的时间访问。关键是编写散列函数以最小化冲突。

您能告诉我我们如何编写自己的Hashmap/Hashtable吗？

4

1 回答 1

6

查找资源以获取有关它们如何工作的更多信息。

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

于 2013-03-17T12:55:38.470 回答