java 两个set

原创

mob64ca12da726f 2023-08-08 09:56:15 ©著作权

文章标签 java 重复元素 Java 文章分类 Java 后端开发

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

Java中的两个Set

介绍

在Java编程中，Set是一种常用的集合类型。它是Java集合框架中的一部分，用于存储不重复的元素。Java提供了两个主要的Set接口实现类，分别是HashSet和TreeSet。本文将详细介绍这两个Set以及它们的使用方法和区别。

HashSet

HashSet是基于哈希表实现的Set接口的实现类。它使用哈希算法来存储和访问元素，具有快速的插入、删除和查找操作。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.remove("banana");
        
        // 检查元素是否存在
        boolean contains = set.contains("apple");
        System.out.println("Set contains apple: " + contains);
        
        // 遍历元素
        for (String element : set) {
            System.out.println(element);
        }
        
        // 清空集合
        set.clear();
    }
}

上述代码创建了一个HashSet集合，并向其中添加了几个元素。然后通过remove方法从集合中删除一个元素，并使用contains方法检查集合中是否包含特定元素。最后使用for-each循环遍历集合中的元素，并使用clear方法清空集合。

TreeSet

TreeSet是基于红黑树实现的Set接口的实现类。它使用树结构来存储和访问元素，具有按照元素的自然顺序或自定义顺序进行排序的能力。TreeSet不允许重复元素。

下面是一个使用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(2);
        set.add(8);
        
        // 删除元素
        set.remove(2);
        
        // 检查元素是否存在
        boolean contains = set.contains(5);
        System.out.println("Set contains 5: " + contains);
        
        // 遍历元素
        for (Integer element : set) {
            System.out.println(element);
        }
        
        // 清空集合
        set.clear();
    }
}

上述代码创建了一个TreeSet集合，并向其中添加了几个整数。然后通过remove方法从集合中删除一个元素，并使用contains方法检查集合中是否包含特定元素。最后使用for-each循环遍历集合中的元素，并使用clear方法清空集合。

HashSet vs TreeSet

HashSet和TreeSet有以下几个主要区别：

顺序：HashSet不保证元素的顺序，而TreeSet会根据元素的自然顺序或自定义顺序进行排序。
性能：HashSet的插入、删除和查找操作通常比TreeSet更快，因为它使用哈希算法进行操作。而TreeSet使用树结构，插入和删除操作的时间复杂度为O(log n)，查找操作的时间复杂度也为O(log n)。
重复元素：HashSet允许存储重复元素，而TreeSet不允许重复元素。
迭代顺序：HashSet的迭代顺序是不确定的，而TreeSet的迭代顺序是按照元素的顺序进行的。

表格形式的比较如下：