HashSet数据结构原理

最新推荐文章于 2024-05-27 09:21:15 发布
最新推荐文章于 2024-05-27 09:21:15 发布
阅读量1.6w 收藏 8
点赞数 5
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014492665/article/details/82433035
版权

hashSet数据结构原理

hashset原代码

从源码中发现HashSet源码内部维护一个HashMap变量，来看看add方法：
add方法

add添加的元素存放在HashMap中，其他方法结合源码分析，参考HashMap
HashMap数据结构分析链接：

特性

HashSet为什么不能存放相同元素：
在HashMap的put API中，在存入一个元素时，会调用其hashcode方法计算hashcode值，然后在计算出存放entry数组的index，当index相同时调用equals方法判断是否是同一个元素，是则不能存放。
hashmap put API

其中i = (n - 1) & hash 为存入数组的index

最后补充，本人才疏学浅，学识有限，有误之处望积极指出，万分感谢

编码蔡徐坤
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashSet详解
ch98000的博客
08-27 1万+
HashSet也是一个使用频率非常高的一个集合容器，最大的特点是存储的元素是没有重复的，而且是无序的，那么对于HashSet是如何判断原始是否重复、底层又是怎么实现的，你了解吗?HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。集合中的元素不重复允许有null值是无序的，即不会记录插入的顺序不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的实现了Set接口，表名是一个去重集合容器。...
【数据结构】HashSet的底层数据结构
宁可枝头抱香死，何曾吹落北风中。
10-03 2704
在哈希表中，最重要的是哈希值，哈希值就是对象的整数表现形式，HashSet 在存数据的时候，会根据数组长度和哈希值计算出要存入的位置，哈希值是根据hashCode()方法计算出来的int型的整数，hashCode()方法定义在Object类中，所有对象都可以调用，默认使用地址值进行计算，一般情况下，自定义的对象都要重写hashCode()方法，利用对象内部的属性值计算哈希值。
HashSet集合存储数据的结构（哈希表）
m0_72926194的博客
10-27 79
什么是哈希表?在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个数组中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。JDK1.8引入红黑树大程度优化了HashMap的性能，那么对于我们来讲保证HashSet集合元素的唯一，
Class类
杰尼龟的小龟壳的博客
05-27 780
Class类存在于java.lang包下，Class类的实例表示Java运行时的类(class and enum)或接口(interface and annotation)，数组也同样被映射为一个Class对象，所有具有相同元素类型和维数的数组都共享该class对象，基本数据类型和void关键字同样表现为class对象Class的特点：Class类也是类的一种，与class关键字不一样(平时描述中也要区分Class和class的区别)
HashSet的存储机制
南风知我意
09-21 863
先说结论： HashSet在存一个新的对象的时候，先比较其跟已有的对象中的hashCode是否有相同的，如果没有相同的，则直接添加，不会调用equals方法进行判断，所以导致即使我们重写了equals方法也无法避免重复值的插入，只有当有两个hashCode相同的时候，它才会调用equals方法进行比较，如果返回的是true，则不添加，如果返回false，则添加进集合。
JavaSE基础十六：Set 接口的三大实现类 HashSet（底层数据结构、图解、案例）、LinkedHashSet（存储特点、案例）、TreeSet（自然排序、比较器排序、案例）
她长眠于月色
11-13 1295
一、HashSet 1.概述 HashSet的底层数据结构是哈希表，在JDK1.7之前，哈希表是一个元素为链表的数组，综合了数组和列表的优点，
常见数据结构.zip
06-16
在学习数据结构时，不仅要知道它们的定义，还需要理解其工作原理和操作时间复杂度。例如，了解数组的随机访问特性，链表的插入和删除操作，栈的后进先出（LIFO）原则，队列的先进先出（FIFO）规则，树的分治思想，图...
java 数据结构练习示例.zip
最新发布
06-16
"java 数据结构练习示例.zip"中提供的示例代码可以帮助你亲手实现各种操作，并理解它们的底层工作原理。通过解决实际问题，你可以更好地掌握这些概念，为日后的软件开发打下坚实的基础。 此外，了解C/C++和Python的...
C#数据结构用于学习交流
05-22
在学习C#数据结构时，你需要理解每种数据结构的工作原理、操作时间复杂度以及它们在不同场景下的适用性。例如，理解栈和队列的区别，知道何时使用LinkedList而不是List，以及何时使用HashSet而不是List来避免重复...
Redis基础数据结构与核心原理(1)1
08-08
Redis 是一款高性能的键值数据库，其基础数据结构包括字符串(string)、列表(list)、集合(set)、哈希(hash)和有序集合(zset)。这些数据结构在 Redis 中有着广泛的应用，下面将详细介绍它们的特点和用途。 1. 字符串...
Java集合数据结构
踩风火轮的乌龟
08-03 2931
集合类型 Set集合：集合元素是不能重复的。元素是没有顺序的。所以它不能基于位置访问元素。TreeSet和HashSet是它的实现类。 List集合： 集合元素是可以重复的。元素是有顺序的。所以它可以基于位置访问元素。ArrayList和LinkedList是它的实现类。 Map：它包含键值对。Map的键是不能重复的。Map不能保证存储的顺序。HashMap和TreeMap是它的实现类。
关于HashSet的各种使用方法总结
热门推荐
jinqianwang的博客
04-21 5万+
1，HashSet是set接口的实现类，也是我们最常用的set集合储存的是无序，唯一的对象由于是无序的所以每组数据都没有索引，很多list可用的方法他都没有凡是需要通过索引来进行操作的方法都没有所以也不能使用普通for循环来进行遍历，只有加强型for和迭代器两种遍历方法例如：get（i）;set(int index,Object o);remove(int index);等需要用索引来操作的方法都...
17.集合Set,HashSet,TreeSet及其底层实现HashMap和红黑树;Collection总结
kazei2073的博客
03-30 4488
ONE.Set集合 one.Set集合的特点 无序,唯一 TWO.HashSet集合 1.底层数据结构是哈希表(是一个元素为链表的数组) 2.那么HashSet如何来实现元素的唯一性的呢？ 通过一HashSet添加字符串的案例查看HashSet中add()的源码，看为什么相同的字符串没有被加入HashSet中 interface Collection { ... } int...
JAVA---hashset的类结构
FeelTouch Labs
06-25 1220
hashset与set的关系：
HashSet的存储方式
qq_43612000的博客
02-23 787
存储结构：哈希表（数组+链表+红黑树） 存储过程（重复的依据）： 1、首先，根据HashCode计算保存的位置，如果此位置为空，则直接保存，如果不为空则执行下一步。 2、然后，再执行equals方法，如果equals方法为True，则认为是重复，否则为False形成链表。 在比较的过程中，需要重写HashCode方法和equals方法： @Override public int hashCode() { int n1 = this.name.hashCode();
HashSet存储数据的结构
chen404897439的博客
07-01 1305
JAVA数据结构和算法：第四章（HashMap和HashSet底层原理及实现）
春水上行的博客
08-27 8359
HashMap内部原理及实现什么是哈希表？哈希表（hash table）也叫散列表，是一种非常重要的数据结构，我们先来看一下其他数据结构的特点。 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n) 链表：对于
深入理解HashSet
Noob的博客
03-30 2万+
Set？不存在的， 还不是HashMap？
HashSet底层实现原理
weixin_42549988的博客
04-26 8046
HashSet底层使用了哈希表来支持的，特点：存储快 往Haset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值 ，然后通过元素 的哈希值经过移位等运算，就可以算出该元素在哈希表中 的存储位置。 1.如果算出的元素存储的位置目前没有任何元素存储，那么该元素可以直接存储在该位置上 2. 如果算出的元素的存储位置目前已经存在有其他的元素了，那么还会调用该元素的equa...
HashSet的数据结构
07-14
HashSet是一种基于哈希表的数据结构，它实现了Set接口。HashSet中的元素是无序的，并且不允许包含重复元素。 HashSet的实现原理是使用哈希表来存储元素。在哈希表中，元素通过其哈希码进行存储和检索。当我们向...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值