JDK各集合的底層實現

JDK各集合的底層實現 ArrayList&Vector：object數組，Vector線程安全； HashMap&HashTable：哈希表，拉鍊法。key重複會放到鏈表頭，且每次讀取也讀鏈表頭，HashTable線程安全；          存儲時：計算key的hash，映射到Entry table[hashResult%length]；有一個threshold變量，在某一鏈表的長度超過預設值

>>阅读原文<<