摘要：
HashTable https://blog.csdn.net/m0_54063422/article/details/131349967 與hashMap區別 Hashtable是線程安全的，HashMap是線程不安全的 默認容量，擴容倍數不同。Hashtable的默認容量是11，HashMap的 閱讀全文
posted @ 2025-04-21 17:05
一點點征服
閱讀(11)
評論(0)
推薦(0)
摘要：
ConcurrentHashMap jdk1.7 實現原理 數據結構 segment數組+hashEntry數組+鏈表 而每一個 Segment 是一個類似于 HashMap 的結構，所以每一個 HashMap 的內部可以進行擴容 但是 Segment 的個數一旦初始化就不能改變，默認 Segmen 閱讀全文
posted @ 2025-04-21 17:04
一點點征服
閱讀(15)
評論(0)
推薦(0)
摘要：
HashMap 使用分析 特點 鍵值存儲 無序存儲 動態擴容 允許空鍵和空值 快速查找和插入 不是線程安全的 使用 2 的冪作為哈希表的大小 使用場景 單線程下的無序的鍵值存儲集合，如果要有序可以用TreeMap,如果要多線程可以用ConcurrentHashMap 設計分析 設計目標 單線程下的鍵 閱讀全文
posted @ 2025-04-21 11:06
一點點征服
閱讀(27)
評論(0)
推薦(0)
摘要：
Collections.synchronizedList 包裝 使用分析 優點 線程安全，synchronized 方法內代碼級別加鎖 缺點 性能問題：方法級別加synchronized鎖 復合操作非線程安全：但對于復合操作（如先檢查列表是否包含某個元素，然后再添加該元素），Collections. 閱讀全文
posted @ 2025-04-21 10:34
一點點征服
閱讀(142)
評論(0)
推薦(0)
摘要：
CopyOnWriteArrayList 線程安全 使用分析 優點 性能高：讀取沒有鎖，更改才有鎖 讀寫隔離高：更改時不影響正常讀取 缺點 性能問題：不適合寫操作多場景，導致復制次數多，性能低 內存問題：不適合數據量大的場景，導致每次復制時占用內存多 數據弱一致性： 不支持快速失敗機制，在修改操作開 閱讀全文
posted @ 2025-04-21 10:22
一點點征服
閱讀(25)
評論(0)
推薦(0)
摘要：
LinkedList 使用分析 優點 性能上：基于雙向鏈表插入和刪除操效率比Arraylist高 實際插入和刪除還是需要移動指針所以實際時間復雜度O（n） 內存上：不需要連續的內存空間 缺點 性能上： 實際插入和刪除還是需要移動指針所以實際時間復雜度O（n） 隨機訪問效率較低，時間復雜度為 O（n） 閱讀全文
posted @ 2025-04-21 09:48
一點點征服
閱讀(17)
評論(0)
推薦(0)
浙公網安備 33010602011771號