ArrayList源碼解析

在面試的時候都會問集合ArrayList和linkList，然後你說ArrayList查詢快，增刪慢，然後面試官問爲什麼？ 。。。。。。 你可以回答： ArrayList是基於數組的，是有下標的，查詢的時候指定下標，一下就查到了。 而增刪慢的原因是因爲增加和刪除的時候它要創建一個新的數組並且擴容或者刪除前移，然後複製過去，每次擴容是原來的1.5倍。 jdk1.7初始化數組10個，1.8初始化0，懶

>>阅读原文<<