Map集合學習筆記

2021-07-08 12:41:32 字數 1459 閱讀 1531

一、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...