HashMap: 数组+链表+红黑树来实现的
注意:1.当链表大约8或者总容量大于64,就转换成红黑树
2.除了添加,红黑树效率慢,其他的情况都比链表快
ConcurrentHashMap:现在把重入锁变成了CAS算法(无锁),提高效率
注意:1.CAS算法为什么可以提高效率?CAS是底层操作系统支持的算法
大家想看红黑树和CAS算发,请关注我,他们有相应的在以后有相应的介绍
HashMap: 数组+链表+红黑树来实现的
注意:1.当链表大约8或者总容量大于64,就转换成红黑树
2.除了添加,红黑树效率慢,其他的情况都比链表快
ConcurrentHashMap:现在把重入锁变成了CAS算法(无锁),提高效率
注意:1.CAS算法为什么可以提高效率?CAS是底层操作系统支持的算法
大家想看红黑树和CAS算发,请关注我,他们有相应的在以后有相应的介绍