集合Map詳解

2021-09-26 14:48:20 字數 1105 閱讀 7609

1.底層:陣列加鍊表(雜湊表)

2.key-value的形式儲存資料

key是不允許有重複值

value是允許有重複值

3.可以通過key,獲得value

4.遍歷方式

迭代器:keyset()   返回此對映中包含的鍵的 set 檢視。

迭代鍵值對:entryset()

5.常見方法:
put()新增

get() 查詢

remove() 刪除

1.計算key的hashcode值,確定位置

2.如果位置上有元素,使用equals() 方法判斷是否重複

3.如果元素相同,不存入

4.如果元素不相同,遍歷下乙個節點,再根據equals()方法判斷是否相同,判斷到鍊錶末尾,如果都沒有重複的話,新增到鍊錶末尾。

1.包含鍵值對

2.鍵唯一

3.鍵對應唯一的值

hashmap:(無序)
1.hashmap是基於雜湊表的map介面的非同步實現

2.底層是(雜湊表)

3.執行緒不安全,效率高

4..key(只允許乙個null)和vaule允許有null值

子類:linkedhashmap 1.底層資料結構:鍊錶+雜湊表

2.有序,按照插入順序排序,

3.執行緒不安全,效率高

4.允許有null值

treemap:
1.底層使用的資料結構是二叉樹(紅黑樹),執行緒不同步

2.作用:

可以用於給map集合中的鍵進行排序 (1)比較器排序 (2)自然排序

3.有序,根據key排序

4.key不允許為空

hashtable:
1.底層資料結構是雜湊表

2.無序

3.執行緒安全,效率低

4.key和value都不允許null值

有序和無序
有序無序,null值

集合詳解之 Map

碼上生花,echarts 作品展示賽正式啟動!以下是 map 的繼承關係圖 map 常用的實現類如下 常用方法包括 put remove get size 等,所有方法如下圖 增加元素 hashmap.put name 老王 hashmap.put age 30 hashmap.put 你猜 刪除元...

集合二 Map方法詳解

儲存對映關係的資料,集合中儲存方式key value。key不能重複。如果重複會將第一次的values覆蓋。實現map介面的類有 hashtable,linkedhashmap,hashmap,treemap hashmap可以使用null作為key或value。由於key不能重複,最多只能有乙個k...

Go語言 集合 Map 詳解

部落格說明 說明map 是一種無序的鍵值對的集合。map 最重要的一點是通過 key 來快速檢索資料,key 類似於索引,指向資料的值。map 是一種集合,所以我們可以像迭代陣列和切片那樣迭代它。不過,map 是無序的,我們無法決定它的返回順序,這是因為 map 是使用 hash 表來實現的 定義m...