zoukankan      html  css  js  c++  java
  • ConcurrentHashMap在Java8中的变化

    增加红黑树这个存储结构

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

    mappingCount()

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

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

    更新指定键中的值

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

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

    使用replace()方法

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

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

     
  • 相关阅读:
    《算法导论》读书笔记
    【原创】POI操作Excel导入导出工具类ExcelUtil
    10-JMM
    09-字节码执行引擎
    08-类加载机制
    07-前端编译与优化(待补充)
    06-字节码指令
    05-类文件结构
    04-垃圾回收(2)
    03-垃圾回收(1)
  • 原文地址:https://www.cnblogs.com/zqq-blog/p/10733512.html
Copyright © 2011-2022 走看看