HashMap、Hashtable、ConcurrentHashMap的原理與區別

HashTable 底層數組+鏈表實現，不管key仍是value都不能爲null，線程安全，實現線程安全的方式是在修改數據時鎖住整個HashTable，效率低，ConcurrentHashMap作了相關優化 初始size爲11，擴容：newsize = olesize*2+1 計算index的方法：index = (hash & 0x7FFFFFFF) % tab.length HashMap 底

>>阅读原文<<