ConcurrentHashMap在Java8中的变化
2024-10-21 09:33:21
增加红黑树这个存储结构
在Java8中，为什么要增加红黑树这种数据结构来进行存储，而不是全部使用链表来进行存储呢？ 1.因为攻击者可以构造大量具有相同hashCode的内容，使其全部放在同一个列表中，这样，在查找的时候，所花费的时间会很长。这个时候，如果采用红黑树这个结构来进行存储，那么其查找的效率会高很多。 2.hashCode()函数的计算有时候并不合理，例如重写hashCode函数的时候。如果都映射到同一个位置，那么查找的时间也会很长。
mappingCount()
在ConcurrentHashMap中如果存储大量的元素，那么使用size()方法获取的结果可能不正确，因为其是用int类型作为返回值的。
如果想要获取到正确的结果，那么可以使用hashMap.mappingCount();其返回值为long类型。
更新指定键中的值
ConcurrentHashMap是一个安全的数据结构（get()、put()操作不会破坏数据结构），但是它的并不保证操作值的安全。例如设置对应键的值，这个就不是线程安全的。
如何才能安全地更新值呢？
使用replace()方法
值使用的是LongAdder，它可以保证原子操作
Java8新增的方法来实现线程安全地对键进行操作
最新文章
- Swift 定义函数 参数 返回值
- 安装hive+mysql
- easyui的textbox赋值小结
- linux命令每日一练习 创建新文件 列出文件的时候带着行号
- JDK安装与环境变量配置
- tomcat常见错误及解决方案
- Java BigDecimal详解
- PageRank与TrustRank影响因素分析
- 【Win10】让 TextBlock 按字符换行
- C++ 箭头-> 双冒号:: 点号.操作符区别
- iOS 端的第三方语音识别库
- sqlserver 视图能否有变量
- 双向BFS
- 关于unsigned int和int的加法
- 如何通过java反射将数据库表生成实体类？
- 使用开源的PullToRefreshScrollView scrollTo和scrollby遇到的问题
- Hadoop权威指南:通过FileSystem API读取数据
- linux iptables配置
- Javascrip基础
- mongoose的save无效的问题