【项目实战】从0开始入门JDK源码 - HashSet入门介绍

小灰灰 2024-03-26 15:09 45阅读 0赞

## 一、HashSet介绍 ##

HashSet 是 Java 中的一个集合类，它实现了 Set 接口，底层是通过哈希表（Hash Table）来实现的。HashSet是一种基于哈希表实现的集合容器，它是Java中常用的集合类之一

## 二、HashSet特点 ##

不允许有重复的元素，元素的顺序不是按照插入顺序来保存的。  
允许存储重复为null的元素，它不支持排序和索引操作，因为他不保证元素的顺序。

## 三、底层数据结构与实现 - HashMap+哈希表 ##

HashSet类（HashMap+哈希表）

HashSet的底层实现是一个哈希表，每个元素通过哈希函数计算出一个唯一的哈希值，然后根据这个哈希值来确定元素在哈希表中的位置。由于哈希表的查询时间是O(1)的，因此HashSet的添加、删除、查找等操作的时间复杂度都是O(1)。

## 四、 HashSet的常见用法 ##

HashSet 的主要方法有：

*  add(E e)：向集合中添加元素 e，如果元素已经存在则返回 false。
 *  remove(Object o)：从集合中移除元素 o，如果元素不存在则返回 false。
 *  contains(Object o)：判断集合中是否包含元素 o，如果包含则返回 true。
 *  size()：返回集合中元素的数量。
 *  isEmpty()：判断集合是否为空，如果为空则返回 true。

HashSet 内部使用哈希表来存储元素，具有快速查找的特点。在进行 add、remove 和 contains 操作时，HashSet 会根据元素的哈希值来确定元素在哈希表中的位置，从而快速进行操作。

需要注意的是，如果要将自定义类的对象存储到 HashSet 中，则需要重写该类的 equals() 和 hashCode() 方法，以保证相同的对象能够被正确地判断为相等。否则会出现相同的对象被判断为不同的情况。

## 五、HashSet的使用示例： ##

import java.util.HashSet;
    
    public class HashSetExample {
        
        public static void main(String[] args) {
        
            // 创建一个HashSet对象
            HashSet<String> set = new HashSet<String>();
    
            // 添加元素
            set.add("apple");
            set.add("banana");
            set.add("orange");
    
            // 判断是否包含元素
            if (set.contains("apple")) {
        
                System.out.println("set contains apple");
            }
    
            // 遍历元素
            for (String s : set) {
        
                System.out.println(s);
            }
    
            // 删除元素
            set.remove("banana");
    
            // 判断是否包含元素
            if (!set.contains("banana")) {
        
                System.out.println("set does not contain banana");
            }
        }
    }