中文字幕av高清_国产视频一二区_男女羞羞羞视频午夜视频_成人精品一区_欧美色视_在线视频这里只有精品

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > ConcurrentHashMap和Hashtable的區別?

ConcurrentHashMap和Hashtable的區別?

來源:千鋒教育
發布人:wjy
時間: 2022-09-19 11:38:12 1663558692

  ConcurrentHashMap 和 Hashtable 的區別主要體現在實現線程安全的方式上不同。

  1. 底層數據結構: JDK1.7的 ConcurrentHashMap 底層采用 分段的數組+鏈表 實現,JDK1.8 采用的數據結構跟HashMap1.8的結構一樣,數組+鏈表/紅黑二叉樹。Hashtable 和 JDK1.8 之前的 HashMap 的底層數據結構類似都是采用 數組+鏈表 的形式,數組是 HashMap 的主體,鏈表則是主要為了解決哈希沖突而存在的;

  2. 實現線程安全的方式:

  ① 在JDK1.7的時候,ConcurrentHashMap(分段鎖) 對整個桶數組進行了分割分段(Segment),每一把鎖只鎖容器其中一部分數據,多線程訪問容器里不同數據段的數據,就不會存在鎖競爭,提高并發訪問率。(默認分配16個Segment,比Hashtable效率提高16倍。) 到了 JDK1.8 的時候已經摒棄了Segment的概念,而是直接用 Node 數組+鏈表+紅黑樹的數據結構來實現,并發控制使用 synchronized 和 CAS 來操作。(JDK1.6以后 對 synchronized鎖做了很多優化) 整個看起來就像是優化過且線程安全的 HashMap,雖然在JDK1.8中還能看到 Segment 的數據結構,但是已經簡化了屬性,只是為了兼容舊版本;

  ② Hashtable(同一把鎖) :使用 synchronized 來保證線程安全,效率非常低下。當一個線程訪問同步方法時,其他線程也訪問同步方法,可能會進入阻塞或輪詢狀態,如使用 put 添加元素,另一個線程不能使用 put 添加元素,也不能使用 get,競爭會越來越激烈效率越低。

  3. 兩者的對比圖:

  ①HashTable:

ConcurrentHashMap和Hashtable的區別1

 

  ② JDK1.7的ConcurrentHashMap:

ConcurrentHashMap和Hashtable的區別2

 

  ③ JDK1.8的ConcurrentHashMap(TreeBin: 紅黑二叉樹節點 Node: 鏈表節點):

ConcurrentHashMap和Hashtable的區別3

 

  ConcurrentHashMap 結合了 HashMap 和 HashTable 二者的優勢。HashMap 沒有考慮同步,HashTable 考慮了同步的問題使用了synchronized 關鍵字,所以 HashTable 在每次同步執行時都要鎖住整個結構。 ConcurrentHashMap 鎖的方式是稍微細粒度的。

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 在线成人免费视频 | 中文字幕久久精品 | 青青草在线视频免费观看 | 国产精选一区二区三区 | 亚洲成人首页 | 玖玖免费| 久久久久久久999 | 精品国产不卡一区二区三区 | 久久99精品久久久久蜜臀 | 在线播放ヘンリー冢本原作 | 欧美久久久久久 | 一区二区在线免费观看 | 免看一级一片 | 殴美一区| 91影院| 毛片av网址 | 日本精品免费 | 国产一区 日韩 | 日韩成人在线免费视频 | 国产精品毛片久久久久久久 | 中文无吗 | 免费黄色在线 | 精品国产一区一区二区三亚瑟 | 国产日韩欧美一区二区 | 中文字幕日本一区 | 久久久久亚洲精品 | 国产精品久久久久久久久久 | 不卡av在线播放 | 一区二区日本 | 成人精品 | 亚洲欧洲在线观看 | 黄色国产大片 | 亚洲一区二区三区免费视频 | 欧美a级成人淫片免费看 | 2020天天操 | 毛片精品| 91亚洲精华国产精华精华液 | 日韩在线1 | 日韩久久久一区二区 | 91精品国产综合久久久久久 | 成人欧美一区二区三区黑人 |