xuan__xia的博客

concurrentHashMap是一个线程安全的集合，在HashMap基础上进行了优化，在JDK1.7中，ConcurrentHashMap由一个个的Segment组成，每个Segment就是一个类似于HashMap的结构，每个Segement可以单独上锁，因此ConcurrentHashMap的最大并发度就是segment的个数，当插入元素时候，要先获得segment锁。同时在JDK1.8中，不再是以Segment为锁，而是以链表或者红黑树的头节点为锁。JDK1.8的put方法，

与JDK1.7的put方法差异，主要在与出现哈希冲突时，采用的是头插入插入到链表头节点，也就是说新节点成为链表的第一个节点，而原来的头节点成为新节点的下一个节点。HashMap有4种构造方法，1.无参构造方法，2.传入参数为Map集合的构造放法，3.传入参数为初始容量的构造方法，4.传入参数为初始容量和负载因子的构造方法，注意即使hashMap构造方法传入了初始容量，HashMap也会将其扩容为最接近2的幂次方大小。节点不是要找的节点，则遍历该位置上的链表或红黑树，逐个比较节点的哈希值和键，当节点。

摘自 黑马程序员，JavaGuide，