浅谈java集合中HashSet的底层实现----哈希表

最新推荐文章于 2024-04-26 14:59:22 发布
原创 最新推荐文章于 2024-04-26 14:59:22 发布 · 511 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了Java中HashSet集合的工作原理，包括其如何利用哈希表存储元素，并解释了HashCode()和equals()方法在元素添加过程中的作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

java中有三大集合List、Set、,Map。

其中HashSet是Set集合的实现，它的底层实现是通过哈希表。
哈希表唯一依赖两个方法：HashCode(),equals();

向HashSet集合中放入新元素的执行顺序：

1、调用Hashcode()函数，看是否已经有相同的哈希值
2、如果没有则放入该新元素，如果有则调用equals()函数逐个比对，如果没有，则放入，如果有，则不执行添加元素操作。

Java基础学习总结（29）——浅谈Java中的Set、List、Map的区别
科技D人生
07-06 1967
就学习经验，浅谈Java中的Set,List,Map的区别，对JAVA的集合的理解是想对于数组： 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。 JAVA集合主要分为三种类型：  Se
HashMap和HashSet原理及底层实现
Ray的专栏
09-21 7335
HashMap底层用哈希算法实现，下面看一下哈希算法的整体概括： 当map.put(“key”,”values”);的时候，底层是这样的：   static final Entry[] EMPTY_TABLE = {};    transient Entry[] table = (Entry[]) EMPTY_TABLE;  /** * The number of key-
java HashSet类实现哈希表
feipigwang
08-08 207
/*HashSet 类实现哈希表(散列表) 我们应该为插入到 哈希表的各个对象重写 hashCode()和equals() 方法 String 类重写的 hashCode() 是根据字符串计算的 Object 类的 hashCode() 是根据内存地址计算散列地址 哈希表只能通过迭代器迭代元素 Iterator */ import java.util.*; class Has...
hashset的底层实现
梦想注定是孤独的旅行
09-21 872
hashset其实就是基于hashmap实现的，感觉没啥好说的,底层运用了hashmap的key不能重复实现不重复存储的逻辑,value为固定的object对象,在已有基础上封装组合旧的数据类型组成新的数据结构,也是一种强大的编程思想,一种站在巨人的肩膀上可以看得更远的思想,呵呵。 public class HashSet extends AbstractSet implements Set
HashSet底层实现
Ingsuifon的博客
02-04 644
\quadHashSet是采用哈希算法实现，底层实际是用HashMap实现的(HashSet本质就是一个简化版的HashMap)，因此，查询效率和增删效率都比较高。我们来看一下HashSet的源码： public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java....
HashSet:底层数据结构是哈希表
ygl6150373的博客
10-08 3750
/*  * HashSet:底层数据结构是哈希表  * HashSet是如何保证元素的唯一性呢？（ArrayList只依赖equals）  * 是通过元素的两个方法，hashCode和equeals来完成  * 如果元素的HashCode值相同，才会判断equals是否为true  * 否则不会调用equals.  * 注意：对于判断元素是否存在，以及删除等操作，依赖的方法时元素的ha
浅谈java集合类以及示例
12-20
- HashMap：基于哈希表实现，提供了快速的插入、查找和删除操作，但不保证元素的顺序。 - TreeMap：实现了SortedMap接口，底层为红黑树，按Key的自然顺序或自定义比较器排序。 - Hashtable：类似于HashMap，但它...
浅谈Java中常用数据结构的实现类 Collection和Map
09-01
`Collection`和`Map`是Java集合框架的核心组成部分，它们提供了丰富的数据结构实现，方便开发者高效地管理对象。 `Collection`接口是最基础的集合接口，它定义了一个包含零个或多个对象的集合。`Collection`接口的...
Java八股文（基础-上）简略版
最新发布
m0_67405644的博客
04-26 719
注解是一种标记，使类或接口附加额外信息，帮助编译器和 JVM 完成一些特定功能，例如@Override标识一个方法是重写方法。元注解@Target：约束作用位置，值是 ElementType 枚举常量，包括 METHOD 方法、VARIABLE 变量、TYPE 类/接口、PARAMETER 方法参数、CONSTRUCTORS 构造方法和 LOACL_VARIABLE 局部变量等。
JAVA集合和guava集合使用和原理解析
深藏功与名
11-06 1478
一：总体介绍： Java集合框架介绍 集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于java.util.concurrent包下。 Java集合类主要由两个根接口Collection和Map派生出来的，Collection派生出了三个子接口：List、Set、Queue（Java5新增的队列），因此Java集合大致也可分成List、Set、Queue、Map四种接口体系，（注意：Map不是Collection的子接口）。 其中L...
HashSet底层实现解析
C_Color的博客
12-18 3577
1.实现了Set接口 2.底层实际上是HashMap() 底层数据结构为：Node[]数组 + 单链表（即数组中的每个元素都是单链表） Set set = new HashSet();使用无参构造方法创建hashset对象，实际上创建了hashmap，初始大小默认为16，加载因子默认为 0.75. 当调用add方法添加元素时，其实调用的是map.put()方法 这里的key就是要添加的元素，value是一个object类型的共享常量，占了一个坑位，并没有实际意义。当返回值为null的时候，说明添加成功，
HashSet底层实现原理
热门推荐
紫蝶侠的博客
12-16 1万+
HashSet的内部采用了HashMap作为数据存储，HashSet其实就是在操作HashMap的key 因为HashMap是无序的，因此HashSet也不能保证元素的顺序 因为HashSet中没有对应同步的操作，因此是线程不安全的 支持null元素(因为hashMap也支持null键和null值) public class HashSet<E> extends AbstractSet<E> implements Set<E>, Clone..
HashSet的底层原理
ShakespeareLies的博客
03-13 1557
HashSet是Java集合框架中的一个无序且不允许包含重复元素的集合类，它是基于HashMap实现的。
Java基础-Set集合、哈希表
yirenyuan的博客
09-14 220
一、Set集合 1. 概述： java.util.Set接口，继承自Collection接口。它与Collection接口中的方法基本一致，没有扩充，只是比Collection接口更加严格了。 2. Set接口的特点： 2.1 不允许存储重复的元素。 2.2 没有索引 3. 主要子类： 3.1 java.util.HashSet 3.2 java.util.LinkedHashSet 二、HashSet 1. H...
基础——HashSet集合底层原理0523
cying90的专栏
05-27 135
[code="java"]package cn.mmc.day14; import java.util.*; /* |--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、 |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。 原理：HashSet是如何保证元素唯一性的呢？ 是通过元素的两个方法，hashCode和equals来...
Java 学习之——哈希表 HashSet,HashMap+例题
LiangYiFei的博客
12-15 962
HashSet和HashMap概念和部分方法解析。
哈希表在Java类库中的实现——HashSet
云聪的技术错题集
05-28 1002
HashSet是基于哈希表在Java类库中的实现——HashMap来实现的，与HashMap不同的是，它保存的是单个元素，而不是键值对。 在HashSet里，用HashMap来存储元素： private transient HashMap map;从这个map的类型看出，它把HashSet的元素存储为HashMap的键。因为键值对的value位置空着，所以用一个值来占据键值对的value的位置
Java集合框架实现类详解-基础学习
"这篇资料主要介绍了Java集合框架中的实现类，同时也回顾了Java语言的发展历程、特点以及相关产品，如J2SE、J2EE、J2ME等。此外，还提到了JDK的使用，包括JDK中的关键工具，如javac编译器和java解释器。" 在Java...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值