1. 程式人生 > 實用技巧 >雜湊表Map

雜湊表Map

以下內容摘自Java程式設計(基礎、程式設計抽象和演算法設計)

在Java集合框架中,Map是一個介面,必須用實現了Map介面的具體類來建立物件。集合庫中包含了兩種這樣的類:HashMap和TreeMap。我們今天只介紹HashMap。

方法:

1、建立物件:

Map<Integer, Integer> hashmap = new HashMap<Integer, Integer>();

這個定義會建立不包含任何鍵和值的空對映表

2、Map介面的常用方法

hashmap.size()    //返回鍵-值對的數量
hashmap.isEmpty()       //判斷是否非空
hashmap.put(key, value) //建立鍵-值關聯 hashmap.get(key) //返回與鍵相關的值 hashmap.getOrDefault(key, defaultValue) //與get類似,如果沒此鍵,返回defaultValue hashmap.remove(key) //移除key及相關的值;如果沒有,則忽略 hashmap.containsKey(key) //true/false hashmap.clear(); //清除所有鍵值對 hashmap.keySet() //返回雜湊表中所有鍵構成的集合

3、遍歷

        System.out.println("\n通過Map.keySet遍歷key和value:");  
        
for(String key:map.keySet()) { System.out.println("Key: "+key+" Value: "+map.get(key)); }

Iterator it = map.keySet().iterator();
        while (it.hasNext()) {
            key = (String) it.next();
            value = (String) map.get(key);
            System.out.println(
"key:" + key + "---" + "value:" + value); }

Map中採用Entry內部類來表示一個對映項,對映項包含Key和Value
Map.Entry裡面包含getKey()和getValue()方法

 // 遍歷map-原始方法
for (Map.Entry<String, Integer> entry : maps.entrySet()) {
    System.out.println("key:" + entry.getKey() + ";value:" + entry.getValue());
}