Java基礎面試題（18）----ArrayList集合源碼解析

我們對ArrayList集合的源碼進行解析，他是屬於線性數據結構中的順序存儲結構，這裏我們只是寫出了增刪改查的方法。 首先我們來看一下ArrayList的數據結構 底層實際上是一個數組，在增加元素的時候，對數組進行擴容，添加一個元素，容量增加1。 實際線性存儲結構中的順序存儲的結構，每個位置的元素都有執行的索引，所以可以實現快速的查找元素。 用簡單的圖片展示，如下： 但是當在指定位置添加元素的時候

>>阅读原文<<