【JAVA】HashSet 详解

HashSet

HashSet 是 Java 集合框架中的一个类，用于存储不重复的元素。它基于 HashMap 实现，并且不保证元素的顺序。下面是对 HashSet 的详细介绍：

1. 基本特点:

• 不重复性: HashSet 中的元素是唯一的，不能有重复的元素。当尝试将一个重复的元素添加到 HashSet 中时，旧的元素将被保留，新元素会被忽略。
• 无序性: HashSet 不保证元素的插入顺序。元素的顺序可能与插入顺序不同。
• 允许 null 值: HashSet 允许存储一个 null 值，但只能有一个 null 值。

2. 实现原理:

• HashSet 是基于 HashMap 实现的。实际上，HashSet 使用了一个 HashMap 来存储它的元素。在 -HashSet 中，每个元素都是 HashMap 的键，而值则是一个固定对象（通常是 PRESENT）。
• 元素通过哈希码（hash code）进行存储。每次添加元素时，HashSet 使用元素的哈希码来确定存储位置。如果两个元素的哈希码相同（发生了哈希冲突），HashSet 使用链表或红黑树来处理冲突。

3. 常用方法:

• add(E e): 向 HashSet 添加一个元素。如果元素已经存在，返回 false；否则返回 true。
• remove(Object o): 从 HashSet 中移除指定的元素。如果元素存在，返回 true；否则返回 false。
• contains(Object o): 检查 HashSet 中是否包含指定的元素。如果存在，返回 true；否则返回 false。
• size(): 返回 HashSet 中的元素数量。
• clear(): 清空 HashSet，移除所有元素。
• isEmpty(): 检查 HashSet 是否为空。如果没有元素，返回 true；否则返回 false。

4. 性能:

• HashSet 的大部分操作（如添加、删除、查找）时间复杂度为 O(1)，因为它们基于哈希表（HashMap）。
• 但是在最坏情况下（所有元素的哈希码都相同），时间复杂度可能会退化为 O(n)，因为此时 HashSet 需要遍历所有元素。

5. 使用示例:

import java.util.HashSet;

public class HashSetExample {
   
   
    public static void main(String[] args) {
   
   
        Ha