gpt4 book ai didi

java - 自定义 HashMap 实现

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:14:35 24 4
gpt4 key购买 nike

这个问题是我在面试中被问到的。我认为获得最佳解决方案的唯一方法是 SOF。所以问题是“您将如何在 java 中实现自定义 HashMap(假设不存在称为 HashMap 的数据结构)”。我能想到的唯一答案是实现关联数组(但话又说回来,Java 没有关联数组)。各位专家能否谈谈您对这个问题的看法?

最佳答案

简答:

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

Object[][] map;

map[bucketIndex] 将返回“桶”。

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

成功了!

:)

关于java - 自定义 HashMap 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4072127/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com