ArrayList和LinkedList的內部實現；它們的區別和優缺點。

a.ArrayList：內部是數組實現的，因爲是利用數組下標進行元素的訪問，所以隨機訪問的速度特別快。因爲是數組，所以ArrayList初始化大小是10，插入新元素的時候，會判斷是否需要擴容，擴容的步長是原容量的0.5倍，擴容方式是利用數組的複製，因此有一定的開銷。 b.LinkedList：內部是雙向鏈表實現的，LinkedList有一個內部類作爲存放元素的單元，裏面有三個屬性，用來存放元素本身

>>阅读原文<<