JDK1.8源碼(四)——java.util.Arrays 類
java.util.Arrays 類是 JDK 提供的一個工具類，用來處理數組的各種方法，而且每個方法基本上都是靜態方法，能直接通過類名Arrays調用。 1、asList 作用是返回由指定數組支持的固定大小列表。 注意：這個方法返回的 ArrayList ...
原文：JDK1.8源碼(九)——java.util.LinkedHashMap 類
前面我們介紹了 Map 集合的一種典型實現HashMap，關於 HashMap 的特性，我們再來復習一遍： 基於JDK . 的HashMap是由數組 鏈表 紅黑樹組成，相對於早期版本的 JDK HashMap 實現，新增了紅黑樹作為底層數據結構，在數據量較大且哈希碰撞較多時，能夠極大的增加檢索的效率。 允許 key 和 value 都為 null。key 重復會被覆蓋，value 允許重復。 非 ...
2018-11-21 08:51 8 3851 推薦指數：
相關推薦
JDK1.8源碼(七)——java.util.HashMap 類
本篇博客我們來介紹在 JDK1.8 中 HashMap 的源碼實現，這也是最常用的一個集合。但是在介紹 HashMap 之前，我們先介紹什么是 Hash表。 1、哈希表 Hash表也稱為散列表，也有直接譯作哈希表，Hash表是一種根據關鍵字值（key - value）而直接進行訪問 ...
JDK1.8源碼(五)——java.util.ArrayList 類
關於 JDK 的集合類的整體介紹可以看這張圖，本篇博客我們不系統的介紹整個集合的構造，重點是介紹 ArrayList 類是如何實現的。 1、ArrayList 定義 ArrayList 是一個用數組實現的集合，支持隨機訪問，元素有序且可以重復。 public class ...
JDK1.8源碼(四)——java.util.Arrays類
一、概述 1、介紹 Arrays 類是 JDK1.2 提供的一個工具類，提供處理數組的各種方法，基本上都是靜態方法，能直接通過類名Arrays調用。 二、類源碼 1、asList()方法 將一個泛型數組轉化為List集合返回。但是，這個List集合既不是ArrayList實例 ...
JDK1.8源碼(十一)——java.util.TreeMap類
在前面幾篇博客分別介紹了這樣幾種集合，基於數組實現的ArrayList 類，基於鏈表實現的LinkedList 類，基於散列表實現的HashMap 類，本篇博客我們來介紹另一種數據類型，基於樹實現的TreeSet類。 1、TreeMap 定義 聽名字就知道，TreeMap 是由Tree ...
JDK1.8源碼(六)——java.util.LinkedList 類
上一篇博客我們介紹了List集合的一種典型實現 ArrayList，我們知道 ArrayList 是由數組構成的，本篇博客我們介紹 List 集合的另一種典型實現 LinkedList，這是一個由 ...
JDK1.8源碼(六)——java.util.ArrayList類
一、概述 1、介紹 ArrayList元素是有序的，可重復。線程不安全的。底層維護一個 Object 數組。 JDK1.7：ArrayList像餓漢式，默認初始長度直接創建一個容量為 10 的數組。 JDK1.8：ArrayList像懶漢式，默認一開始創建一個長度為 0 的數組，當添加 ...
JDK1.8源碼(十)——java.util.LinkedHashSet類
同 HashSet 與 HashMap 的關系一樣，本篇博客所介紹的 LinkedHashSet 和 LinkedHashMap 也是一致的。在 JDK 集合框架中，類似 Set 集合通常都是由對應的 Map 類集合來實現的（TreeSet 和 TreeMap 同理），這里很重要的一個理論 ...