一、LinkedHashSet 类的介绍

LinkedHashSet是HashSet的有序版本，它跨所有元素维护一个双向链接的List。当需要维护迭代顺序时，就使用这个类。当遍历HashSet时，顺序是不可预测的，而LinkedHashSet允许我们按插入元素的顺序遍历元素。当使用迭代器循环使用LinkedHashSet时，元素将按插入的顺序返回。

LinkedHashSet的层次结构如下:

LinkedHashSet类声明：

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, Serializable  
1

LinkedHashSet类的要点如下:

• LinkedHashSet类只包含HashSet这样的唯一元素。
• LinkedHashSet类提供了所有可选的集操作，并允许有空元素。
• LinkedHashSet类是非同步的。
• LinkedHashSet类维护插入顺序。

Java LinkedHashSet类的构造函数：

二、LinkedHashSet 类的操作

在LinkedHashSet类上执行各种操作

2.1 添加操作

为了向LinkedHashSet添加元素，可以使用add()方法。这与HashSet不同，因为在HashSet中，插入顺序不保留，而是保留在LinkedHashSet中。

    public static void main(String[] args) {
        // 创建
        LinkedHashSet<String> hs = new LinkedHashSet<String>();

        // 添加元素
        // 插入是有序的
        hs.add("深圳");
        hs.add("广州");
        hs.add("东莞");

        // 输出
        System.out.println("LinkedHashSet : " + hs);
    }
1
2
3
4
5
6
7
8
9
10
11
12
13

输出：

LinkedHashSet : [深圳, 广州, 东莞]

1
2

2.2 删除操作

可以使用remove()方法从LinkedHashSet中删除这些值。

实例：

    public static void main(String[] args) {
        // 创建
        LinkedHashSet<String> hs = new LinkedHashSet<String>();

        // 添加元素
        // 插入是有序的
        hs.add("深圳");
        hs.add("广州");
        hs.add("东莞");

        // 输出
        System.out.println("LinkedHashSet : " + hs);


        // 删除 元素： 深圳
        hs.remove("广州");
        System.out.println("删除后的集合："+hs);
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

输出：

LinkedHashSet : [深圳, 广州, 东莞]
删除后的集合：[深圳, 东莞]
1
2

2.3 迭代操作

使用iterator()方法迭代LinkedHashSet的元素。最著名的方法是使用增强的for循环。

实例：

    public static void main(String[] args) {
        // 创建
        LinkedHashSet<String> hs = new LinkedHashSet<String>();

        // 添加元素
        // 插入是有序的
        hs.add("深圳");
        hs.add("广州");
        hs.add("东莞");

        // 输出
        System.out.println("LinkedHashSet : " + hs);


        // 使用迭代器
        Iterator itr = hs.iterator();

        while (itr.hasNext())
            System.out.print(itr.next() + ", ");

        // 换行
        System.out.println();

        // 使用 for-each
        for (String s : hs)
            System.out.print(s + ", ");
        System.out.println();
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

输出：

LinkedHashSet : [深圳, 广州, 东莞]
深圳, 广州, 东莞, 
深圳, 广州, 东莞, 
1
2
3

三、LinkedHashSet 类的API

在类java.util.AbstractSet中声明的方法

在类java.util.AbstractCollection中声明的方法

接口java.util.Collection中声明的方法

在类java.util.HashSet中声明的方法

接口java.lang.Iterable中声明的方法