java HashMap 最多放多少个key 不影响查询效率

Question

如题所述

Answer 1

查询效率和有多少个key没关系。

而且查询效率这个词是相对的，不是绝对意义上的。
理论上来说，map保存的key越多，查询越慢（查询所消耗的时间越多，而且这是一定的）。但是同等数量的数据（比如100000条），map的查询速度要比数组要快。