J2SE 1.4 为 Java Collections Framework 引入了两个新实现， LinkedHashSet 和 LinkedHashMap 。添加这两个新实现的好处是散列集合现在可以维护贯穿其元素的两条路径。除标准的散列关系之外，现在还有一个可遍历整个集合的链表。正常情况下，这个新的第二路径会遵循插入顺序，这意味着集合的迭代器将按照元素的插入顺序返回元素（而不按它们的散列码将其组合成一个集合的顺序），但 LinkedHashMap 支持第二种排序选项：按存取顺序而非插入顺序维护链表。

　　我们来看一下这些新类是如何工作的。

　　开始

　　开始使用这些新类非常容易。 只需导入 java.util 包并找到一组要使用的项目。在我们的示例中，我们将使用日历表的月份。在使用集时我们将使用英语月份名称，在使用映射表时用英语和意大利语的月份名称。

　　清单 1. 开始定义类

import java.util.*;
public class OrderedAccess {
　public static void main(String args[]) {
　　String months[] =
　　　new DateFormatSymbols().getMonths();
　　String italianMonths[] =
　　　new DateFormatSymbols(Locale.ITALIAN).getMonths();
　}
}

　　我将假定您已经知道了英语月份的名称和顺序。对于那些不熟悉意大利语月份名称的人们，它们是：Gennaio、Febbraio、Marzo、Aprile、Maggio、Giugno、Luglio、Agosto、Settembre、Ottobre、Novembre 和 Dicembre， 虽然由于某些原因 getMonths() 返回的名称不是大写的。

　　使用新 HashSet

　　LinkedHashSet 是基本 HashSet 类的一个子类。因此， 凡是 HashSet 能做的工作， LinkedHashSet 也能做到。 类中没有新方法。您能得到的只有 4 个构造函数：