java - HashMap 之间的数据检索性能

Question

有3个HashMap（比如A，B，C）。A 有 10k 个元素，B 有 1k 个元素，C 有 500 个元素。但是最初的 3 个元素在所有 3 个 Hashmap 中都有相似的键（比如 Id(as Key)，在所有 3 个 Map 中共有 100,200,300 个）。我想从所有 3 个地图中检索 id 200 的记录，哪一个会更快，为什么？

注意： - 在我的一次技术面试中问过我这个问题，所以如果我缺少任何限制，请相应地添加？

标签： javahashmap

Answer 1

https://www.geeksforgeeks.org/java-util-hashmap-in-java-with-examples/

HashMap的时间复杂度：

HashMap 为基本操作提供恒定的时间复杂度，如果哈希函数编写正确，则获取和放置，并且它可以在桶中正确分散元素。

这就是 geeksforgeeks 关于 HashMap 的文章中提到的内容。所以，我认为你的回答是正确的。