Java HashMaps中的数据检索性能

Java HashMaps中的数据检索性能,java,hashmap,Java,Hashmap,有3个HashMap(比如A、B、C)。A有10k个元素,B有1k个元素,C有500个元素。但是最初的3个元素在所有3个Hashmap中都有相似的键(比如Id(作为键),100200300在所有3个Map中都是通用的)。我想从所有3张地图中检索id 200的记录,哪一张更快,为什么 注意:-这个问题是在我的一次技术面试中问我的,因此如果我缺少任何约束,请相应地添加 HashMap的时间复杂度: HashMap为基本操作、get和put提供恒定的时间复杂度,前提是hash函数编写正确,并且元素在

有3个HashMap(比如A、B、C)。A有10k个元素,B有1k个元素,C有500个元素。但是最初的3个元素在所有3个Hashmap中都有相似的键(比如Id(作为键),100200300在所有3个Map中都是通用的)。我想从所有3张地图中检索id 200的记录,哪一张更快,为什么

注意:-这个问题是在我的一次技术面试中问我的,因此如果我缺少任何约束,请相应地添加

HashMap的时间复杂度:

HashMap为基本操作、get和put提供恒定的时间复杂度,前提是hash函数编写正确,并且元素在bucket之间正确分散

这是Geeksforgek关于HashMap的文章中提到的。所以,我认为你的回答是正确的。

HashMap的时间复杂度:

HashMap为基本操作、get和put提供恒定的时间复杂度,前提是hash函数编写正确,并且元素在bucket之间正确分散


这是Geeksforgek关于HashMap的文章中提到的。因此,我认为您的回答是正确的。

我回答了所有3个HashMap将花费相同的时间,因为所有3个Map中的键(即200)都是相似的,因此,如果生成的Hash相似,那么所有3个Map中的bucket位置将是相同的,并且将花费相同的时间。也许我错了,但这就是我的回答,我很想知道什么是正确的答案。请帮助HashMap检索被氨化为O(1)-这意味着平均而言,您将获得O(1)个访问权限&因此所有地图都是相同的。但是,对于较大的映射,哈希后选择的存储桶可能有点满,因此访问可能会有点慢。我回答说,所有3个哈希映射将占用相同的时间,因为所有3个映射中的键(即200)都是相似的,因此,如果哈希生成的相似,则所有3个映射中的存储桶位置都将相同,并且占用相同的时间。也许我错了,但这就是我的回答,我很想知道什么是正确的答案。请帮助HashMap检索被氨化为O(1)-这意味着平均而言,您将获得O(1)个访问权限&因此所有地图都是相同的。然而,对于更大的映射,散列后选择的存储桶可能有点满,因此访问速度可能会慢一些