前面介绍了Set接口的实现类HashSet，本节介绍Set接口的另一个实现类LinkedHashSet。相对HashSet来说，LinkedHashSet存储结构是一个双向链表，因此它存储的元素是有序的。

LinkedHashSet继承自HashSet，源码更少、更简单，唯一的区别是LinkedHashSet内部使用的是LinkHashMap。这样做的意义或者好处就是LinkedHashSet中的元素顺序是可以保证的，也就是说遍历序和插入序是一致的。

LinkedHashSet类支持四个构造函数。

第一种构造函数初始化一个空的LinkedHashSet：

LinkedHashSet( )；

第二种构造函数使用Collection元素集初始化LinkedHashSet：

LinkedHashSet(Collection c)

第三种构造函数用给定的容量初始化LinkedHashSet：

LinkedHashSet(int capacity)

第四种构造函数通过传入的容量和填充比初始化LinkedHashSet：

LinkedHashSet(int capacity, float fillRatio)

下面先通过一个应用实例对LinkedHashSet的用法有个具体了解。

package linkhashset;
import java.util.LinkedHashSet;
public class LinkedHashSetTest {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        /**
         * @param args
         * LinkedHashSet 底层是链表实现的,是set集合中唯一一个能保证怎么存就怎么取的集合对象
         * 因为是HashSet的子类,所以也是保证元素唯一的,与HashSet的原理一样
         */
        LinkedHashSet<String> lhs = new LinkedHashSet<>();
        lhs.add("a");
        lhs.add("a");
        lhs.add("a");
        lhs.add("a");
        lhs.add("b");
        lhs.add("c");
        lhs.add("d");
        System.out.println(lhs);
      }
}

LinkedHashSet 底层采用双向链表实现，可以保证元素的插入顺序，又因为是HashSet的子类，所以插入的元素不能重复。

运行上面的程序，输出结果如下图所示：

图 14-5 LinkedHashSetTest输出结果

从上图可以看出，LinkedHashSet添加了多个内容为“a”的String对象，但只有一个String对象添加成功。另外，元素的输出顺序也和添加元素的顺序一致。

LinkedHashSet需要维护元素的插入顺序，因此性能略低于HashSet的性能，但在迭代访问Set里的全部元素时将有很好的性能，因为它以链表来维护内部顺序。

■ 知识点拨

LinkedHashSet 是 Set 的一个具体实现，其维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可为插入顺序或是访问顺序。

如果需要迭代的顺序为插入顺序或者访问顺序，那么 LinkedHashSet 是需要你首先考虑的。