ArrayList和LinkedList（常用方法、底層結構及擴容機制）

1.ArrayList解說 ArrayList初始長度爲0（這裏以jdk1.8爲例），是一個Object類型的空數組，如下   當第一次調用add後，長度變爲10   當數組首次擴容的10個空間用完需要擴容後，會第二次走grow方法來擴容（每次擴容爲1.5倍） 總的來說： ArrayList初始大小爲10，每次1.5倍進行擴容；它的底層是用數組實現的，所以查詢速度相對LinkedList要快。 2

>>阅读原文<<