什么是哈希表？ 在討論哈希表之前，我們先大概了解下其他數據結構在新增，查找等基礎操作執行性能 　　數組：采用一段連續的存儲單元來存儲數據。對於指 ...

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

1. java.util.HashMap的底層實現是數組+鏈表。 2. 簡介put(key, value)方法的執行過程：　　1)通過key值，使用散列算法計算出來一個hash值，用來確定該元素需要存儲到數組中的哪個位置(index)。　　2)根據計算出來的位置(index),可以查看該位 ...

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

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

為什么需要 Stream Stream 作為 Java 8 的一大亮點，它與 java.io 包里的 InputStream 和 OutputStream 是完全不同的概念。它也不同於 StAX 對 XML 解析的 Stream，也不是 Amazon Kinesis 對大數據實時處理 ...

　　上一篇博客我們介紹了List集合的一種典型實現 ArrayList，我們知道 ArrayList 是由數組構成的，本篇博客我們介紹 List 集合的另一種典型實現 LinkedList，這是一個由 ...

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