HashMap、Hashtable、ConcurrentHashMap的原理和底層

  HashTable     1、底層：數組+鏈表實現，無論key還是value都不能爲null。     2、線程安全，實現線程安全的方式是在所有的讀寫等操作都進行了鎖（synchronized）保護，效率低，ConcurrentHashMap做了相關優化。     3、初始size爲11，擴容：newsize = olesize*2+1     4、計算index的方法：index = (h

>>阅读原文<<