java集合的底層實現

ArrayList （1）底層採用數組實現，若使用不帶參數的構造方法，則生成長度爲10的Object類型數組。 （2）若個數超過10，則生成一個新數組，長度爲原數組的1.5倍+1，原數組的內容複製到新數組中。 （3）刪除時，後續前移，代價高。 HashMap （1）HashMap是基於哈希表的Map接口的非同步實現（Hashtable跟HashMap很像，惟一的區別是Hashtable中的方法是線

>>阅读原文<<