Hashtable和HashMap和ConcurrentHashMap

zhangfaliang 發(fā)布于2019-08-14 12:20 / 3397人閱讀

摘要：數(shù)據(jù)結(jié)構都是數(shù)組拉鏈實現(xiàn)的哈希表，但是具體實現(xiàn)上差別大了并發(fā)全表鎖多線程不安全，需要自己封裝加細粒度鎖，讀不加鎖，如果讀到空值再加鎖。注意這三個關鍵字不允許用作為鍵和值允許全局最多一個鍵，但是允許無數(shù)個值不允許用作為鍵和值參考文檔

1. 數(shù)據(jù)結(jié)構

都是數(shù)組+拉鏈實現(xiàn)的哈希表，但是具體實現(xiàn)上差別大了

2. 并發(fā)

Hashtable全表鎖
HashMap多線程不安全，需要自己封裝
ConcurrentHashMap加細粒度鎖，讀不加鎖，如果讀到空值再加鎖。注意這三個關鍵字final,transient,volatile

3. null

Hashtable不允許用 null作為鍵和值
HashMap允許全局最多一個null鍵，但是允許無數(shù)個null值
ConcurrentHashMap不允許用 null作為鍵和值

參考文檔
http://blog.csdn.net/kingzone_2008/article/details/8179701
http://zhangshixi.iteye.com/blog/672697
http://ifeve.com/concurrenthashmap/

GPU云服務器云服務器 hashmap hashtable ConcurrentHashMap hashtable hashtable實現(xiàn)

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/64420.html

這幾道Java集合框架面試題在面試中幾乎必問

摘要：若遇到哈希沖突，則將沖突的值加到鏈表中即可。之后相比于之前的版本，之后在解決哈希沖突時有了較大的變化，當鏈表長度大于閾值默認為時，將鏈表轉(zhuǎn)化為紅黑樹，以減少搜索時間。有序，唯一紅黑樹自平衡的排序二叉樹。本文是最最最常見Java面試題總結(jié)系列第三周的文章。主要內(nèi)容： Arraylist 與 LinkedList 異同 ArrayList 與 Vector 區(qū)別 HashMap的底層...

bigdevil_s 2019-08-19 11:01 評論0 收藏0
java中ConcurrentHashMap的使用及在Java 8中的沖突方案

摘要：中的使用及在中的沖突方案引言簡稱是在作為的替代選擇新引入的，是包的重要成員。為了解決在頻繁沖突時性能降低的問題，中使用平衡樹來替代鏈表存儲沖突的元素。目前，只有和會在頻繁沖突的情況下使用平衡樹。 java中ConcurrentHashMap的使用及在Java 8中的沖突方案 1、引言 ConcurrentHashMap(簡稱CHM)是在Java 1.5作為Hashtable的替代選擇新...

kun_jian 2019-08-14 14:36 評論0 收藏0
HashMap ConcurrentHashMap

摘要：與中的類似，也是一個數(shù)組加鏈表，不過這個線程安全。線程安全，但是它的線程安全是依賴將所有修改的代碼塊都用修飾。這是中實現(xiàn)線程安全的思路，由個組成，每個就相當于一個數(shù)組鏈表。線程安全，但性能差，不推薦使用。問題描述翻翻別人的面試經(jīng)歷這里在知乎上看到的，分享出了自己面試阿里Java崗的面試題。 showImg(https://segmentfault.com/img/bVbfSZ5?...

forrest23 2019-08-19 11:01 評論0 收藏0
周末去面試，進去 5 分鐘就出來了…

摘要：記得，那是一個周末，棧長去某知名互聯(lián)網(wǎng)公司面試，好像不到五分鐘，我就被面試官親切地趕出來了，當時我那個尷尬，內(nèi)心深受打擊。。。你們可能會想，棧長這么菜的嗎？5分鐘都堅持不了？本文說起來會有點尷尬，畢竟這是棧長我曾經(jīng)經(jīng)歷過的故事。。。那時候的棧長還真菜，每天寫著 if/ for 及一些簡單的業(yè)務邏輯代碼，雖工作有些日子了，但技術水平還停留在剛畢業(yè)的起步階段。。。記得，那是一個周末...

pf_miles 2019-08-16 14:00 評論0 收藏0
Java容器類研究9：其它Map

摘要：和的區(qū)別和的區(qū)別是，在操作的方法上加入關鍵字，使得線程安全。使用進行比較，或者傳入的比較器。基于，它自己的任務主要是維護保持順序的雙向鏈表。和的區(qū)別提供了一個高效的線程安全的訪問和更新的方式。在中的過程和類似。 HashTable和HashMap的區(qū)別 HashTable和HashMap的區(qū)別是，HashTable在操作table的方法上加入synchronized關鍵字，使得線程安全...

zilu 2019-08-15 12:23 評論0 收藏0