HashMap和ConcurrentHashMap的对比

(1)      简单 put 操作的时间对比

HashMap

ConcurrentHashMap

put 操作循环 10 万次时,得到 time = 344ms,

put 操作循环 10 万次时,得到 time =281ms,

循环 50 万次时,得到 time = 1657 ms,

循环 50 万次时,得到 time = 1376 ms,

循环 100 万次时,得到 time = 4094 ms

循环 100 万次时,得到 time = 3625 ms,

(2)      put 操作的最多个数对比(即内存溢出)

HashMap

ConcurrentHashMap

运行程序,内存初值为: 846M ,内存峰值为: 931Mput 计数 =1030604

运行程序,内存初值为: 847M ,内存峰值为: 931Mput 计数 =1,030,238

 

(3)      HashMap ConcurrentHashMap  多线程操作的测试

HashMap

ConcurrentHashMap

put 线程数量为 100 get 线程数量为 90 时, HashMap 就开始出现性能下降的情形, CPU 使用率达到 45% 左右,且 put get 的个数要明显少于 ConcurrentHashMap 的个数

使用 ConcurrentHashMap 时,则线程很稳定, CPU 使用率不超过 12% 时。

HashMapConcurrentHashMap都是Java中常用的Map实现类,它们都可以用于存储键值对,但是它们之间有很多区别对比。 首先,HashMap是线程不安全的,而ConcurrentHashMap是线程安全的。在多线程环境下,如果使用HashMap,可能会出现数据不一致的情况,而ConcurrentHashMap可以保证数据的一致性。 其次,HashMap的迭代器是fail-fast的,而ConcurrentHashMap的迭代器是weakly-consistent的。fail-fast是指在迭代过程中,如果对Map进行了修改,就会抛出ConcurrentModificationException异常,而weakly-consistent是指在迭代过程中,如果对Map进行了修改,迭代器不会抛出异常,但是可能会漏掉一些元素或者重复遍历一些元素。 另外,HashMap的初始容量负载因子可以通过构造函数进行设置,而ConcurrentHashMap的初始容量负载因子可以通过构造函数或者静态工厂方法进行设置。在ConcurrentHashMap中,还可以通过调整并发级别来控制同步的粒度。 在实现上,ConcurrentHashMap使用了分段锁的机制,将整个Map分成了多个Segment,每个Segment上都有一个锁,不同的Segment之间可以并发访问,从而提高了并发性能。而HashMap没有使用锁,因此在并发访问时需要使用synchronized等同步机制来保证线程安全。 总的来说,如果需要在多线程环境下使用Map,应该使用ConcurrentHashMap,而如果在单线程环境下使用Map,可以使用HashMap
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值