JDK各集合的底層實現

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