HashSet

原创 于 2025-03-12 18:49:55 发布 · 208 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

‌HashSet‌是Java集合框架中的一个类，实现了Set接口。HashSet基于哈希表实现，用于存储不重复的元素。其内部实现依赖于HashMap，每个元素作为HashMap的键，而值通常设置为一个固定的对象（通常是PRESENT）。

1、定义和特性
HashSet不允许存储重复的元素，确保集合中的每个元素都是唯一的。它使用哈希表来存储数据，因此具有高效的查找、插入和删除操作，平均时间复杂度为O(1)。HashSet不保证元素的顺序，元素的顺序可能与插入顺序不同，迭代时的顺序也不可预测。此外，HashSet允许存储null元素‌
 

2、内部实现机制
HashSet的底层实现依赖于HashMap。每当向HashSet中添加一个元素时，该元素作为HashMap的键，而值通常设置为一个固定的对象（通常是PRESENT）。这种设计使得HashSet能够利用HashMap的高效查找和插入性能，同时保持元素的唯一性‌
 

3、使用场景
由于HashSet确保存储的元素不重复，适合用于需要去重的场景。例如，在处理数据时去除重复项、在集合操作中确保元素的唯一性等。此外，由于HashSet提供了快速的元素查找和删除操作，适合用于不需要顺序的场景‌
 

