0
点赞
收藏
分享

微信扫一扫

【集合053】讨论下map的性能,大数据量下哪个更好?

余寿 2022-03-12 阅读 31
讨论下map的性能,大数据量下哪个更好?

image-20220311131517783

前提:IdentityHashMap不在讨论范围内。数据 100W,机器指标I3处理区,4G内存。单线程环境。

1.看着hashTable和HashMap性能差不多, 因为是单线程环境,其实table和map最显著的区别就是

同步问题,没有同步问题,两者的性能区别不是很大, 就像我们经常所说的, hashTable会慢一点,因为是同步

的.

2.LinkedHashSet,不多说,维护双向顺序链表,肯定会累一点,慢一点。其中插入操作慢的更加显著。

3.TreeMap,红黑树结构的有序map。 如果对存入的数据顺序没有要求的话,treeMap的性能慢的比较显著,因为红黑树需要进行平衡的旋转变色 。况且,多数情况下,hashMap的存取时间复杂度都是O(1),红黑树是O(logn),所以treemap慢一点,正常。

举报

相关推荐

0 条评论