【Java 基础篇】Java Set 详解

导言

在Java的集合框架中，Set接口是一个无序、不可重复的集合，它扩展了Collection接口，并提供了一系列操作和方法来处理元素的集合。本文将详细介绍Java中的Set接口及其常见实现类，包括HashSet、TreeSet和LinkedHashSet，并提供一些示例代码。

一、Set 概述

Set接口继承自Collection接口，并添加了一些针对无序集合的操作。它不允许重复的元素，并提供了添加、删除和检查元素是否存在的方法。在Java中，Set接口有几个常见的实现类，每个实现类都具有不同的性能和用途。

• HashSet：基于哈希表实现，具有快速的插入、删除和查找操作，适用于需要快速查找的场景。
• TreeSet：基于红黑树实现，可以对元素进行排序，并提供了一系列与排序相关的方法，适用于需要排序功能的场景。
• LinkedHashSet：基于哈希表和链表实现，保持元素的插入顺序，适用于需要保持插入顺序的场景。

二、HashSet

HashSet是Set接口的一个常见实现类，它基于哈希表实现，可以提供快速的插入、删除和查找操作。以下是一些常用的HashSet方法：

• add(E element): 添加元素到集合中。
• remove(Object element): 从集合中移除指定的元素。
• contains(Object element): 检查集合中是否包含指定的元素。
• size(): 返回集合中的元素个数。

以下是一个使用HashSet的示例代码：

import java.util.HashSet;
import java.util.Set;

public class HashSetExample {
    public static void main(String[] args) {
        Set<String> fruits = new HashSet<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");
        fruits.add("Apple"); // 重复元素，不会被添加

        System.out.println("Fruits: " + fruits);

        fruits.remove("Banana");
        System.out.println("Fruits after removal: " + fruits);

        boolean containsApple = fruits.contains("Apple");
        System.out.println("Contains Apple: " + containsApple);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

在上述示例中，我们创建了一个HashSet实例，并添加了一些水果。由于HashSet不允许重复的元素，重复添加的水果（“Apple”）并不会被添加进集合。然后，我们从集合中移除了一个元素，并检查集合中是否包含特定的元素。最后，我们打印了集合的内容。

三、TreeSet

TreeSet是Set接口的另一个实现类，它基于红黑树实现，并提供了对元素进行排序的功能。以下是一些常用的TreeSet方法：

• add(E element): 添加元素到集合中。
• remove(Object element): 从集合中移除指定的元素。
• contains(Object element): 检查集合中是否包含指定的元素。
• size(): 返回集合中的元素个数。
• first(): 返回集合中的第一个元素。
• last(): 返回集合中的最后一个元素。

以下是一个使用TreeSet的示例代码：

import java.util.TreeSet;
import java.util.Set;

public class TreeSetExample {
    public static void main(String[] args) {
        Set<String> names = new TreeSet<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");

        System.out.println("Names: " + names);

        names.remove("Bob");
        System.out.println("Names after removal: " + names);

        boolean containsCharlie = names.contains("Charlie");
        System.out.println("Contains Charlie: " + containsCharlie);

        String first = names.first();
        String last = names.last();
        System.out.println("First name: " + first);
        System.out.println("Last name: " + last);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

在上述示例中，我们创建了一个TreeSet实例，并添加了一些姓名。TreeSet会自动对元素进行排序，因此在打印集合内容时，元素将按字典顺序排列。然后，我们从集合中移除了一个元素，并检查集合中是否包含特定的元素。最后，我们使用first()和last()方法获取了集合中的第一个和最后一个元素。

四、LinkedHashSet

LinkedHashSet是Set接口的另一个实现类，它基于哈希表和链表实现，并保持元素的插入顺序。以下是一些常用的LinkedHashSet方法：

• add(E element): 添加元素到集合中。
• remove(Object element): 从集合中移除指定的元素。
• contains(Object element): 检查集合中是否包含指定的元素。
• size(): 返回集合中的元素个数。

以下是一个使用LinkedHashSet的示例代码：

import java.util.LinkedHashSet;
import java.util.Set;

public class LinkedHashSetExample {
    public static void main(String[] args) {
        Set<String> colors = new LinkedHashSet<>();
        colors.add("Red");
        colors.add("Green");
        colors.add("Blue");
        colors.add("Red"); // 重复元素，不会被添加

        System.out.println("Colors: " + colors);

        colors.remove("Green");
        System.out.println("Colors after removal: " + colors);

        boolean containsBlue = colors.contains("Blue");
        System.out.println("Contains Blue: " + containsBlue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

在上述示例中，我们创建了一个LinkedHashSet实例，并添加了一些颜色。由于LinkedHashSet保持元素的插入顺序，重复添加的颜色（“Red”）并不会被添加进集合。然后，我们从集合中移除了一个元素，并检查集合中是否包含特定的元素。最后，我们打印了集合的内容。

总结

在本文中，我们介绍了Java中的Set接口及其常见实现类：HashSet、TreeSet和LinkedHashSet。通过了解它们的特点和用法，你可以根据实际需求选择适当的Set实现类来操作和管理元素集合。

HashSet适用于需要快速查找元素的场景，TreeSet适用于需要对元素进行排序的场景，而LinkedHashSet适用于需要保持插入顺序的场景。

希望本文对你理解和使用Java的Set接口有所帮助！

参考资料：

• The Java Tutorials - Collections
• Java Collections Framework

附：示例代码

[HashSetExample.java]

import java.util.HashSet;
import java.util.Set;

public class HashSetExample {
    public static void main(String[] args) {
        Set<String> fruits = new HashSet<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");
        fruits.add("Apple"); // 重复元素，不会被添加

        System.out.println("Fruits: " + fruits);

        fruits.remove("Banana");
        System.out.println("Fruits after removal: " + fruits);

        boolean containsApple = fruits.contains("Apple");
        System.out.println("Contains Apple: " + containsApple);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

[TreeSetExample.java]

import java.util.TreeSet;
import java.util.Set;

public class TreeSetExample {
    public static void main(String[] args) {
        Set<String> names = new TreeSet<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");

        System.out.println("Names: " + names);

        names.remove("Bob");
        System.out.println("Names after removal: " + names);

        boolean containsCharlie = names.contains("Charlie");
        System.out.println("Contains Charlie: " + containsCharlie);

        String first = names.first();
        String last = names.last();
        System.out.println("First name: " + first);
        System.out.println("Last name: " + last);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

[LinkedHashSetExample.java]

import java.util.LinkedHashSet;
import java.util.Set;

public class LinkedHashSetExample {
    public static void main(String[] args) {
        Set<String> colors = new LinkedHashSet<>();
        colors.add("Red");
        colors.add("Green");
        colors.add("Blue");
        colors.add("Red"); // 重复元素，不会被添加

        System.out.println("Colors: " + colors);

        colors.remove("Green");
        System.out.println("Colors after removal: " + colors);

        boolean containsBlue = colors.contains("Blue");
        System.out.println("Contains Blue: " + containsBlue);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20