面試必備：HashMap、Hashtable、ConcurrentHashMap的原理與區別

下面直接來乾貨，先說這三個Map的區別： HashTable 底層數組+鏈表實現，無論key還是value都不能爲null，線程安全，實現線程安全的方式是在修改數據時鎖住整個HashTable，效率低，ConcurrentHashMap做了相關優化 初始size爲11，擴容：newsize = olesize*2+1 計算index的方法：index = (hash & 0x7FFFFFFF) %

>>阅读原文<<