2. 程式人生 > >HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap之間的區別-yellowcong

HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap之間的區別-yellowcong

阿新 • • 發佈：2019-01-26

這些Map集合在面試中，經常會被問道和考到，所以總結一下,HashMap和Hashtable的區別在於1、多執行緒；2、主鍵是否為空；3、繼承的父類

通過Collections.synchronizedMap()的方法，將Map集合變成執行緒安全的。

1 HashMap和Hashtable的區別

這個問題，可能和String與StringBuffer,StringBuilder一樣經常被人問道，這個問題的標準答案，基本上是三點，

No HashMap HashTable
1 繼承的是AbstractMap類 繼承的的是Dicionary類
2 非執行緒安全 執行緒安全
3 允許存在null的key 不允許存在空key

1.1 繼承的父類

HashMap繼承的是AbstractMap類
這裡寫圖片描述

Hashtable繼承的的是Dicionary類
這裡寫圖片描述

1.2 執行緒安全

HashMap是非執行緒安全的（效率比較的高）
Hashtable是執行緒安全的（效率相對比較低）

1.3 Key值是否可以存在null

HashMap可以允許為空
這裡寫圖片描述

大家可以發現如果是空的key ，先判斷一下HashMap的第一個Bucket，也就是第一個Entry<K,V>(HashMap和Hashtable中，都維護的是一個Entry<K,V>[]

連結串列陣列)中是否存在，如果存在就修改值，如果不存在，就新增這個值（新增的位置是第一個 Bucket裡面）。
這裡寫圖片描述

Hashtable是不允許存在空的key
這裡寫圖片描述

2、LinkedHashMap

基於連結串列的資料結構
LinkedHashMap繼承了HashMap，實現了Map介面

這裡寫圖片描述

3、TreeMap

基於Tree 資料結構的集合

4、ConcurrentHashMap

這個是無鎖多執行緒程式設計所提供的一個集合組合，是基於cpu層面的CAS原子操作，用到這個操作，只需要在取佇列元素和新增佇列元素的時候利用CAS原子操作，就可以保證多個執行緒對佇列元素的有序存取

相關推薦

HashMap&HashTable&LinkedHashMap&TreeMap

最近發現對Map類的理解還不夠深刻 ，因此在這邊趕緊總結mark一下，Map類還是非常有用滴~ （1）HashMap與HashTable:    相同點：這兩者都儲存的鍵值對是無序的    不同點：HashMap執行緒不安全；Ha

HashMap、HashTable、LinkedHashMap和TreeMap用法和區別

strong style 取出 能力 順序 ron public ons 保存 Java為數據結構中的映射定義了一個接口java.util.Map，它有四個實現類，分別是HashMap、HashTable、LinkedHashMap和TreeMap。本節實例主要介紹這4中實

Java: HashMap、HashTable、LinkedHashMap和TreeMap用法和區別

Java為資料結構中的對映定義了一個介面java.util.Map，它有四個實現類，分別是HashMap、HashTable、LinkedHashMap和TreeMap。本節例項主要介紹這4中例項的用法和區別。 關鍵技術剖析： Map用於儲存鍵值對，根據鍵得到值，因此不允許鍵重複，值可以重複。 l

Java原始碼分析——java.util工具包解析（三）——HashMap、TreeMap、LinkedHashMap、Hashtable類解析

    Map，中文名字對映，它儲存了鍵-值對的一對一的關係形式，並用雜湊值來作為存貯的索引依據，在查詢、插入以及刪除時的時間複雜度都為O(1)，是一種在程式中用的最多的幾種資料結構。Java在java.util工具包中實現了Map介面，來作為各大

java面試整理（四）—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap區別

注：本篇博文大部分借鑑與該篇博文系列 知識點總結 HashMap HashMap是基於雜湊表的Map介面的非同步實現， 允許使用null值和null鍵(HashMap最多隻允許一條記錄的鍵為null，允許多條記錄的值為null。)。此類不保證對映的順

HashMap、Hashtable、LinkedHashMap、TreeMap比較

Map有四個實現類,分別是HashMap   Hashtable   LinkedHashMap 和  TreeMap. Map主要用於儲存健值對，根據鍵得到值，因此不允許鍵重複(重複了覆蓋了),但允許值重複。 Hashmap 是一個最常用的Map,它根據鍵的HashC

深入淺出 Map 的實現（HashMap、HashTable、LinkedHashMap、TreeMap）

