《第二十二章 Set 接口》

在 Java 集合框架中，Set 接口是一种不允许存储重复元素的集合。本章将详细介绍 Set 接口的两个常见实现类：HashSet 和 TreeSet，以及如何进行集合的去重和遍历操作。

一、Set 接口概述

Set 接口继承自 Collection 接口，它规定了一个集合中不能包含重复的元素。Set 接口没有引入新的方法，主要是对元素的唯一性进行了约束。

二、HashSet 类

（一）特点

1. 不保证元素的顺序。
2. 基于哈希表实现，查询和添加元素的效率较高。

（二）元素存储与查找

通过计算元素的哈希值来确定元素的存储位置，当添加元素时，先计算其哈希值，如果哈希值相同，再通过 equals 方法判断元素是否相等，以确保唯一性。

（三）示例代码

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

public class HashSetExample {
    public static void main(String[] args) {
        Set<String> hashSet = new HashSet<>();
        hashSet.add("apple");
        hashSet.add("