Java: Map

映射有两个通用的实现：HashMap和TreeMap
HashMap对键散列，TreeMap以键的顺序对元素进行排序。

键是唯一的，对同一个键调用两次put，键对应的值会更新
检索一个对象，必须使用键。
若映射中没有与键对应的信息，get将返回null。

更新映射项

正常情况下，得到与键关联的原值后完成更新，再放回更新的值。
特殊情况：键第一次出现，get返回null。
eg. 用映射统计出现单词频率

counts.put(word, counts.get(word) + 1);  //出现NullPointerException

补救：

counts.put(word, counts.getOrDefault(word, 0) + 1);

或

counts.putIfAbsent(word, 0);
counts.put(word, counts.get(word) + 1);

映射视图

3种视图：键集、值集合、键/值对集

Set<K> keySet()
Collection<V> values()
Set<Map.Entry<K,V>> entrySet()

链接散列集与映射

LinkedHashSet和LinkedHashMap类用来记住元素项的顺序，插入后构成双向链表
链接散列映射将用访问顺序，不是插入顺序，对条目进行迭代，条目在链表的位置受到影响，散列表的桶不受影响。
访问顺序对于实现高速缓存的“最近最少使用”原则十分重要。