集合
集合的頂層介面iterator
單列集合的頂層介面collection
雙列集合的頂層介面map
arraylist 底層實現是陣列 查詢快 增刪比較慢 預設大小是10 擴容為1.5 元素可重複
linkedlist 底層是鍊錶 查詢慢 增刪快 元素可重複
hashset 底層實現是hashmap中的鍵 元素無序不可重複
treeset 底層實現為treemap中的鍵 元素無序不可重組 但是元素必須具有可比較性
實現 comparetor (compare(t o1, t o2);)
comparable compareto(t o) 介面重寫其中方法
comparetor是外比較器 comparable是內比較器
hashtable 執行緒安全底層實現是hash表 鍵不可重複 且鍵值都不可以為null
hashmap 底層實現是hash表 鍊錶陣列 鍵值都可以為null
treemap 底層實現是紅黑樹 就是平衡二叉樹 鍵值都不可以為null
copyonwritearraylist arraylist的併發版本 底層實現是陣列但是每次寫入資料都會複製
copyonwritearrayset hashset的併發版本 底層實現是 copyonwritearraylist
concurrentskiplistset 底層實現是concurrentskiplistmap的建
concurrenthashmap 預設採用16段 為每一段都加鎖 每一段都是乙個hashtable
redis學習筆記 二 集合型別
一 集合型別的常用操作是向集合中加入或刪除元素 判斷某個元素是否存在。1.增加 刪除元素 sadd srem key member member redis 127.0.0.1 6379 sadd letters a integer 1 redis 127.0.0.1 6379 sadd lette...
資料結構（二） 集合 字典
集合 es6 set 無序且唯一。與陣列的區別，無序可重複。leetcode 349.var arr 1,2,2,3 const set new set arr 去重 const newarr set set.add add data set.delete del data set.has 2 tr...
java基礎 7 集合
基礎 物件導向 語法 異常 常用api 資料型別 io 集合 多執行緒 高併發 1 arraylist 底層資料結構是陣列，查詢快，增刪慢，執行緒不安全，效率高，可以儲存重複元素 2 linkedlist 底層資料結構是鍊錶，查詢慢，增刪快，執行緒不安全，效率高，可以儲存重複元素 3 vector ...