3.4.1 hash map
整體框架是陣列結構,每一個位置儲存同hashcode的鏈表
與j7對比,j8變更的是,儲存的鏈表改成紅黑樹,從On時間復雜度降低至Ologn
3.4.2 concurrentHashMap
不可擴容陣列儲存16個segment,每個sement為執行緒安全的陣列,每一個陣列類似hash map,陣列的位置儲存鏈表,
因此segment也被稱為分段鎖,合起來導致全域執行緒安全
因此,并發數最多是16個(并發的操作位置在不同的segment上)
3.4.3HashTable
遺留下的類,繼承dictionary類,執行緒安全的,但沒有CHM快,因為CHM有分段鎖,執行緒不安全可用HM替代
3.4.3 TreeMap
加入了排序功能,迭代器,遍歷的結果是排序后的
3.4.4 LinkedHashMap
加入了保有插入順序的功能;迭代器,遍歷的結果是排序后的
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/140449.html
標籤:Java
上一篇:Java常用開源庫
下一篇:java面試題
