Java 面試之數據結構

常見數據結構 HashMap、Hashtable、 ConcurrentHashMap HashMap 底層實現：HashMap底層整體結構是一個數組，數組中的每個元素又是一個鏈表。每次添加一個對象（put）時會產生一個鏈表對象（Object類型），Map中的每個Entry就是數組中的一個元素（Map.Entry就是一個<Key,Value>），它具有由當前元素指向下一個元素的引用，這就構成了鏈表

>>阅读原文<<