HashMap與ConcurrentHashMap

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

>>阅读原文<<