veminhe
关注
HashSet及其实现原理
qq_43016560的博客
09-15 1893
本文主要介绍了Set接口相关特点，并重点讲述了HashSet的特性及底层实现原理，同时说明了HashSet的线程安全问题和无序问题并给出来相应的解决方案。
HashSet TreeSet 中元素顺序问题（未解决）
weixin_30627381的博客
10-01 185
TreeSet HashSet 元素顺序： 在书上看到： HashSet实现了Set接口，使用Hash表来保存元素，因此不能保证元素的获取顺序； TreeSet 能对保存的元素进行排序。如果没有指定的排序方式，则按自然顺序排序，对于自然数就是升序排序。 上机测试，与上述有出入。 测试代码： import java.util.*; public class...
java hashset 顺序_学Java· 集合排序（一）
weixin_36334361的博客
02-16 485
回顾一下数组排序使用Aarrys类的sort()方法import java.util.Arrays;public class IntDemo {public static void main(String[] args) {// TODO Auto-generated method stubint[] arr = { 12, 31, 43, 21, 54, 1, 56, 17, 22 };Arra...
HashSet的内容如何排序
热门推荐
foart的专栏
06-12 6万+
 方法一：把HashSet保存在ArrayList里，再用Collections.sort()方法比較private void doSort(){ final HashSet va = new HashSet(); va.add(2007111315); va.add(2007111314); va
HashSet有序还是无序，如何改为顺序输出
rua123的博客
10-27 7285
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录HashSet有序还是无序，如何改为顺序输出一、HashSet对于Integer包装类型有序二、对于引用类型，如何进行顺序输出 HashSet有序还是无序，如何改为顺序输出 众所周知，HashSet本质就是HashMap的实现，只取用了其中的Key值。 根据这点可以分析出： 1、HashSet支持null值 2、HashSet不支持重复key值 3、HashSet的key会通过hashcode()方法的返回值决定存放位置 一、Ha
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
在Java编程中，HashMap、HashSet、TreeMap和TreeSet是四种常见的集合类，它们各自有特定的用途和内部实现机制。这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是...
Java编程中的HashSet和BitSet详解
08-31
Java编程中的HashSet和BitSet详解 HashSet和BitSet是Java编程中两个常用的集合类，它们都可以用来存储大量的数据，但它们之间有着明显的差异。那么，为什么Apache Commons作者选择使用BitSet代替HashSet呢？在本文...
HashMap 和 HashSet的区别
09-01
HashMap和HashSet是Java集合框架中的两种重要数据结构，它们各自有着独特的特性和用途。下面将详细探讨这两者之间的差异。 HashSet是基于Set接口的实现，它遵循Set接口的基本原则，即不允许存储重复的元素。当你...
hashset去除重复值原理实例解析
08-28
hashset去除重复值原理实例解析 HashSet是一个不包含重复元素的集合，确切地说，是不包含e1.equals(e2)的元素对。Set中允许添加null。Set不能保证集合里元素的顺序。在往set中添加元素时，如果指定元素不存在，则...
详解Java中HashSet和TreeSet的区别
08-30
Java HashSet 和 TreeSet 的区别详解 HashSet 和 TreeSet 是 Java 中两个常用的集合类，它们都实现了 Set 接口，但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别，帮助大家更好地理解和使用这些...
【Java进阶】 HashSet、LinkedHashSet详解&Treeset第一种排序方式超详细讲解
人若无名，便可专心练剑
04-19 1339
无索引:没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Student实现Comparable接口，重写里面的抽象方法，再指定比较规则。Treeset集合底层是基红黑树的数据结构实现排序的，增删改查性能都较好。要求:学生对象的成员变量值相同，我们就认为是同一个对象。需求:创建一个存储学生对象的集合，存储多个学生对象。可排序:按照元素的默认规则(有小到大)排序。Hashset:无序、不重复、无索引。JDK8开始：数组+链表+红黑树。不重复、无索引、可排序。不重复:可以去除重复。
关于Hashset集合元素存储顺序的探索
smilehjl
07-24 983
Hashset初始默认容量为16，扩容因子为0.75，扩容倍数为2，也就是说超过12个时就会扩容，那么当容量接近该值时，就应事先把容量定为32(翻倍，这个是Hashset的扩容方法) 当我想hashset集合中添加少于12元素，然后遍历输出得到 从图中可以发现hashset集合存储是有规律的 根据我的总结在不满12元素时；元素的存储位置为：余数=哈希值%16 列如97%16=1，98%16=2，所以先存储97，在存储98 当取得余数相等时，优先存储先添加的数 当存储的元素超过12时且小.
遍历HashSet为什么是有序的？
qq_43541242的博客
08-14 1705
HashSet的迭代器在输出时是输出顺序“不保证有序的”，但是可能会因为某些巧合变得“看似有序”，但是你的程序不应该依赖这样的“巧合”！ 例子： public class TestHashSet { public static void main(String[] args) { Set<Integer> set = new HashSet<>(); set.add(5); set.add(1); set.add
Java：HashSet不能保证元素的顺序
听海边涛声
01-09 490
Java：HashSet不能保证元素的顺序
【194期】HashSet 是无序的吗？为什么输出的结果有序？
Java精选
12-09 6523
点击上方“Java精选”，选择“设为星标”别问别人为什么，多问自己凭什么！下方有惊喜，留言必回，有问必答！每天08:15更新文章，每天进步一点点...什么是集合？集合简称集，是数学中一...
Java遍历HashSet为什么输出是有序的？
码超的博客
01-13 3422
HashSet 是否无序 来源：知乎BWH.Steven Java 技术公众号：理想二旬不止 (一) 问题起因： 《Core Java Volume I—Fundamentals》中对HashSet的描述是这样的： HashSet：一种没有重复元素的无序集合解释： 我们一般说HashSet是无序的，它既不能保证存储和取出顺序一致，更不能保证自然顺序（a-z） 下面是《Thinking ...
HashMap/HashSet有时出现输出有序问题，即源码分析
qq_42296117的博客
08-10 809
我们都知道Set的集合是无序集合的，但是有时却会出现有序；HashSet/HashMap一起说是因为HashSet底层实现就是HashMap HashSet<Integer> hashSet = new HashSet<>(); hashSet.add(3); hashSet.add(1); hashSet.add(7); hashSet.add(5); hashSet.add(4); S
为何有时候HashSet输出会有序？浅析HashSet底层是如何“排序”的
t313732838的博客
04-08 1876
问题再现 我们都知道Set集合是无序的。此处的无序体现在，一般情况下，输出顺序和输入顺序不同。并且“毫无规律”（先挖个坑，后面解释）。比如如下代码： Set<Integer> s = new HashSet<>(); s.add(37); s.add(16); s.add(4); s.add(23); s.add(1); s.add(6); ...
Hashset
最新发布
09-24
### HashSet 介绍 HashSet 是 Java 集合框架中的一个类，它实现了 Set 接口，基于哈希表（实际上是一个 HashMap 实例）来存储元素。HashSet 不允许存储重复的元素，并且不保证元素的顺序，因为它不维护元素的插入顺序或其他特定顺序。哈希技术是 Java 集合框架的基石，深入理解 HashSet 的实现原理，能提升代码性能，培养底层思维[^1]。 ### 使用方法 #### 1. 创建 HashSet ```java import java.util.HashSet; public class HashSetExample { public static void main(String[] args) { // 创建一个 HashSet 对象 HashSet<String> set = new HashSet<>(); // 使用 with_hasher 方法创建具有指定哈希函数的 HashSet（这里只是示例语法，实际 Java 里不是这种写法） // 假设存在自定义哈希函数 MyHasher // HashSet<String, MyHasher> setWithHasher = HashSet.with_hasher(new MyHasher()); } } ``` #### 2. 添加元素 ```java import java.util.HashSet; public class HashSetExample { public static void main(String[] args) { HashSet<String> set = new HashSet<>(); // 添加元素 boolean result1 = set.add("apple"); boolean result2 = set.add("banana"); boolean result3 = set.add("apple"); // 重复元素，添加失败 System.out.println(result1); // 输出: true System.out.println(result2); // 输出: true System.out.println(result3); // 输出: false } } ``` 这里的 `add` 方法有返回值，如果传入的元素是集合中不存在的新值，返回 `true` 表示添加成功；如果传入的是集合中已存在的重复值，返回 `false` 表示添加失败，其内部实现是适配到 `HashMap` 上完成的，`HashSet` 的 `add` 方法通过 `HashMap.put` 方法的返回结果来判断是否添加成功[^3][^5]。 #### 3. 判断元素是否存在 ```java import java.util.HashSet; public class HashSetExample { public static void main(String[] args) { HashSet<String> set = new HashSet<>(); set.add("apple"); boolean contains = set.contains("apple"); System.out.println(contains); // 输出: true } } ``` #### 4. 删除元素 ```java import java.util.HashSet; public class HashSetExample { public static void main(String[] args) { HashSet<String> set = new HashSet<>(); set.add("apple"); boolean removed = set.remove("apple"); System.out.println(removed); // 输出: true } } ``` #### 5. 遍历元素 ```java import java.util.HashSet; import java.util.Iterator; public class HashSetExample { public static void main(String[] args) { HashSet<String> set = new HashSet<>(); set.add("apple"); set.add("banana"); // 使用迭代器遍历 Iterator<String> iterator = set.iterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); } // 使用增强 for 循环遍历 for (String element : set) { System.out.println(element); } } } ``` ### 相关技术细节 - **哈希函数**：`HashSet` 依赖于元素的 `hashCode` 方法来确定元素在哈希表中的存储位置。`Object` 类的 `hashCode` 方法返回的哈希码具有地址唯一性，但为了让程序的运行逻辑符合现实生活（即属性相同的对象被看作同一个对象），`Object` 的子类通常会重写 `hashCode` 方法，基本数据类型的实现类都已经重写了 `hashCode` 和 `equals` 方法，自定义的类需要开发者自己重写这两个方法[^4]。 - **内部实现**：`HashSet` 内部使用 `HashMap` 来存储元素，`HashSet` 的元素作为 `HashMap` 的键，而 `HashMap` 的值则是一个固定的对象。`HashSet` 的操作实际上是适配到 `HashMap` 上完成的，例如 `HashSet` 的 `add` 方法通过 `HashMap` 的 `put` 方法来实现[^3][^5]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值