栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

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

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

讨论下map的性能,大数据量下哪个更好?

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

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

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

的.

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

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/762254.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号