gpt4 book ai didi

java - HashMap 或 TreeMap 和 LinkedHashMap 哪个迭代最快?

转载 作者:太空狗 更新时间:2023-10-29 22:45:06 25 4
gpt4 key购买 nike

我有一个 Map,它在应用程序启动期间被填满。它在应用程序执行期间不会更改。后来这个map只用来迭代里面的所有元素。我应该选择哪种 Map 的具体实现? HashMapTreeMapLinkedHashMap ?
更新
插入顺序无关紧要。唯一重要的是所有元素的快速迭代(比如 6000 个元素)。

最佳答案

HashMap 通常是最快的,因为它具有最好的缓存行为(HashMap 直接遍历后备数组,而 TreeMapLinkedHashMap 迭代链接的数据结构)。

您可能想要使用 ImmutableMapUnmodifiableMap如果 map 在初始化后不会改变

关于java - HashMap 或 TreeMap 和 LinkedHashMap 哪个迭代最快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17910476/

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