HashSet

最新推荐文章于 2025-04-25 18:29:36 发布
原创 最新推荐文章于 2025-04-25 18:29:36 发布 · 197 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入解析了HashSet数据结构的工作原理，包括其在JDK1.7和1.8中的实现差异，以及如何通过哈希码和equals方法确保数据的唯一性。详细介绍了HashSet的存储机制，从数组和链表到红黑树的转换条件，提供了清晰的存储流程说明。

HashSet是实现了set接口的一种查询快，存储数据不可重复的集合，再JDK1.7之前底层使用数组+链表实现对数据的操作，JDK1.8之后底层同样使用到数组+链表，但与1.7不同的是新增了红黑树，当链表长度超过阈值（8）时，将链表转为红黑树，这样做个目的主要时减少查找事件。

HashSet的使用

HashSet<String> set = new HashSet<>();

存储数据的原理
HashSet再创建时，底层数组的默认长度时16，
当调用set.add(str),add会调用str的hashCode方法，计算字符串str的哈希值，列如str的哈希值为 9875485，这时候方法会再集合中找有没有9875485这个哈希值的元素，发现没有，就会把str存储到集合中。

这个时候如果创建一个str2，并且str2.equals(str) == true, 再调用set.add(str2),方法同样重复上一步操作，求出str2的哈希值得到9875485，再查询集合发现该哈希值已经存在，这个时候str2会调用equals和srt进行比较，返回值如果为true则将不进行值存储，如果为false，则将str2存放到插入到对应9875485哈希值对应的链表下。该插入在JDK1.7之前采用的是头插入法，1.8之后采用尾插入法。

HashSet<E>泛型类
chindroid
07-12 9717
HashSet泛型类在数据组织上类似于数学上的集合，可以进行“交”、“并”、“差”等运算。 1、HashSet对象 HashSet泛型类创建的对象称为集合，如： HashSet set = HashSet; 那么set就是一个可以存储 string 类型数据的集合，set 可以调用 add(String s) 方法将 string 类型的数据添加到集合中。添加到集合中的数据称为集合的元
集合详解之（三）单列集合接口Set及具体子类HashSet、TreeSet
罗铠威的博客
04-03 329
本篇博客主要以介绍Set集合以及其两个具体子类HashSet、TreeSet的用途和常用方法。
HashSet详解
努力分享一些干货
07-17 2202
如果尝试添加一个已经存在的元素，集合将保持不变，所以该集合在线程不安全的情况下可替代。中添加一个已经存在的元素，新添加的集合元素不会覆盖已有元素，从而保证了元素的不重复。不允许存储重复的元素，即集合中的元素是唯一的。方法，因此这两个对象的散列值是不同的，最终导致集合添加了两个等价的对象。，则说明哈希码冲突，但实际上是不同的对象，此时将新元素添加到。方法比较相等的元素，则不添加，否则添加新元素到集合中。中的元素，而值则是一个占位对象，用来表示键已经存在。，则认为新元素与已存在元素相同，不进行添加操作，返回。
HashSet应用
m0_74977981的博客
12-02 1039
子数组 [nums[0],nums[1]] 和 [nums[1],nums[2]] 的和相等，都为 0。注意即使子数组的元素相同，这两个子数组也视为不相同的子数组，因为它们在原数组中的起始位置不同。元素为 [4,2] 和 [2,4] 的子数组有相同的和 6。注意，这两个子数组起始位置的下标必须。是一个数组中一段连续非空的元素组成的序列。没有长度为 2 的两个子数组和相等。如果这样的子数组存在，请返回。
C# HashSet
xw123098的博客
11-11 2897
参考文章HashSet是 C# 中的一种集合类型，位于命名空间内。它主要用于存储一组不重复的元素，这些元素没有固定的顺序。HashSet是基于哈希表实现的，这意味着它的内部结构允许高效的查找、添加和删除操作，通常情况下这些操作的时间复杂度接近 O(1)，即常数时间复杂度。
HashSet经典面试题
weixin_51020083的博客
01-24 447
HashSet中的元素不能重复，这是通过HashMap的键（key）的唯一性实现的。HashSet不保证元素的存储顺序，因为它的底层是基于哈希表的。HashSet是非线程安全的，若需要线程安全版本，可以使用或相关实现。根据hashset无序不重复的特性，即使引用地址不同，仍然能够控制元素不重复。
HashSet 概述
2401_83708850的博客
04-25 467
HashSet是 Java 集合框架中Set接口的一个实现类，它存储唯一元素，即集合中不会有重复的元素。HashSet基于哈希表（实际上是HashMap实例）来实现，不保证元素的顺序，并且允许存储null元素，但最多只能有一个null元素。
JAVA HashSet
m0_67882861的博客
12-09 578
HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。HashSet是Java集合框架中实现了Set接口的一个类，它使用哈希表来存储元素。元素唯一性： HashSet保证集合中的元素是唯一的，即不允许重复元素。如果试图向HashSet中添加一个已经存在的元素，该操作将被忽略。无序性： HashSet不保证元素的顺序。与List不同，HashSet不维护元素的插入顺序。如果需要有序集合，可以考虑使用LinkedHashSet，它保留了元素的插入顺序。允许null元素。
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 的区别，帮助大家更好地理解和使用这些...
(已经解决！)The Eclipse executable launcher was unable to locate its companion shared library
热门推荐
JIANtype的博客
04-04 5万+
当我们从别人的电脑上直接拷贝Eclipse文件夹到本地电脑的时候，启动会报 　The Eclipse executable launcher was unable to locate its companion shared library 翻译：Eclipse可执行启动程序无法找到它的伙伴共享库 这个文件的位置在这里 下面给出两种解决办法 第一种 进入到该文件下 赋值该路径 然后进入你的...
Optional int parameter 'id' is present but cannot be translated into a null value
JIANtype的博客
03-06 1万+
今天在完善一个后台重置密码的功能，测试时使用ajax发送请求修改密码，浏览器提示修改成功，但是IDEA控制台报错 错误如下 Optional int parameter ‘id’ is present but cannot be translated into a null value due to being declared as a primitive type. Consider decl...
安装多个版本JDK，使用IDEA自由切换。
JIANtype的博客
06-06 8132
在我们开发过程，有时候为了了解不同版本jdk的框架源码，这时候我们需要安装不同版本的JDK来满足我们开发的需求。 当我们安装多个JDK版本时，会考虑到环境变量的配置冲突，而IDEA帮我们屏蔽了这个冲突，我们只需要到官网下载不同版本的JDK解压到指定的路径，在IDEA中添加其他版本的JDK，使用时只需要进行切换就可以。 ...
vscode使用git所遇到的坑
JIANtype的博客
03-03 4696
今天给vscode配置git的时候，差点没把我送走，我在配置git项目的时候会，看了一个博客文章的教学，其中配置路径的方法如下 1. 在git bash 中使用 命令 ： where git 的路径 2.然后按照上面的路径配置到 vscode下的Git:path中，如下 然后当我使用vscode的push命令时 就出现如下错误 我百度了很多篇解决办法的文章，千姿百态，结果还是一个样报这个错误，...
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、付费专栏及课程。

余额充值