JDK1.8源碼(三)——java.util.HashMap
什么是哈希表？ 在討論哈希表之前，我們先大概了解下其他數據結構在新增，查找等基礎操作執行性能 數組：采用一段連續的存儲單元來存儲數據。對於指 ...
原文：JDK1.8源碼(七)——java.util.HashMap 類
本篇博客我們來介紹在 JDK . 中 HashMap 的源碼實現，這也是最常用的一個集合。但是在介紹 HashMap 之前，我們先介紹什么是 Hash表。 哈希表 Hash表也稱為散列表，也有直接譯作哈希表，Hash表是一種根據關鍵字值 key value 而直接進行訪問的數據結構。也就是說它通過把關鍵碼值映射到表中的一個位置來訪問記錄，以此來加快查找的速度。在鏈表 數組等數據結構中，查找某個關 ...
2018-04-12 22:49 19 14882 推薦指數：
相關推薦
java.util.HashMap和java.util.HashTable (JDK1.8)
一、java.util.HashMap 1.1 java.util.HashMap 綜述 java.util.HashMap繼承結構如下圖 HashMap是非線程安全的，key和value都支持null HashMap的節點是鏈表，節點的equals比較的是節點的key和value內容 ...
JDK1.8源碼(九)——java.util.LinkedHashMap 類
前面我們介紹了 Map 集合的一種典型實現 HashMap ，關於 HashMap 的特性，我們再來復習一遍： ①、基於JDK1.8的HashMap是由數組+鏈表+紅黑樹組成，相對於早期版本的 JDK HashMap 實現，新增了紅黑樹作為底層數據結構，在數據量較大且哈希碰撞較多 ...
JDK1.8源碼(四)——java.util.Arrays 類
java.util.Arrays 類是 JDK 提供的一個工具類，用來處理數組的各種方法，而且每個方法基本上都是靜態方法，能直接通過類名Arrays調用。 1、asList 作用是返回由指定數組支持的固定大小列表。 注意：這個方法返回的 ArrayList ...
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 同理），這里很重要的一個理論 ...
JDK1.8源碼(八)——java.util.HashSet 類
在上一篇博客，我們介紹了 Map 集合的一種典型實現 HashMap ，在 JDK1.8 中，HashMap 是由 數組+鏈表+紅黑樹構成，相對於早期版本的 JDK HashMap 實現，新增了紅黑樹作為底層數據結構，在數據量較大且哈希碰撞較多時，能夠極大的增加檢索的效率。了解 ...