2. 程式人生 > >java原始碼解析--Map

java原始碼解析--Map

阿新 • • 發佈：2018-12-16

Map集合

An object that maps keys to values. A map cannot contain duplicate keys; each key can map to at most one value. – 將鍵對映到值的物件。不能包含重複的鍵；每個鍵最多可以對映一個值。

//Map 的類資訊
public interface Map<K,V>

關注的實現類

  1. HashMap
  2. Hashtable
  3. TreeMap
  4. ConcurrentHashMap

HashMap

特點: 允許一個null key和多個null value，非連續，基於hash表，非執行緒安全

Hashtable

特點: 不允許null key和null value，非連續，基於hash表，非執行緒安全

TreeMap

特點: 基於紅黑樹，支援排序，不允許null key，允許null value，非執行緒安全

ConcurrentHashMap

特點: 執行緒安全，其他==Hashtable（不允許null key和null value，非連續，基於hash表） ，實現執行緒安全方法：synchronized 程式碼塊

相關推薦

java原始碼解析--Map

Map集合 An object that maps keys to values. A map cannot contain duplicate keys; each key can map to

java集合原始碼解析:map

map裡面用的最多的就是HashMap了, 如果需要對key進行排序的話,會用到 TreeMap 先看看HashMap的原始碼 HashMap內部還是用陣列的方式實現的 transient Node<K,V>[] table; //Node的定義,除了key

11 java原始碼解析-Thread(草稿)

1類的宣告 public class Thread implements Runnable 實現了Runnable介面 在程式開發中只要是多執行緒肯定永遠以實現Runnable介面為主。 1.1Runnable 說明 public interface Run

Java原始碼解析系列（二）ArrayList原始碼解析

備註：以下都是基於JDK8 原始碼分析 ArrayList簡介        ArrayList 是一個數組佇列，相當於 動態陣列。與Java中的陣列相比，它的容量能動態增長。它繼承於AbstractList，實現了List, RandomAccess, Clonea

Java原始碼解析ArrayList

本文基於jdk1.8來分析ArrayList的原始碼 首先是主要的成員變數。 /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /

java原始碼解析S

Set A collection that contains no duplicate elements. More formally, sets contain no pair of elemen

Java原始碼解析CopyOnWriteArrayList

本文基於jdk1.8進行分析。 ArrayList和HashMap是我們經常使用的集合，它們不是執行緒安全的。我們一般都知道HashMap的執行緒安全版本為ConcurrentHashMap，那麼ArrayList有沒有類似的執行緒安全的版本呢？還真有，它就是CopyOnWriteArrayLi

Java原始碼解析阻塞佇列ArrayBlockingQueue功能簡介

本文基於jdk1.8進行分析。 阻塞佇列是java開發時常用的一個數據結構。首先看一下阻塞佇列的作用是什麼。阻塞佇列的作用，從原始碼中類的註釋中來了解，是最清晰準確的。如下圖。 ArrayBlockingQueue是一個用陣列實現的有界阻塞佇列。提供FIFO的功能。佇列頭上的元素是在佇列中呆

Java原始碼解析之可重入鎖ReentrantLock（二）

上文接Java原始碼解析之可重入鎖ReentrantLock（一）。 接下來是tryLock方法。程式碼如下。從註釋中我們可以理解到，只有當呼叫tryLock時鎖沒有被別的執行緒佔用，tryLock才會獲取鎖。如果鎖沒有被另一個執行緒佔用，那麼就獲取鎖，並立刻返回true，並把鎖計數設定為1.

Java原始碼解析之可重入鎖ReentrantLock（一）

本文基於jdk1.8進行分析。 ReentrantLock是一個可重入鎖，在ConcurrentHashMap中使用了ReentrantLock。 首先看一下原始碼中對ReentrantLock的介紹。如下圖。ReentrantLock是一個可重入的排他鎖，它和synchronized的方法

Java原始碼解析LinkedList

本文基於jdk1.8進行分析。 LinkedList和ArrayList都是常用的java集合。ArrayList是陣列，Linkedlist是連結串列，是雙向連結串列。它的節點的資料結構如下。 private static class Node<E> {

Java原始碼解析HashMap的tableSizeFor函式

aka，HashMap的容量大小必須為2的指數，即16，32，64，128這樣的值。那麼，在建構函式中，如果呼叫者指定了HashMap的初始大小不是2的指數，那麼，HashMap的tableSizeFor函式，會計算一個大於或等於給定引數的2的指數的值。先來看一下tableSizeFor函式的原始碼

Java原始碼解析HashMap成員變數

本文基於jdk1.8進行分析。 關於HashMap的簡介，可以參考這篇文章https://blog.csdn.net/li_canhui/article/details/85076521。 首先看一下HashMap的一些靜態常量。第一個是DEFAULT_INITIAL_CAPACITY，預設

Java原始碼解析HashMap簡介

本文基於jdk1.8進行分析。 HashMap是java開發中可以說必然會用到的一個集合。本文就HashMap的原始碼實現進行分析。 首先看一下原始碼中類的javadoc註釋對HashMap的解釋。如下圖。HashMap是對Map介面的基於hash表的實現。這個實現提供了map的所有可選操作

Java原始碼解析執行緒池ThreadPoolExecutor簡介

本文基於jdk1.8進行分析 Java的執行緒池是在多執行緒常見下常用的框架，因為執行緒池的原始碼實現比較冗長，我們會分多次介紹執行緒池的原始碼。本文主要介紹執行緒池的基本知識。這部分知識是基於原始碼中執行緒池類ThreadPoolExecutor的javadoc註釋的。註釋原文如下。 /*

Java原始碼解析-迭代器

自己寫一個迭代器 /** * 迭代器介面 */ interface Selector { boolean end(); Object current(); void next(); } public class Seque

Java原始碼解析ThreadLocal及使用場景

ThreadLocal是在多執行緒環境下經常使用的一個類。 這個類並不是為了解決多執行緒間共享變數的問題。舉個例子，在一個電商系統中，用一個Long型變量表示某個商品的庫存量，多個執行緒需要訪問庫存量進行銷售，並減去銷售數量，以更新庫存量。在這個場景中，是不能使用ThreadLocal類的。

JDK核心JAVA原始碼解析（1）

想寫這個系列很久了，對自己也是個總結與提高。原來在學JAVA時，那些JAVA入門書籍會告訴你一些規律還有法則，但是用的時候我們一般很難想起來，因為我們用的少並且不知道為什麼。知其所以然方能印象深刻並學以致用。 首先我們從所有類的父類Object開始： 1

Java原始碼解析(2) —— Class(1)

Class —— 反射基石 　　Java基本類之一，反射機制的基礎。其意義為：類的抽象，即對“類”做描述：比如類有修飾、欄位、方法等屬性，有獲得該類的所有方法、所有公有方法等方法。同時，Class也是Java型別中最重要的一種，表示原始型別（引用型別）及基本型

Java原始碼解析(5) —— Class(4)

Class最後一部分原始碼，這一部分大都是private方法、屬性、類，都是Class本身各種方法的實現細節，涉及到了很多Class的實現原理，較為深奧，網上能找到的資料也比較少，目前只懂皮毛，僅供參考，所以，我這一部分說的可能是不正確的，需要抱著懷疑的態度看待