这个问题是在采访中问我的。我认为获得最佳解决方案的唯一方法是SOF。因此,问题是“,您将如何在java中实现自定义HashMap(假设没有这样的数据结构称为HashMap)”。我唯一想到的答案是通过实现关联数组(但同样,Java没有关联数组)。
您能请专家对这个问题发表看法吗?

最佳答案

简短答案:

这将是一个数组数组(或列表)。

Object[][] map;

其中map[bucketIndex]将返回“存储桶”。

插入内容时,您需要一个函数来计算bucketIndex,这将使用插入对象的hashcode

繁荣!

:)

10-07 19:28
查看更多