当前位置:  首页>> 技术小册>> 数据结构与算法(上)

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

编程实现
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. }

该分类下的相关小册推荐: