tab[i] = newNode(hash, key, value, null);

--

Node<K,V> newNode(int hash, K key, V value, Node<K,V> next) {
    return new Node<>(hash, key, value, next);
}

那么這個(gè)Node節(jié)點(diǎn)的數(shù)據(jù)類型是什么樣的呢？

我們來(lái)看一下源代碼：（其還實(shí)現(xiàn)了Entry接口）

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;  // 存放hash值
    final K key;  // 存放key值
    V value;  // 存放Value值
    Node<K,V> next;  // 存放下一個(gè)個(gè)節(jié)點(diǎn)，以形成鏈表結(jié)構(gòu)
}

k-v為了方便程序員的遍歷，還會(huì)創(chuàng)建一個(gè)EntrySet集合，該集合存放的元素類型是Entry，而一個(gè)Entry對(duì)象含有k,v，但是本質(zhì)上這里的k-v值還是指向一個(gè)Node節(jié)點(diǎn)中的數(shù)據(jù)，也就是這里的k-v存放的依然是地址數(shù)據(jù)

// k-v存在有EntrySet的一個(gè)指向
Set set = map.entrySet();
System.out.println(set.getClass());

輸出：

class java.util.HashMap$EntrySet

那么，這個(gè)方便程序員遍歷的特性是如何體現(xiàn)的呢？

原因是Map.Entry提供了兩個(gè)非常重要的方法：K getKey(); V getValue();。所以我們可以通過(guò)如下的方式進(jìn)行遍歷Map：

Set set = map.entrySet();
System.out.println(set.getClass());
for (Object obj : set) {
    Map.Entry entry = (Map.Entry) obj;
    System.out.println(entry.getKey());
    System.out.println(entry.getValue());
}

那怎么證明Entry里面存放的k-v只是地址的指向呢？很簡(jiǎn)單

通過(guò)debug，我們先來(lái)看一下Map中存放的數(shù)據(jù)，其no2這個(gè)鍵的地址是@727

再來(lái)看一下set中no2鍵的地址，一模一樣：

3.Map接口方法

代碼示例：

Map map = new HashMap();
// 添加鍵值對(duì)
map.put("no1","dahe");
map.put("no2","zhangsan");
// Key重復(fù)會(huì)進(jìn)行替換
map.put("no1","lisi");
System.out.println(map);

// 根據(jù)鍵刪除映射關(guān)系
map.remove("no1");
System.out.println(map);
// 根據(jù)key得到值
Object no2 = map.get("no2");
System.out.println(no2);
// 獲取鍵值對(duì)數(shù)量
System.out.println(map.size());
// 判空
System.out.println(map.isEmpty());
// 清空
// map.clear();
// 查找鍵是否存在
System.out.println(map.containsKey("ok"));

4.Map遍歷方式

第一式：取出所有的key，通過(guò)key取出對(duì)應(yīng)的value

// 取出所有的key，通過(guò)key取出對(duì)應(yīng)的value
Set keySet = map.keySet();
for (Object o : keySet) {
    System.out.println(o);
    System.out.println(map.get(o));
}

第二式：把所有的value值取出

// 把所有的value值取出
Collection values = map.values();
for (Object value : values) {
    System.out.println(value);
}

第三式：通過(guò)EntrySet來(lái)獲取 k-v

// 通過(guò)EntrySet來(lái)獲取 k-v
Set entrySet1 = map.entrySet();
for (Object o : entrySet1) {
    // 將entry 轉(zhuǎn)成 Map.Entry
    Map.Entry m = (Map.Entry) o;
    System.out.println(m.getKey());
    System.out.println(m.getValue());
}

到此這篇關(guān)于詳解Java集合類之Map篇的文章就介紹到這了,更多相關(guān)Java集合類Map內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: