java.util.HashSet介绍

java.util.HashSet 是 Java 中的一个集合类,实现了 Set 接口,它基于哈希表(hash table)实现。以下是对 HashSet 的简要介绍:

  1. 无序性: HashSet 不保证集合中元素的顺序,即元素在集合中没有固定的位置,所以不能通过索引来访问或者保证遍历顺序。

  2. 唯一性: HashSet 中不能包含重复的元素,即相同的元素只能出现一次。当尝试将重复的元素添加到 HashSet 中时,该操作会被忽略。

  3. 基于哈希表: HashSet 使用哈希表来存储元素,这使得其具有快速的插入、删除和查找操作。哈希表的性能取决于哈希函数的质量和哈希冲突的处理方式。

  4. 非线程安全: HashSet 不是线程安全的,如果需要在多线程环境中使用,需要进行外部同步处理(例如使用 Collections.synchronizedSet() 方法包装)或者使用线程安全的替代类,如 ConcurrentHashMap

  5. 允许空元素: HashSet 可以包含空元素(null),但只能包含一个。

  6. 适用范围: HashSet 在实现上基于哈希表,适用于快速查找、删除和插入元素的场景。但它不保证迭代顺序,也不支持按顺序访问集合中的元素。

HashSet 的实现是基于哈希表和链表的组合,具有良好的性能。在大多数情况下,HashSet 是实现集合类需求的一个良好选择。

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


public class Main {
    public static void main(String[] args) {	
    	// 创建一个 HashSet 实例
        Set<String> fruits = new HashSet<>();

        // 添加元素到集合中
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Orange");
        fruits.add("Apple"); // 尝试添加重复元素,会被忽略

        // 输出集合大小
        System.out.println("集合大小:" + fruits.size());

        // 判断集合中是否包含某个元素
        System.out.println("集合中是否包含 Banana:" + fruits.contains("Banana"));

        // 遍历集合中的元素
        System.out.println("集合中的元素:");
        for (String fruit : fruits) {
            System.out.println(fruit);
        }

        // 删除集合中的某个元素
        fruits.remove("Orange");

        // 输出集合大小
        System.out.println("删除一个元素后的集合大小:" + fruits.size());

        // 清空集合
        fruits.clear();

        // 输出集合是否为空
        System.out.println("集合是否为空:" + fruits.isEmpty());
    }
}

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值