首页 > 编程语言 > 详细

ConcurrentHashMap在Java8中的变化

时间:2019-04-19 00:57:57      阅读:178      评论:0      收藏:0      [点我收藏+]

增加红黑树这个存储结构

在Java8中,为什么要增加红黑树这种数据结构来进行存储,而不是全部使用链表来进行存储呢? 1.因为攻击者可以构造大量具有相同hashCode的内容,使其全部放在同一个列表中,这样,在查找的时候,所花费的时间会很长。这个时候,如果采用红黑树这个结构来进行存储,那么其查找的效率会高很多。 2.hashCode()函数的计算有时候并不合理,例如重写hashCode函数的时候。如果都映射到同一个位置,那么查找的时间也会很长。

mappingCount()

在ConcurrentHashMap中如果存储大量的元素,那么使用size()方法获取的结果可能不正确,因为其是用int类型作为返回值的。

技术分享图片

如果想要获取到正确的结果,那么可以使用hashMap.mappingCount();其返回值为long类型。

更新指定键中的值

ConcurrentHashMap是一个安全的数据结构(get()、put()操作不会破坏数据结构),但是它的并不保证操作值的安全。例如设置对应键的值,这个就不是线程安全的。

技术分享图片

如何才能安全地更新值呢?

使用replace()方法

技术分享图片

值使用的是LongAdder,它可以保证原子操作

技术分享图片

Java8新增的方法来实现线程安全地对键进行操作

技术分享图片
 

ConcurrentHashMap在Java8中的变化

原文:https://www.cnblogs.com/zqq-blog/p/10733512.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!