激情久久久_欧美视频区_成人av免费_不卡视频一二三区_欧美精品在欧美一区二区少妇_欧美一区二区三区的

服務器之家:專注于服務器技術及軟件下載分享
分類導航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|編程技術|正則表達式|

服務器之家 - 編程語言 - JAVA教程 - Java中HashTable和HashMap的區別_動力節點Java學院整理

Java中HashTable和HashMap的區別_動力節點Java學院整理

2020-09-20 13:51動力節點 JAVA教程

HashTable和HashMap主要的區別有:線程安全性,同步(synchronization),以及速度。接下來通過本文給大家簡單介紹下HashTable和HashMap的區別,需要的的朋友參考下吧

HashMap和Hashtable都實現了Map接口,但決定用哪一個之前先要弄清楚它們之間的區別。主要的區別有:線程安全性,同步(synchronization),以及速度。

HashMap幾乎可以等價于Hashtable,除了HashMap是非synchronized的,并可以接受null(HashMap allows one null key and any number of null values.,而Hashtable則不行)。這就是說,HashMap中如果在表中沒有發現搜索鍵,或者如果發現了搜索鍵,但它是一個空的值,那么get()將返回null。如果有必要,用containKey()方法來區別這兩種情況。

HashMap是非synchronized,而Hashtable是synchronized,這意味著Hashtable是線程安全的,多個線程可以共享一個Hashtable;而如果沒有正確的同步的話,多個線程是不能共享HashMap的。 即是說,在多線程應用程序中,不用專門的操作就安全地可以使用Hashtable了;而對于HashMap,則需要額外的同步機制。但HashMap的同步問題可通過Collections的一個靜態方法得到解決:

?
1
Map Collections.synchronizedMap(Map m)

   這個方法返回一個同步的Map,這個Map封裝了底層的HashMap的所有方法,使得底層的HashMap即使是在多線程的環境中也是安全的。而且Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的擴展性更好。

另一個區別是HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以當有其它線程改變了HashMap的結構(增加或者移除元素),將會拋出ConcurrentModificationException,但迭代器本身的remove()方法移除元素則不會拋出ConcurrentModificationException異常。但這并不是一個一定發生的行為,要看JVM。這條同樣也是Enumeration和Iterator的區別。

由于Hashtable是線程安全的也是synchronized,所以在單線程環境下它比HashMap要慢。如果你不需要同步,只需要單一線程,那么使用HashMap性能要好過Hashtable。

HashMap不能保證隨著時間的推移Map中的元素次序是不變的。

哈希值的使用不同,HashTable直接使用對象的hashCode,代碼是這樣的:

?
1
2
int hash = key.hashCode();
  int index = (hash & 0x7FFFFFFF) % tab.length;

而HashMap重新計算hash值,而且用與代替求模:

?
1
2
int hash = hash(k);
int i = indexFor(hash, table.length);

要注意的一些重要術語:

1) sychronized意味著在一次僅有一個線程能夠更改Hashtable。就是說任何線程要更新Hashtable時要首先獲得同步鎖,其它線程要等到同步鎖被釋放之后才能再次獲得同步鎖更新Hashtable。

2) Fail-safe和iterator迭代器相關。如果某個集合對象創建了Iterator或者ListIterator,然后其它的線程試圖“結構上”更改集合對象,將會拋出ConcurrentModificationException異常。但其它線程可以通過set()方法更改集合對象是允許的,因為這并沒有從“結構上”更改集合。但是假如已經從結構上進行了更改,再調用set()方法,將會拋出IllegalArgumentException異常。

3) 結構上的更改指的是刪除或者插入一個元素,這樣會影響到map的結構。

以上所述是小編給大家介紹的HashTable和HashMap的區別_動力節點Java學院整理,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對服務器之家網站的支持!

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板: 久久99精品久久 | 亚洲无av| 欧美性受xxxxxx黑人xyx性爽 | 97精品视频在线观看 | 国产1区2区3区中文字幕 | 亚洲国产精品一区二区久久 | 黄色片网站免费在线观看 | 天天夜夜操操 | 日韩a毛片免费观看 | 草b视频在线观看 | 国产亚洲自拍一区 | 久久亚洲视频网 | 国产三级在线观看a | av日韩在线免费观看 | 特级毛片全部免费播放器 | 99ri精品| 亚洲午夜久久久精品一区二区三区 | av电影免费播放 | av电影院在线观看 | 久色成人网 | 在线2区| 日本免费不卡一区二区 | 久草在线新时代视觉 | 久久精品国产99国产精品亚洲 | 久久精品无码一区二区日韩av | 欧美雌雄另类xxxxx | 日韩精品久久久久久久电影99爱 | 欧美女优一区 | 天天夜夜草 | 黄在线观看在线播放720p | 李宗瑞国产福利视频一区 | xxxxxx性| 曰批全过程120分钟免费69 | 成年人观看免费视频 | 欧美亚洲国产日韩 | 黄色美女视频网站 | 欧美成人性生活片 | 成人一区三区 | 少妇一级淫片免费看 | 久久αv | 久久精品免费网站 |