java set 类

原创

mob64ca12e7f20c 2023-08-08 19:57:20 ©著作权

文章标签 java Java 删除元素 文章分类 Java 后端开发

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

Java Set 类

简介

Java中的Set类是一种集合类，它是基于集合理论的数据结构。和List不同，Set类中不允许重复元素的存在。Set类是Java集合框架中最常用的类之一，它提供了快速的查找、插入和删除操作。

Set的特点

不允许重复元素：Set类中不允许存在重复的元素。如果试图将一个已经存在的元素添加到Set中，该操作会被忽略。
无序性：Set类中的元素没有固定的顺序，即不按照元素的插入顺序进行排序。
可修改性：Set类中的元素是可修改的，可以通过相关方法进行增删改查操作。

Set的实现类

在Java中，Set接口有多个实现类，常用的实现类有HashSet、LinkedHashSet和TreeSet。

1. HashSet

HashSet是基于哈希表的实现类，它使用哈希算法来存储元素。HashSet的插入、删除和查找操作都是O(1)的平均时间复杂度。但是，由于HashSet是无序的，因此不能保证元素的顺序。

// 创建HashSet对象
Set<String> set = new HashSet<>();

// 添加元素
set.add("apple");
set.add("banana");
set.add("orange");

// 删除元素
set.remove("banana");

// 查找元素
boolean contains = set.contains("apple");

2. LinkedHashSet

LinkedHashSet是基于哈希表和链表的实现类，它通过链表来维护元素的插入顺序。与HashSet相比，LinkedHashSet在遍历元素时按照插入顺序输出。

// 创建LinkedHashSet对象
Set<String> set = new LinkedHashSet<>();

// 添加元素
set.add("apple");
set.add("banana");
set.add("orange");

// 删除元素
set.remove("banana");

// 查找元素
boolean contains = set.contains("apple");

3. TreeSet

TreeSet是基于红黑树的实现类，它对元素进行排序存储。TreeSet中的元素必须实现Comparable接口或使用Comparator进行比较。

// 创建TreeSet对象
Set<Integer> set = new TreeSet<>();

// 添加元素
set.add(3);
set.add(1);
set.add(2);

// 删除元素
set.remove(2);

// 查找元素
boolean contains = set.contains(1);

Set的常用操作

添加元素

可以使用add方法向Set中添加元素，如果元素已经存在，则不会重复添加。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("orange");

删除元素

可以使用remove方法从Set中删除指定的元素。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.remove("banana");

查找元素

可以使用contains方法判断Set中是否包含指定的元素。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
boolean contains = set.contains("apple");

遍历元素

可以使用增强型for循环或迭代器来遍历Set中的元素。

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");

// 使用增强型for循环遍历元素
for (String item : set) {
    System.out.println(item);
}

// 使用迭代器遍历元素
Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
    String item = iterator.next();
    System.out.println(item);
}