java.util.LinkedHashMap (1)

LinkedHashMap ：具有可预知的迭代顺序。区别与HashMap的是前者维护一个双向链表
2.1 此实现可以让客户避免未指定的、由 HashMap（及 Hashtable）所提供的通常为杂乱无章的排序工作，同时无需增加与 TreeMap 相关的成本。使用它可以生成一个与原来顺序相同的映射副本，而与原映射的实现无关。
2.2 优点：此类提供所有可选的 Map 操作，并且允许 null 元素。HashMap 迭代时间很可能开支较大，因为它所需要的时间与其容量 成比例。
2.3 链接的哈希映射具有两个影响其性能的参数：初始容量和加载因子。它们的定义与 HashMap 极其相似。要注意，为初始容量选择非常高的值对此类的影响比对 HashMap 要小，因为此类的迭代时间不受容量的影响。
2.4 基本使用：
public LinkedHashMap(int initialCapacity,
float loadFactor,
boolean accessOrder)构造一个带指定初始容量、加载因子和排序模式的空 LinkedHashMap 实例。
initialCapacity - 初始容量。
loadFactor - 加载因子。
accessOrder - 排序模式 - 对于访问顺序，为 true；对于插入顺序，则为 false。
这种映射很适合构建 LRU 缓存。即在构造这个类的时候，第三个个参数用true，那么表示按插入顺序排序。 设置了MAXSIZE=3,如果插入的到第三个，那么第一个插入的数据就会被丢失。即最少使用缓存表。