一、map集合
1、map集合概述和特點
map : 雙列集合的頂層介面
hashmap
鍵特點唯一無序。
treemap
鍵特點唯一且可實現排序。
a. 雙列集合資料結構針對鍵有效
b. map集合鍵唯一,值可重複
2、map集合的功能概述
v put(k key, v value)
-- 如果鍵不存在,新增,返回null
-- 如果鍵存在,把該鍵對應的值替換,返回被替換的值
刪除:clear() -- 清空
v remove(ojbect key) -- 根據鍵刪除鍵值對物件
判斷:boolean containskey(object key) -- 判斷是否包含指定的鍵
boolean containsvalue(object value) -- 判斷是否包含指定的值
boolean isempty() -- 判斷是否為空
獲取:collectionvalues() -- 返回所有值的集合
setkeyset() -- 返回所有鍵的集合
3、map集合的遍歷之鍵找值
a. 獲取所有鍵的集合keyset()
b. 遍歷鍵的集合獲取到每乙個鍵,通過集合提供的鍵獲取值 -- v get(k key)
4、map集合的遍歷之鍵值對物件找鍵和值
a. 獲取鍵值對對映關係(map.entry)集合 -- set map.entryset();
b. 遍歷鍵值對對映關係(map.entry)集合,獲取到每一對對映關係(每一對元素)
c. 通過map.entry的獲取鍵和值的功能,來獲取鍵和值。
getkey()
getvalue()
5、map集合的遍歷之鍵值對物件找鍵和值原始碼分析
二、map集合兩個子類:hashmap和treemap
1、hashmap集合鍵是student值是string的案例
hashmap鍵的位置儲存自定義元素,想保證鍵唯一,依賴元素所屬類的hashcode() 和 equals()
2、linkedhashmap的概述和使用
hashset
linkedhashset 唯一,訪問有序
hashmap
linkedhashmap 鍵唯一,元素訪問有序
3、treemap集合鍵是student值是string的案例
treemap集合鍵儲存自定義物件,保證鍵唯一且實現排序:
自然順序
比較器順序
4、練習 - 統計字串中每個字元出現的次數
5、練習 - 集合巢狀之hashmap巢狀hashmap
6、hashmap和hashtable的區別(面試題)
hashmap允許使用 null 值和 null 鍵。執行緒不同步,效率高。
hashtable不允許使用 null 值和 null 鍵。執行緒同步,效率低。
Map集合學習總結
1 map介面定義的集合又稱查詢表,用於儲存所謂的 key value 對映對,key可以看成是value的索引,作為key的物件在集合中不可以重複 根據內部資料結構的不同map介面有多重實現類,其中常用的有內部為hash表實現的hashmap和內部為排序二叉樹實現的treemap。2 map介面的...
集合框架 Map集合
map集合 同collection,是集合框架中的頂層介面。一次新增一對元素,collection一次新增乙個元素。所有,map集合也稱為雙列集合,collection集合稱為單列集合。介面map key是鍵,value是值,其實map集合中儲存的就是鍵值對,map集合中必須保證鍵的唯一性。常用方法...
Java集合 Map集合
map map 用於儲存具有對映關係的資料,因此 map 集合裡儲存著兩組值,一組值用於儲存 map 裡的 key,另外一組用於儲存 map 裡的 value map 中的 key 和 value 都可以是任何引用型別的資料 map 中的 key 不允許重複,即同乙個 map 物件的任何兩個 key...