java set会自动去重吗

原创

mob64ca12e732bb 2024-08-07 05:22:42 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12e732bb的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java Set 会自动去重吗？

在 Java 中，集合（Collection）是用来存储一组对象的接口，而 Set 接口是集合的一种，它特别强调不允许重复元素。我们可以理解为，Set 为存储的每个元素提供了一个自然的去重机制。本文将深入探讨 Set 的特点，并通过代码示例了解它的去重特性。

什么是 Set？

Set 是一个不允许存储重复元素的集合。Java 提供了几个常见的 Set 实现，最常用的有 HashSet、LinkedHashSet 和 TreeSet。这些实现都有不同的性能和排序特性，但都支持去重功能。

Set 的去重特性

在 Set 中，当尝试添加一个已经存在的元素时，它将不会抛出异常，而是简单地忽略这个操作。下面是一个简单的代码示例，演示了 HashSet 的去重特性：

import java.util.HashSet;

public class SetExample {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();

        // 添加元素
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");

        // 尝试添加重复元素
        boolean isAdded = set.add("Apple"); // 返回 false，因为“Apple”已经存在

        // 输出集合和元素添加结果
        System.out.println("Set Elements: " + set);
        System.out.println("Was 'Apple' added again? " + isAdded);
    }
}

运行结果

Set Elements: [Banana, Apple, Orange]
Was 'Apple' added again? false

从上面的代码中可以看到，尝试添加的重复元素 "Apple" 并没有被加入到 Set 中，且 add 方法返回了 false，说明元素并没有被添加。

流程图

为了更清晰地理解 Set 的工作流程，我们可以使用流程图来表示：

flowchart TD
    A[开始] --> B{是否存在元素?}
    B --|是|--> C[忽略添加]
    B --|否|--> D[添加元素到Set]
    D --> E[结束]
    C --> E

关系图

在 Java 中，Set 接口与其他集合分类的关系如下：

erDiagram
    SET ||--o{ HASHSET : contains
    SET ||--o{ LINKEDHASHSET : contains
    SET ||--o{ TREESET : contains
    SET {
        +boolean add(E e)
        +boolean remove(Object o)
        +boolean contains(Object o)
        +int size()
    }