雙列集合Map及其子類

2021-10-04 02:27:49 字數 1307 閱讀 1316

map介面是雙列集合,它以key-value的方式存在。

特點:鍵不可以重複,但是值可以重複、無序(存入的順序與取出來的順序不同) 沒有索引

子類:hashmap,linkedhashmap,treemap

map集合常用方法:

public v put

(k key, v value)

: 新增元素。

public v remove

(object key)

: 刪除指定元素。

public v get

(object key) 根據key獲取value

public set

keyset()

: 獲取map集合中所有的鍵,儲存到set集合中。

public set

>

entryset()

: 獲取到map集合中所有的鍵值對物件的集合(set集合)。 public

boolean

containskey

(object key)

:判斷該集合中是否有此鍵

hashmap:資料結構:雜湊表

特點:鍵不可以重複,但是值可以重複、無序(存入的順序與取出來的順序不同) 沒有索引。

是如何保證鍵唯一的:鍵需要重寫hashcode和equals 判斷過程和hashset一樣。

linkedhashmap:

資料結構:雙鏈表(雜湊表+鍊錶)

特點:鍵不可以重複,但是值可以重複、有序(存入的順序與取出來的順序相同) 沒有索引。

是如何保證鍵唯一的:鍵需要重寫hashcode和equals 判斷過程和hashset一樣

treemap:

資料結構:紅黑樹

特點:鍵不可以重複,但是值可以重複,可以按照自然順序給key排序。

構造:

空參:可以按照自然順序給key排序。

帶參:可以根據傳入指定的compartor進行設定排序規則。

是如何保證鍵唯一的:鍵需要重寫hashcode和equals 判斷過程和hashset一樣

Map集合 雙列集合

map集合 雙列集合 map集合是鍵值對集合。它的元素是由兩個值組成的,元素的格式是 key value.map集合形式 map集合系列 map 介面 hashmap 實現類 linkedhashmap 注意 map集合只支援引用資料型別的元素儲存。map集合特點 鍵是無序不重複的。重複的鍵,後面加...

集合專題 雙列集合Map

一 map集合的常用方法 增和改put,刪除remove 查詢get 01.獲取鍵集put k key,v value hashmap string,integer map new hashmap map.put 李晨 28 map.put 王寶強 27 map.put 宋哲 18 map.put ...

Java集合 雙列集合Map

map集合 前面我們提到過的collection集合以及他的子實現類,這些集合屬於單列集合,而在實際開發中,經常使用到的還有雙列集合map集合。在具體講雙列集合之前,再來回憶一下單列集合。在單列集合中,首先分為list和set兩個集合,而list集合又分為 arraylist,vector,和lin...