java哪个集合不允许重复

原创

mob649e8168b406 2023-07-27 12:13:59 ©著作权

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

Java集合中不允许重复的集合

在Java编程中，集合是一种非常常用和重要的数据结构。它提供了一种存储和操作多个对象的方式，可以方便地进行数据的增删改查操作。Java提供了许多种不同的集合类，每个类都有其特定的用途和特性。其中有一些集合类是不允许重复元素的，即集合中的元素不能重复出现。本文将介绍这些不允许重复的集合类，并给出示例代码。

Set接口

Set接口是Java集合框架中的一个接口，它继承自Collection接口。Set接口的特点是不允许集合中有重复的元素。Set接口有许多不同的实现类，如HashSet、TreeSet等。下面将分别介绍这两个实现类。

HashSet

HashSet是Set接口的一个常用实现类，它基于哈希表实现。HashSet中的元素是无序的，不允许重复。HashSet使用哈希函数来确定元素的存储位置，因此可以高效地进行元素的查找和插入操作。下面是HashSet的示例代码：

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

public class HashSetExample {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("orange");
        set.add("apple"); // 添加重复元素
        System.out.println(set);
    }
}

以上代码创建了一个HashSet集合对象，向集合中添加了4个元素，其中包括一个重复元素"apple"。当我们打印HashSet集合时，可以看到输出结果只包含三个元素，即重复的元素被自动去重了。

TreeSet

TreeSet是Set接口的另一个实现类，它基于红黑树数据结构实现。TreeSet中的元素是有序的，不允许重复。TreeSet使用元素的自然顺序或者通过Comparator接口来进行排序。下面是TreeSet的示例代码：

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

public class TreeSetExample {
    public static void main(String[] args) {
        Set<Integer> set = new TreeSet<>();
        set.add(5);
        set.add(3);
        set.add(8);
        set.add(3); // 添加重复元素
        System.out.println(set);
    }
}

以上代码创建了一个TreeSet集合对象，向集合中添加了4个元素，其中包括一个重复元素3。当我们打印TreeSet集合时，可以看到输出结果只包含三个元素，并且是按照升序排列的。