Java集合類框架 Map

2021-07-12 06:34:01 字數 1446 閱讀 4121

如果是實現了map介面的集合類,具備的特點: 儲存的資料都是以鍵值對的形式存在的,鍵不可重複,值可以重複。

map介面的方法:

新增

put(k key, v value)

putall(map《? extends k,? extends v》 m)

刪除

remove(object key)

clear()

獲取

get(object key)

size()

判斷

containskey(object key)

containsvalue(object value)

isempty()

迭代

keyset()

values()

entryset()

keyset()

values()

entryset()

方式一:

public

static

void main(string args)

}

方式二:

public

static

void main(string args)

}

方式三

public static void main(string args) 

}

hashmap的儲存原理:

往hashmap新增元素的時候,首先會呼叫鍵的hashcode方法得到元素 的雜湊碼值,然後經過運算就可以算出該元素在雜湊表中的儲存位置。

情況1: 如果算出的位置目前沒有任何元素儲存,那麼該元素可以直接新增到雜湊表中。

情況2:如果算出 的位置目前已經存在其他的元素,那麼還會呼叫該元素的equals方法與這個位置上的元素進行比較,如果equals方法返回 的是false,那麼該元素允許被儲存,如果equals方法返回的是true,那麼該元素被視為重複元素,不允儲存。

treemap也是基於紅黑樹(二叉樹)資料結構實現 的, 特點:會對元素的鍵進行排序儲存。

treemap 要注意的事項:

往treemap新增元素的時候,如果元素的鍵具備自然順序,那麼就會按照鍵的自然順序特性進行排序儲存。

往treemap新增元素的時候,如果元素的鍵不具備自然順序特性, 那麼鍵所屬的類必須要實現comparable介面,把鍵的比較規則定義在compareto方法上。

往treemap新增元素的時候,如果元素的鍵不具備自然順序特性,而且鍵所屬的類也沒有實現comparable介面,那麼就必須在建立treemap物件的時候傳入比較器。

java集合框架(map集合)

map集合 該集合儲存鍵值對,一對一對往裡存,而且要保證鍵值得唯一性。一 基本方法 1.新增 put k key,v value 將指定的值與此對映中的指定鍵關聯 可選操作 putall map m 從指定對映中將所有對映關係複製到此對映中 可選操作 2.刪除 從此對映中移除所有對映關係 可選操作 ...

Java中map集合框架

map 一次新增一對元素,collection一次新增乙個元素 map也稱為雙列集合,collection稱為單列集合 其實map集合中儲存的就是鍵值對。必須保證鍵的唯一性 1.新增 value put key,value 返回前乙個和key關聯的值,如果沒有返回null 2.修改 void cle...

集合框架 Map集合

map集合 同collection,是集合框架中的頂層介面。一次新增一對元素,collection一次新增乙個元素。所有,map集合也稱為雙列集合,collection集合稱為單列集合。介面map key是鍵,value是值,其實map集合中儲存的就是鍵值對,map集合中必須保證鍵的唯一性。常用方法...