一、概述 1、介紹 　　ArrayList元素是有序的，可重復。線程不安全的。底層維護一個 Object 數組。　　JDK1.7：ArrayList像餓漢式，默認初始長度直接創建一個容量為 10 的數組。　　JDK1.8：ArrayList像懶漢式，默認一開始創建一個長度為 0 的數組，當添加 ...

　　關於 JDK 的集合類的整體介紹可以看這張圖，本篇博客我們不系統的介紹整個集合的構造，重點是介紹 ArrayList 類是如何實現的。 1、ArrayList 定義 　　ArrayList 是一個用數組實現的集合，支持隨機訪問，元素有序且可以重復。 public class ...

1，前言 　　很久沒有寫博客了，很想念大家，18年都快過完了，才開始寫第一篇，爭取后面每周寫點，權當是記錄，因為最近在看JDK的Collection，而且ArrayList源碼這一塊也經常被面試官問道，所以今天也就和大家一起來總結一下 2，源碼解讀 　　當我們一般提到ArrayList的話 ...

一、概述 1、介紹 　　Arrays 類是 JDK1.2 提供的一個工具類，提供處理數組的各種方法，基本上都是靜態方法，能直接通過類名Arrays調用。 二、類源碼 1、asList()方法 　　將一個泛型數組轉化為List集合返回。但是，這個List集合既不是ArrayList實例 ...

　　在前面幾篇博客分別介紹了這樣幾種集合，基於數組實現的ArrayList 類，基於鏈表實現的LinkedList 類，基於散列表實現的HashMap 類，本篇博客我們來介紹另一種數據類型，基於樹實現的TreeSet類。 1、TreeMap 定義 　　聽名字就知道，TreeMap 是由Tree ...

　　前面我們介紹了 Map 集合的一種典型實現 HashMap ，關於 HashMap 的特性，我們再來復習一遍： 　　①、基於JDK1.8的HashMap是由數組+鏈表+紅黑樹組成，相對於早期版本的 JDK HashMap 實現，新增了紅黑樹作為底層數據結構，在數據量較大且哈希碰撞較多 ...

　　java.util.Arrays 類是 JDK 提供的一個工具類，用來處理數組的各種方法，而且每個方法基本上都是靜態方法，能直接通過類名Arrays調用。 1、asList 　　作用是返回由指定數組支持的固定大小列表。 　　注意：這個方法返回的 ArrayList ...

　　本篇博客我們來介紹在 JDK1.8 中 HashMap 的源碼實現，這也是最常用的一個集合。但是在介紹 HashMap 之前，我們先介紹什么是 Hash表。 1、哈希表 　　Hash表也稱為散列表，也有直接譯作哈希表，Hash表是一種根據關鍵字值（key - value）而直接進行訪問 ...