jdk 1.7 和 jdk1.8 对比 hashMap 、concurrentHashMap
put方法
put线程
处理完成数据后释放锁
1、判断当前数组是否需要初始化2、如果key为空，则put进去一个空值进去3、根据key计算一个hashCode4、根据hashCode 定位出一个所在桶5、如果桶是一个链表则需要遍历判断里面的hashCode，key是否和传入的key相等，如果相等则进行覆盖，并返回原来的值6、如果桶是空的，则说明当前位置没有数据存入，新增一个entry对象写入当前的位置
1、计算key 的hashCode 定位桶，为空则返回null2、桶不为空，则判断桶的第一个元素key是否相同，相同则返回value3、如果key不同，则判断下一个是红黑树还是链表4、根据桶的类型查找红黑树或遍历链表找到key相等的数据返回，如果没有找到，则返回null
数据结构：数组+单向链表（链表长度大于8后转红黑树）
ConcurrentHashMap
抛弃了原有的 Segment 分段锁，而采用了 CAS + synchronized 来保证并发安全性。优化了synchronized
是
成功，put
成功
1、计算hashCode 定位桶，桶为空 返回null2、判断是否链表3、链表的话，遍历，直到key 和 hashCode 都相等返回值4、非链表的话，如果key和hashCode都相等，则返回值
阻塞锁 lock()
失败
retries<= MAX_SCAN_RETRIES
同一个Segment上
优化：提高链表遍历效率
get
否
jdk1.7 jdk1.8
hashMap
= MAX_SCAN_RETRIES
自旋获取锁 tryLock()
数据结构：数组+单向链表
