HashMap与ConcurrentHashMap

HashMap

HashMap是数组+链表+红黑树实现(红黑树：能够保证平衡的二叉查找树)

当HashMap中元素个数超过 数组大小*loadFactor 时就会扩容。默认数组大小Capacity为16，每次扩容就把数组大小扩大一倍；loadFactor为负载因子，默认为0.75，负载因子的大小决定了HashMap的数据密度

当HashMap中一个链的对象个数达到8个，并且数组容量capacity达到64，这个链表就会用红黑树表示，如果没有达到64就先扩容解决。如果树中结点个数低于6个，树就会转换为链表

ConcurrentHashMap

jdk.7之前 采用Segment 数组+HashEntry 数组 + 链表。Segment 的结构和 HashMap 类似，是⼀种数组和链表结构，⼀个 Segment 包含⼀个 HashEntry 数组，每个 HashEntry 是⼀个链表结构的元素，每个Segment对象用一把锁

jdk1.8 采用Node数组 + 链表 +红黑树，和HashMap结构相同，synchronized 只锁定当前链表或红黑树的首节点，这样只要 hash 不冲突，就不会阻塞