java中HashMap和Hashtable的區(qū)別

MudOnTire 發(fā)布于2019-08-19 10:16 / 2099人閱讀

摘要：的函數(shù)都是同步的，這意味著它是線程安全的。直接使用對(duì)象的。是的輕量級(jí)實(shí)現(xiàn)非線程安全的實(shí)現(xiàn)都完成了接口，主要區(qū)別在于能否鍵對(duì)值能為。同時(shí)其內(nèi)部方法有區(qū)別中將的方法去掉了，改為和避免混淆。支持的遍歷種類不同只支持迭代器遍歷。

java在數(shù)據(jù)結(jié)構(gòu)中的映射定義了一個(gè)接口java.util.Map。
Map包含三個(gè)實(shí)現(xiàn)類HashMap、Hashtable、TreeMap。Map是用來(lái)存儲(chǔ)鍵對(duì)值
(索引為對(duì)象key K,值為對(duì)象value V)的數(shù)據(jù)結(jié)構(gòu)。

首先我們得明確其基本狀況再進(jìn)行比較。
HashMap：
（1）由數(shù)組+鏈表組成的，基于哈希表的Map實(shí)現(xiàn)，數(shù)組是HashMap的主體，
鏈表則是主要為了解決哈希沖突而存在的。
（2）不是線程安全的，HashMap可以接受為null的鍵(key)和值(value)。
（3）HashMap重新計(jì)算hash值

Hashtable：
（1）Hashtable 是一個(gè)散列表，它存儲(chǔ)的內(nèi)容是鍵值對(duì)(key-value)映射。
（2）Hashtable 的函數(shù)都是同步的，這意味著它是線程安全的。它的key、value都不可以為null。
（3）HashTable直接使用對(duì)象的hashCode。

HashMap是Hashtable的輕量級(jí)實(shí)現(xiàn)（非線程安全的實(shí)現(xiàn)）都完成了Map接口，主要區(qū)別在于能否鍵對(duì)值能為null。
同時(shí)其內(nèi)部方法有區(qū)別：HashMap中將Hashtable的contains方法去掉了，改為containsvalue和containsKey,避免混淆。Hashtable繼承于Dictionary類，而HashMap是java 1.2 引進(jìn)的Map接口一個(gè)實(shí)現(xiàn)。HashMap就效率而言高于Hashtable。

TreeMap則是基于紅黑樹的一種提供順序訪問的Map，它的get、put、remove之類的操作都是o(logn)的時(shí)間復(fù)雜度，具體順序可以由指定的Comparator來(lái)決定，或者根據(jù)鍵的自然順序來(lái)判斷

區(qū)別：

1 繼承和實(shí)現(xiàn)方式不同

HashMap 繼承于AbstractMap，實(shí)現(xiàn)了Map、Cloneable、java.io.Serializable接口。
Hashtable 繼承于Dictionary，實(shí)現(xiàn)了Map、Cloneable、java.io.Serializable接口。

2 線程安全不同

Hashtable的幾乎所有函數(shù)都是同步的，即它是線程安全的，支持多線程。
而HashMap的函數(shù)則是非同步的，它不是線程安全的。

3 對(duì)null值的處理不同

HashMap的key、value都可以為null。
Hashtable的key、value都不可以為null。

4 支持的遍歷種類不同

HashMap只支持Iterator(迭代器)遍歷。
而Hashtable支持Iterator(迭代器)和Enumeration(枚舉器)兩種方式遍歷

5 通過Iterator迭代器遍歷時(shí)，遍歷的順序不同
HashMap是“從前向后”的遍歷數(shù)組；再對(duì)數(shù)組具體某一項(xiàng)對(duì)應(yīng)的鏈表，從表頭開始進(jìn)行遍歷。
Hashtabl是“從后往前”的遍歷數(shù)組；再對(duì)數(shù)組具體某一項(xiàng)對(duì)應(yīng)的鏈表，從表頭開始進(jìn)行遍歷。

6 容量的初始值和增加方式都不一樣

HashMap默認(rèn)的容量大小是16；增加容量時(shí)，每次將容量變?yōu)椤霸既萘縳2”。
Hashtable默認(rèn)的容量大小是11；增加容量時(shí)，每次將容量變?yōu)椤霸既萘縳2 + 1”。

7 添加key-value時(shí)的hash值算法不同

HashMap添加元素時(shí)，是使用自定義的哈希算法。
Hashtable沒有自定義哈希算法，而直接采用的key的hashCode()。

8 部分API不同

Hashtable支持contains(Object value)方法，而且重寫了toString()方法；
而HashMap不支持contains(Object value)方法，沒有重寫toString()方法。

最后如何實(shí)現(xiàn)HashMap的同步，有兩種方法，一是：可以通過靜態(tài)方法
Map m =Collections.synchronizedMap(new HashMap（）)來(lái)打到同步的效果
二是：接使用JDK 5.0之后提供的java.util.concurrent包里的ConcurrentHashMap類。

表格比較如下：