首页 > Java > java教程 > 正文

java中HashSet的使用特点

舞姬之光
发布: 2025-12-05 18:04:02
原创
556人浏览过
HashSet核心特点是无序、不重复、允许一个null、非线程安全、平均时间复杂度O(1),底层基于HashMap实现,依赖hashCode()和equals()保证唯一性,遍历仅支持增强for和迭代器。

java中hashset的使用特点

Java 中 HashSet 的核心特点是:**无序、不重复、允许一个 null、非线程安全、平均操作时间复杂度为 O(1)**。它不维护插入顺序,也不支持索引访问,所有去重逻辑依赖 hashCode()equals() 的配合。

元素唯一性靠 hashCode + equals 保证

添加元素时,先算哈希值定位桶位置;若该位置已有元素,再调用 equals() 判断是否真正相等:

  • 哈希值不同 → 直接存入不同位置
  • 哈希值相同但 equals() 返回 false → 挂在链表/红黑树中(哈希冲突)
  • 哈希值相同且 equals() 返回 true → 不添加,视为重复

自定义类存入 HashSet 时,必须重写 hashCode()equals(),否则默认按内存地址比较,相同内容的对象也会被当作不同元素。

遍历方式受限,不能用普通 for 循环

因为没有索引,所以无法通过下标获取或修改元素:

立即学习Java免费学习笔记(深入)”;

  • ✅ 支持增强 for(for (String s : set)
  • ✅ 支持迭代器(Iterator<string> it = set.iterator()</string>
  • ❌ 不支持 set.get(i) 或传统 for 循环遍历

输出顺序不等于插入顺序,但每次遍历的顺序是固定的(由底层哈希表结构决定),不是完全随机。

HTShop网上购物系统
HTShop网上购物系统

HTShop网上购物系统由恒天网络科技有限公司根据国际先进技术和国内商务特点自主版权开发的一款具有强大功能的B2C电子商务网上购物平台。HTShop以国际上通用流行的B/S(浏览器/服务器)模式进行设计,采用微软公司的ASP.NET(C#)技术构建而成。 2007-11-10 HTShop CS 通用标准版 v1.1.11.10 更新内容自由更换模版功能开放 修改了购买多款商品,会员中心订单只显示

HTShop网上购物系统 0
查看详情 HTShop网上购物系统

底层其实是 HashMap,不是独立数据结构

HashSet 内部持有一个 HashMap<e object></e>,把元素作为 key,固定对象 PRESENT 作为 value:

  • add(e) 实际调用 map.put(e, PRESENT)
  • contains(e) 实际调用 map.containsKey(e)
  • remove(e) 实际调用 map.remove(e)

所以它的性能、扩容机制(初始容量 16,加载因子 0.75)、树化条件(链表 ≥8 且数组 ≥64)都和 HashMap 完全一致。

其他实用细节

这些点容易忽略但影响实际使用:

  • 允许且仅允许一个 null 元素(因为 map.put(null, PRESENT) 合法)
  • 不是线程安全的,多线程写入需加锁或改用 Collections.synchronizedSet() / ConcurrentHashMap.newKeySet()
  • 构造时可传入初始容量和加载因子,避免频繁扩容(如 new HashSet(32, 0.75f)

基本上就这些。

以上就是java中HashSet的使用特点的详细内容,更多请关注php中文网其它相关文章!

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号