Map - 關聯容器

Map 是一種關聯數組的資料結構，也常被稱爲字典(dictionary)或鍵值對(key-value pair)。

程式實現

Python

在 Python 中 dict(Map) 是一種基本的資料結構。

  1. # map 在 python 中是一個keyword
  2. hash_map = {} # or dict()
  3. hash_map['shaun'] = 98
  4. hash_map['wei'] = 99
  5. exist = 'wei' in hash_map  # check existence
  6. point = hash_map['shaun']  # get value by key
  7. point = hash_map.pop('shaun') # remove by key, return value
  8. keys = hash_map.keys()  # return key list
  9. # iterate dictionary(map)
  10. for key, value in hash_map.items():
  11.     # do something with k, v
  12.     pass

C++

與 Set 類似，STL提供了 Map 與 Multimap 兩種，提供同一鍵(key)對應單個或多個值(value)，自C++11以後，一樣提供兩種實現方式，基於紅-黑樹的map與multimap，包含在<map>標頭檔之中，鍵有序。另一個則是基於湊雜函數的unordered_map及unordered_multimap包含在標頭檔<unordered_map>，鍵無序。基本的 Map 使用如下所示

  1. map<string, int> mp;
  2. mp ["billryan"] = 69;
  3. mp ["crossluna"] = 159;
  4. auto it = mp.find("billryan"); 
  5. if(it != mp.end()) {
  6.     // "billryan" found
  7.     cout << mp["billryan"]; // output: 69
  8. }

另外可以藉由在建構時傳遞自訂的 Functor 、 Hash Function 以達成更彈性的使用，詳細用法及更多的介面請參考 STL 使用文檔。

Java

Java 的實現中 Map 是一種將物件與物件相關聯的設計。常用的實現有HashMap和TreeMap, HashMap被用來快速訪問，而TreeMap則保證『鍵』始終有序。Map 可以返回鍵的 Set, 值的 Collection, 鍵值對的 Set.

  1. Map<String, Integer> map = new HashMap<String, Integer>();
  2. map.put("bill", 98);
  3. map.put("ryan", 99);
  4. boolean exist = map.containsKey("ryan"); // check key exists in map
  5. int point = map.get("bill"); // get value by key
  6. int point = map.remove("bill") // remove by key, return value
  7. Set<String> set = map.keySet();
  8. // iterate Map
  9. for (Map.Entry<String, Integer> entry : map.entrySet()) {
  10.     String key = entry.getKey();
  11.     int value = entry.getValue();
  12.     // do some thing
  13. }