基礎篇 集合

2021-10-11 17:46:42 字數 541 閱讀 6787

arraylist,linkedlist的區別(都是效率高,非執行緒安全)

hashmap,hashtabl,linkedhashmap,concurrenthashmap的區別 + 底層實現

hashtable(底層雜湊表,寫入時慢)

linkedhashmap(底層雙向鍊錶,先進先出)

concurrenthashmap(分段鎖 - 分段鎖其實是乙個概念)

簡單來說concurrenthashmap為每一組雜湊槽進行分段上鎖,不同組的雜湊槽進行資料讀寫操作互不影響

因為concurrenthashmap用到了cas,這裡簡單說一下cas

unsafe類的cas無鎖機制(比較並替換 + 自旋)

基礎篇 集合

1 hashmap和concurrenthashmap的區別 concurrenthashmap是執行緒安全的,在併發的環境下不需要增加額外的同步 hashmap可以使用collections.synchronizedmap hashmap 來包裝成為同步容器,使得haspmap的作用幾乎和hash...

Python基礎篇 集合

set集合增刪改查 增加s s.add 鄭裕玲 print s s.add 鄭裕玲 重複的內容 會被新增到set集合中 print s s s.update 麻花藤 迭代更新 print s s.update 張曼玉 若彤 若彤 print s 刪除s item s.pop 隨機彈出 個.print...

python基礎篇之集合()

集合 set 是乙個無序的不重複元素序列。可以使用大括號 或者 set 函式建立集合,注意 建立乙個空集合必須用 set 而不是 因為 是用來建立乙個空字典。建立格式 parame 或者set value 將元素新增進集合 s.add x ps 將元素 x 新增到集合 s 中,如果元素已存在,則不進...