这个问题是我在面试中被问到的。我认为获得最佳解决方案的唯一方法是 SOF。所以问题是“您将如何在 java 中实现自定义 HashMap(假设不存在称为 HashMap 的数据结构)”。我能想到的唯一答案是实现关联数组(但话又说回来,Java 没有关联数组)。 各位专家能否谈谈您对这个问题的看法?
最佳答案
简答:
它将是一个数组数组(或列表)。
Object[][] map;
map[bucketIndex]
将返回“桶”。
插入内容时,您需要一个函数来计算 bucketIndex
,这将使用插入对象的 hashcode
。
成功了!
:)
关于java - 自定义 HashMap 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4072127/