java8新特性-HashMap

HashMap: 数组+链表+红黑树来实现的

注意：1.当链表大约8或者总容量大于64，就转换成红黑树

           2.除了添加，红黑树效率慢，其他的情况都比链表快

ConcurrentHashMap:现在把重入锁变成了CAS算法（无锁），提高效率

注意：1.CAS算法为什么可以提高效率？CAS是底层操作系统支持的算法

 

大家想看红黑树和CAS算发，请关注我，他们有相应的在以后有相应的介绍