java8新特性-HashMap

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

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

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

ConcurrentHashMap:如今把重入锁变成了CAS算法（无锁），提升效率

注意：1.CAS算法为何能够提升效率？CAS是底层操做系统支持的算法

 

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