1、基本介紹 HashMap、TreeMap、HashTable、LinkedHashMap 共同實現了介面java.util.Map， 都是鍵值對形式，且map的key不允許重複 2、詳細介紹 a、HashMap 是一個最常用的Map實現方式,它根據鍵的HashCode

HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap之間的區別-yellowcong

這些Map集合在面試中，經常會被問道和考到，所以總結一下,HashMap和Hashtable的區別在於1、多執行緒；2、主鍵是否為空；3、繼承的父類 通過Collections.synchronizedMap()的方法，將Map集合變成執行緒安全的。

【Java集合之Map】HashMap、HashTable、TreeMap、LinkedHashMap區別

前言 Java為資料結構中的對映定義了一個介面java.util.Map，它有四個實現類，分別是HashMap、HashTable、LinkedHashMap和TreeMap。本節例項主要介紹這4中例項的用法和區別 幾種Map類結構 public clas

HashMap 、Hashtable、TreeMap、LinkedHashMap、ConcurrentHashMap 、WeakHashMap

介面java.util.Map，包括3個實現類：HashMap、Hashtable、TreeMap。當然還有LinkedHashMap、ConcurrentHashMap 、WeakHashMap。　　Map是用來儲存鍵值對的資料結構，鍵值對在陣列中通過陣列下標來對其內容索引

Java集合系列(四)：HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法及區別

本篇部落格主要講解Map介面的4個實現類HashMap、Hashtable、LinkedHashMap、TreeMap的使用方法以及三者之間的區別。 注意：本文中程式碼使用的JDK版本為1.8.0_191 值得注意的是，Map介面是獨立的介面，並沒有繼承Collection介面（這裡是重點，面試常問）：

Java集合框架（五）—— Map、HashMap、Hashtable、Properties、SortedMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap

getprop color name 找到 文件 remove style 情況 read Map 　　Map用於保存具有映射關系的數據，因此Map集合裏保存著兩組值，一組值用於保存Map裏的key，另一組值用於保存Map裏的value，key和value

HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap區別

擴展性 navig shc .net ica fin details blank table 一、HashMap和TreeMap區別 1、HashMap是基於散列表實現的，時間復雜度平均能達到O(1)。 TreeMap基於紅黑樹（一種自平衡二叉查找樹）實現的，時

Java中的集合Map、HashMap、Hashtable、Properties、SortedMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap(五)

我們 obj ack ext.get 好處 output get () 硬盤 Map 　　Map用於保存具有映射關系的數據，因此Map集合裏保存著兩組值，一組值用於保存Map裏的key，另一組值用於保存Map裏的value，key和value都可以是任何引用類型的數

HashMap、HashTable、LinkedHashMap的區別

HashMap、HashTable、LinkedHashMap的區別 HashSet: HashMap: HashMap的容量為什麼必須為2的冪次 為什麼HashMap執行緒不安全 當給HashMap指定初始

Java中的集合之HashMap、LinkedHashMap、HashTable

Java集合之HashMap、LinkedHashMap、HashTable 討論集合關注的問題： 底層資料結構 增刪改查方式 初始容量，擴容方式，擴容時機 執行緒安全與否 是否允許空，是否允許重複，是否有序

HashTable、ConcurrentHashMap、TreeMap、HashMap關於鍵值的區別

集合類 key value super 說明 HashTable 不能為null 不能為null Dictionary 執行緒安全 ConcurrentHashMap

Map集合、HashMap集合、LinkedHashMap集合、Hashtable集合、Collections工具類和模擬鬥地主洗牌和發牌

1、Map集合概述和特點 　　* A:Map介面概述　　　　 * 檢視API可以知道：        　　　　 * 將鍵對映到值的物件     &nb

關於HashMap、HashTable、LinkHashMap、TreeMap的區別

java為資料結構中的對映定義了一個介面java.util.Map;它有四個實現類,分別是HashMap Hashtable LinkedHashMap 和TreeMap. Map主要用於儲存健值對，根據鍵得到值，因此不允許鍵重複(重複了覆蓋了),但允許值重複

ArrayList、Vector、HashMap、HashTable、HashSet的默認初始容量、加載因子、擴容增量、具體區別

以及 內存 高效率 數組元素 調整 增量 [] key存在 集合 要討論這些常用的默認初始容量和擴容的原因是：當底層實現涉及到擴容時，容器或重新分配一段更大的連續內存（如果是離散分配則不需要重新分配，離散分配都是插入新元素時動態分配內存），要將容器原來的數據全部復制到新的內