成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

Hashtable和HashMap和ConcurrentHashMap

zhangfaliang / 3405人閱讀

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

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

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

2. 并發(fā)

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

3. null

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/64420.html

相關(guān)文章

  • 這幾道Java集合框架面試題在面試中幾乎必問(wèn)

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

    bigdevil_s 評(píng)論0 收藏0
  • java中ConcurrentHashMap的使用及在Java 8中的沖突方案

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

    kun_jian 評(píng)論0 收藏0
  • HashMap ConcurrentHashMap

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

    forrest23 評(píng)論0 收藏0
  • 周末去面試,進(jìn)去 5 分鐘就出來(lái)了…

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

    pf_miles 評(píng)論0 收藏0
  • Java容器類研究9:其它Map

    摘要:和的區(qū)別和的區(qū)別是,在操作的方法上加入關(guān)鍵字,使得線程安全。使用進(jìn)行比較,或者傳入的比較器?;?,它自己的任務(wù)主要是維護(hù)保持順序的雙向鏈表。和的區(qū)別提供了一個(gè)高效的線程安全的訪問(wèn)和更新的方式。在中的過(guò)程和類似。 HashTable和HashMap的區(qū)別 HashTable和HashMap的區(qū)別是,HashTable在操作table的方法上加入synchronized關(guān)鍵字,使得線程安全...

    zilu 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<