Java多线程核心技术演进ConcurrentHashMap—Java进阶（六）

文章预览

点击上方 大数据架构   快速关注 ConcurrentHashMap演进 《Java进阶》系列前几篇介绍了多线程条件下的 原子性、可见性、顺序性 ，以及 线程间通信方式 。本文将分析HashMap的实现原理，以及resize可能引起死循环和Fast-fail等线程不安全行为。同时结合源码从数据结构，寻址方式，同步方式，计算size等角度分析了JDK 1.7和JDK 1.8中ConcurrentHashMap的实现原理。 Java 7 HashMap数据结构 Java中常用的底层数据结构主要有数组和链表。数组存储区间连续，占用内存较多，寻址容易，插入和删除困难。链表存储区间离散，占用内存较少，寻址困难，插入和删除容易。 HashMap要实现的是哈希表的效果，尽量实现O(1)级别的增删改查。它的具体实现则是同时使用了数组和链表，可以认为最外 ………………………………