Java 里 多 个 Map 的 性 能 比 较
(TreeMap、HashMap、ConcurrentSkipList
Map)
问题:
比较 Java 原生的 3 种 Map 的效率。
1. TreeMap
2. HashMap
3. ConcurrentSkipListMap
结果:
模拟 150W 以内海量数据的插入和查找,通过增加和查找两方面的性能测试,结果如下:
Map 类型 插入 查找(在 100W 数据量中)
10W 50W 100W 150W 0-1W 0-25W 0-50W
Concurrent
SkipListMap
62
ms
227
ms
433 ms 689ms 7 ms 80 ms 119 ms
HashMap 18
ms
93 ms 217 ms 303ms 2 ms 13 ms 45 ms
TreeMap 33
ms
228
ms
429 ms 584 ms 4ms 34 ms 61 ms
评论12
最新资源