map.md

Map - 哈希表

Map是一种关联数组的数据结构，也常被称为字典或键值对。

编程实现

Java

Java的实现中Map是一种将对象与对象相关联的设计。常用的实现有HashMap和TreeMap，HashMap被用来快速访问，而TreeMap则保证“键”始终有序。Map可以返回键的Set，值的Collection，键值对的Set。

Map<String, Integer> map = new HashMap<String, Integer>();
map.put("bill", 98);
map.put("ryan", 99);
boolean exist = map.containsKey("ryan"); // check key exists in map
int point = map.get("bill"); // get value by key
int point = map.remove("bill") // remove by key, return value
Set<String> set = map.keySet();
// iterate Map
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    String key = entry.getKey();
    int value = entry.getValue();
    // do some thing
}

Go