一、ArrayList簡介 　　ArrayList是可以動態增長和縮減的索引序列，它是基於數組實現的List類。 　　該類封裝了一個動態再分配的Object[]數組，每一個類對象都有一個capacity屬性，表示它們所封裝的Object[]數組的長度，當向ArrayList中添加元素時，該屬性 ...

ArrayList是日常開發中經常使用到的集合，其底層采用數組實現，因此元素按序存放。其優點是可以使用下標來訪問元素，時間復雜度是O(1)。其缺點是刪除和增加操作需要使用System.arraycopy()來移動部分受影響的元素，時間復雜度為O(N)。同時ArrayList由於是采用數組來存放數據 ...

本篇分析ArrayList的源碼，在分析之前先跟大家談一談數組。數組可能是我們最早接觸到的數據結構之一，它是在內存中划分出一塊連續的地址空間用來進行元素的存儲，由於它直接操作內存，所以數組的性能要比集合類更好一些，這是使用數組的一大優勢。但是我們知道數組存在致命的缺陷，就是在初始化時必須指定 ...

版權聲明：本文為博主原創文章，轉載請注明出處，歡迎交流學習！ ArrayList底層維護的是一個動態數組，每個ArrayList實例都有一個容量。該容量是指用來存儲列表元素的數組的大小。它總是至少等於列表的大小。隨着向 ArrayList 中不斷添加元素，其容量也自動增長 ...

歡迎關注我的公眾號“彤哥讀源碼”，查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 ArrayList是一種以數組實現的List，與數組相比，它具有動態擴展的能力，因此也可稱之為動態數組。 繼承體系 ArrayList實現了List, RandomAccess ...

一、前言 　　要想深入的了解集合就必須要通過分析源碼來了解它，那如何來看源碼，要看什么東西呢？主要從三個方面： 　　1、看繼承結構 　　　　看這個類的繼承結構，處於一個什么位置，不需要背記，有個大概的感覺就可以，我自己感覺了解了之后心里都舒服些。 　　2、看構造方法 　　　　很重 ...

目錄 ArrayList源碼學習 ArrayList的繼承體系 ArrayList核心源碼 ArrayList擴容機制 最后的總結 ArrayList源碼學習 本文基於JDK1.8版本，對集合中的巨頭 ...

前言： 　　ArrayList底層是依靠數組實現的，而LinkedList的實現是含前驅后繼節點的雙向列表。平時刷題時會經常使用到這兩個集合類，這兩者的區別在我眼中主要是ArrayList讀取節點平均時間復雜度是O（1）級別的，插入刪除節點是O（n）；LinkedList讀取節點時間復雜度是O ...