java中的Map以及常用子類

2021-08-05 20:28:06 字數 866 閱讀 1759

/*

* map

主要用於儲存健值對,根據鍵得到值,因此不允許鍵重複

(重複了覆蓋了

),但允許值重複。

** hashmap :

根據鍵的

hashcode

值儲存資料

,根據鍵可以直接獲取它的值,具有很快的訪問速度,

*

遍歷時,取得資料的順序是完全隨機的。

* hashmap

最多隻允許一條記錄的鍵為

null;

允許多條記錄的值為

null

* treemap :

根據鍵排序

,預設是按鍵值的公升序排序,也可以指定排序的比較器,

*

當用iterator

遍歷treemap

時,得到的記錄是排過序的。

***/

//實現介面物件,定義key的排序順序

//預設key公升序,等同 o1.compareto(o2);降序 return -o1.compareto(o2);

//如果key是物件 ,該類必須重寫 equail(),hashcode()方法

private treemaptreemap1

= new treemap<>(new comparator()

});

//map 可轉 set物件

//map 沒有迭代

setkeyset = map.keyset();

set> entryset = map.entryset();

java中Set以及常用子類

set set 不允許包含相同的元素,如果試圖把兩個相同元素加入同乙個集合中,add方法返回 false hashset 當向hashset 中存入乙個元素時,呼叫該物件的 hashcode 方法來得到該物件的 hashcode 值,然後根據 hashcode 值來決定該物件在 hashset 中儲...

java中Map的常用方法

map是以鍵值對的方式儲存資料的集合,鍵不可以重複,每個鍵只能對應乙個值 containskey object key containsvalue object value 判斷map中是不是含有相應的key,value entryset 返回map中的對映關係的set檢視set 可以理解為是將ma...

java中的Map介面以及實現類

map介面 雙列資料,儲存key value對的資料。1.hashmap作為map的主要實現類,執行緒不安全的,效率高,可以儲存null的key和value。hashmap底層 陣列和鍊錶 jdk7 陣列,鍊錶和紅黑樹 jdk8 hashmap的內部類 node static class nodei...