【Java 基础篇】Java Set 详解

文章目录

• • 导言
  • 一、Set 概述
  • 二、HashSet
  • 三、TreeSet
  • 四、LinkedHashSet
  • 总结

导言

在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);    }}

在上述示例中，我们创建了一个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);    }}

在上述示例中，我们创建了一个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);    }}

在上述示例中，我们创建了一个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);    }}

[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);    }}

[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);    }}

来源地址：https://blog.csdn.net/qq_21484461/article/details/131383848