HashMap:
jdk1.7
底层存储 entry数组
查询使用hash表算法
h&(lenght-1) --- 取模计算数组下标
下标相同，组成链表，顺序查找
k，v总数超过一定比例 引发数组扩容 负载因子*length
扩容方法 transfor 遍历全部元素 重新取模 放入数组
扩容中无法保证数据问题 线程不安全。
jdk 1.8：
链表长度超过8转换红黑树----低于8 此时红黑树插入慢 查找差不多。
concurrentHashMap：
jdk1.7：
segment---特定的hashtable数组
segment数组本身不扩容，segment自身扩容。
传入 segment数组 大小---并发度
分段锁方式（segment）
jdk1.8：
抛弃了分段锁，类似hashmap的结构：
cas操作+synchronized保证线程安全，
null--直接cas，成功赋值，失败自旋。
不为null--synchronized 加锁操作，锁住链表表头
由于链表结构数据量相对少，锁粒度小，并发度高，性能好。
concurrentSkipListMap ：
key值有排序
headindex入口 插入时随机生成索引，查询时跳过部分元素 加速查询
索引可以出现粒度更大的高级索引
删除节点时节点上的索引同步删除 同时影响headindex上的索引层级。