JDK 1.8新特性之Hash

HashMap

1.8之前 数组加链表
之后 数组加链表加红黑树
红黑树的条件：hash碰撞次数大于8，总大小大于64
满足条件时：链表转化为红黑树
除添加外，其他操作性能均提高

HashSet

“不保证有序”和“保证无序”不等价，HashSet的iterator是前者

ConcurrentHashMap

并发级别：16
锁分段机制--->CAS 算法
段长度不好评定
效率提升