这个问题是在采访中问我的。我认为获得最佳解决方案的唯一方法是SOF。因此,问题是“,您将如何在java中实现自定义HashMap(假设没有这样的数据结构称为HashMap)”。我唯一想到的答案是通过实现关联数组(但同样,Java没有关联数组)。
您能请专家对这个问题发表看法吗?
最佳答案
简短答案:
这将是一个数组数组(或列表)。
Object[][] map;
其中
map[bucketIndex]
将返回“存储桶”。插入内容时,您需要一个函数来计算
bucketIndex
,这将使用插入对象的hashcode
。繁荣!
:)