寫在最前面 這個項目是從20年末就立好的 flag，經過幾年的學習，回過頭再去看很多知識點又有新的理解。所以趁着找實習的准備，結合以前的學習儲備，創建一個主要針對應屆生和初學者的 Java 開源知識項目，專注 Java 后端面試題 + 解析 + 重點知識詳解 + 精選文章的開源項目，希望它能伴隨 ...

1：代碼解讀和分析 1.1：構造方法分析 1： 指定初始化容量的構造方法，當initialCapacity大於0時，立即new Object[initialCapacity]；在一開始的時候就有了指定大小的數組在ArrayList內部；當initialCapacity==0時 ...

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

前言 　　在前面的學習集合中只是介紹了集合的相關用法，我們想要更深入的去了解集合那就要通過我們去分析它的源碼來了解它。希望對集合有一個更進一步的理解！ 　　既然是看源碼那我們要怎么看一個類的源碼呢？這里我推薦的方法是： 　　　　1）看繼承結構 　　　　　　看這個類的層次結構，處於一個 ...

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

參考鏈接 目錄 ArrayList簡介 ArrayList的主要成員變量： 構造方法 擴容機制 ensureCapacityInternal方法 ensureExplicitCapacity方法 grow方法 ...

動態擴容 1、add(E e)方法中 ① ensureCapacityInternal(size+1),確保內部容量，size是添加前數組內元素的數量 ② elementData[size++] = e 添加元素到相應位置，元素數量加 ...

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