Java常见技术分享-18-多线程安全-进阶模块-并发集合与线程池

基本上 Java中重要的多线程编程重要的类都在java.util.concurrent包里边

并发集合 - ConcurrentHashMap

具体实现

Java7

核心实现: 分段锁(原本是 给整个哈希表加全局锁， 变成了对数组的某一范围进行加锁， 通过缩小锁的范围，让更多的操作可以并行执行，保证线程安全)

Java8

核心实现： CAS加上synchronized

核心流程：

volatile 针对哈希表数组的 每一个元素 对应的 链表头 或者 红黑树 根节点 进行修饰 保证了 可见性。

当线程尝试 去 设置 值的时候，比如put(key , value ) ，根据 key找到对应的下标， 然后在插入的操作前 去内存读取 数组中这个下标 对应的 链表头节点（【该数组索引位的旧头节点的引用】）， 接着就会执行CAS操作 ， compare比较的是 自己当前感知到的 【该数组索引位的旧头节点的引用】， 把这个当作预期值， 如果预期值一致， 那么把 这个索引位 的值更新成 新节点的引用， 这个新节点 后面理论上就是旧的节点。

如果CAS 操作失败， 说明已经有别的线程已经操作了， 失败就会自旋重试 ， 典型乐观锁， 当线程竞争激烈的时候， 就会对 链表头节点对象 加synchronized关键字 ，进行加锁
比如synchronized(node) { 插入删除操作}