2021-11-09

Hashmap 1.7 与1.8区别

扩容机制： capcity 16 负载因子 0.75 阈值 2倍大小 1.8 不同

1.7与1.8添加区别 头插法（1.7 缺点 死循环 是线程不安全原因之一） 尾插法 （1.8 ）
concurrentHashMap 线程安全的集合容器 保证线程安全

还有Hashtable 或者加Synchronized lock，或者collection。synchronized 同步操作，为什么选择concurrentHashmap

concurrentHashmap 并发度更高 数组链表红黑树 只会锁住目前。。。。效率更高 1.6以后锁升级。
锁升级过程：

不是主要看深度！我给你打个简单比方，先问hashmap数据结构，答上来再问实现原理，然后问entry链表实现，问entry这种内部类为什么需要这么写，内部类有啥作用。然后问泛型然后慢慢问到jvm。另一条路是问hashmap和hashtable慢慢问到并发包然后问到线程池原理最后问到aqs和cas等，不是深度，这里是慢慢发散问的是广度