首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

HashSet集合

HashSet集合: hashSet集合是把存储进来的对象先计算出对象的hash值后才进行对应的存储,因为存储进来的对象都有一个hash值,所以在进行查询的时候不需要像其他集合一样,一个个去查询来得到所需要的对象...hashSet集合只需要把要查询的对象计算出hash值后查找存储区域里hash值一样的对象,然后拿出来即可。这样检索速度就会相当快,这也是hashSet集合的优点。...在hashSet集合里如果存储对象时出现两个或多个相同的hash值,则会以单链的形式挂在同一个hash值下,所以数组的长度越长检索的速度越快,因为数据分开的比较散不会挤在一起。...HashSet集合与数组集合检索速度对比: 数组集合检索: ? HashSet集合检索: ? 速度对比: ? 运行结果: ? 从以上实验可以看得出速度相差的不是一点点。 单链引用示意图: ?...HashSet集合添加方法: 代码示例: ? ?

70320

HashSet的秘密

这篇文章我们先轻松一下,不讲HashMap,来说说HashSet。如果有点Java基础的童鞋,应该都知道List和Set都实现自Collection,List保证元素的添加顺序,元素可重复。...有两个很重要的实现HashSet和TreeSet。其中黄色部分前面已经说过了是要重点了解的,老规矩,上代码,大家可以先想一想以下代码的执行结果。...public static void main(String[] args){ Set strSet = new HashSet();//new了一个HashSet strSet.add...; System.out.println("strSet里是否为空 : " + strSet.isEmpty()); } 先来看第一行代码: Set strSet = new HashSet...();//new了一个HashSet new了一个HashSet,前面的文章已经说过很多次了,只要是看到new,这货肯定在堆内存里开辟了一块空间,先找到HashSet的构造函数看看,看到如下代码:

26630

聊聊HashSet源码

今天聊一下HashSet源码,HashSet内部基本使用HashMap来实现,本博客将通过一下几个方向讲解。 HashSet的UML图 ?...HashSet简介 HashSet数据结构 HashSet内部使用HashMap来实现,HashMap的key为要存储的元素,value为一个Object,大致数据结构如下: public class...聊聊HashSet与HashMap的关系 从上面的源码可以看出来,HashSet与HashMap的关系不可谓不密切,以至于不敢相信上面的UML是对的。...因此,对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet源码的实现比较简单,相关HashSet的操作,都是直接调用底层HashMap...特性小结 从源码来看,HashSet无非是一个阉割版的HashMap,所以要想明白HashSet的实现原理,HashMap源码坑还是要跳的。

41830
领券