java 定于set-CFANZ编程社区

Java中的Set

Set是Java中的一种集合数据结构，它是用来存储无序且唯一元素的。Set的实现类有HashSet、TreeSet和LinkedHashSet。本文将为您介绍Set的特点、常用方法和代码示例。

Set的特点

无序性: Set中的元素没有顺序，无法通过索引来访问元素。
唯一性: Set中的元素是唯一的，不允许重复元素。基于这个特点，Set常用于去重操作。

Set的常用方法

下面是Set接口中常用的方法：

添加元素

可以使用add()方法向Set中添加元素。如果添加的元素已经存在于Set中，则添加操作将被忽略。

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

删除元素

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

set.remove("banana");

判断元素是否存在

可以使用contains()方法判断指定元素是否存在于Set中。

boolean contains = set.contains("apple");

获取Set的大小

可以使用size()方法获取Set中元素的数量。

int size = set.size();

遍历Set

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

使用迭代器遍历Set：

Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
}

使用增强for循环遍历Set：

for (String element : set) {
    System.out.println(element);
}

Set的实现类

HashSet

HashSet是基于哈希表实现的Set，它不保证元素的顺序。HashSet允许存储null元素。

Set<String> set = new HashSet<>();

TreeSet

TreeSet是基于红黑树实现的Set，它按照元素的自然顺序进行排序。也可以通过Comparator进行自定义排序。TreeSet不允许存储null元素。

Set<String> set = new TreeSet<>();

LinkedHashSet

LinkedHashSet是基于哈希表和链表实现的Set，它保留了元素的插入顺序。LinkedHashSet允许存储null元素。

Set<String> set = new LinkedHashSet<>();

示例代码

下面是一个使用HashSet去重的示例代码：

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

public class SetExample {
    public static void main(String[] args) {
        String[] array = {"apple", "banana", "orange", "apple"};

        Set<String> set = new HashSet<>();

        for (String element : array) {
            set.add(element);
        }

        System.out.println(set); // 输出: [apple, banana, orange]
    }
}

在示例代码中，我们使用HashSet存储数组中的元素，通过遍历数组并将元素添加到Set中，实现了去重的效果。