HashSet及LinkedHashSet源码分析(…

最新推荐文章于 2022-08-30 15:36:55 发布
最新推荐文章于 2022-08-30 15:36:55 发布
阅读量452 收藏
点赞数
分类专栏： JAVA进阶学习训练营
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangleijay/article/details/12442407
版权
本文深入探讨Java中的HashSet和LinkedHashSet，分析它们的实现原理。HashSet利用HashMap保证元素唯一性，其内部Key存储元素，Value为固定Object。LinkedHashSet则在HashSet基础上保持插入顺序。当需要无序Set时推荐使用HashSet，而需要有序Set时选择LinkedHashSet。
摘要由CSDN通过智能技术生成

     Java容器类的用途是“保存对象”，分为两类：Map——存储“键值对”组成的对象；Collection——存储独立元素。Collection又可以分为List和Set两大块。List保持元素的顺序，而Set不能有重复的元素。

     本文分析Set中最常用的HashSet类，并简单介绍和对比LinkedHashSet。

     首先对Set接口进行简要的说明。 

     存入Set的每个元素必须是惟一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set不保证维护元素的次序。Set与Collection有完全一样的接口。

     在没有其他限制的情况下需要Set时应尽量使用HashSet，因为它对速度进行了优化。

     下面是HashSet的定义： 

1
了解本专栏 订阅专栏 解锁全文 超级会员免费看
huangleijay
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
深度剖析LinkedHashSet
12-05 4万+
HashMap 是一个利用数组存储key-value键值对的一个数据结构，为了有序的要求，然后我们引入了LinkedHashMap来满足我们对顺序的要求，再到后面我们学习了HashSet这种数据结构，利用的是HashMap的Key 的唯一性来实现HashSet 的去重的目的 LinkedHashSet 也HashSet 一样也在内部使用了HashMap，因为LinkedHashSet要维持元素之间的顺序，所以它使用的实HashMap的有序版本，也就是LinkedHashMap
HashSet、LinkedHashSet、TreeSet
weixin_34238633的博客
03-20 85
以下内容基于jdk1.7.0_79源码； 关于HashSet、LinkedHashSet、TreeSet Set接口的实现类，最大特点是不允许出现重复元素； HashSet：基于HashMap实现，一个性能相对较好的Set； LinkedHashSet：基于LinkedHashMap实现，一个保存了插入顺序的Set； TreeSet；基于TreeSet实现，一个实现了排序的Set； 类...
Java 集合 HashSet以及LinkedHashSet 详细图解！！
m0_51517626的博客
08-14 2037
HashSet HashSet底层存储数据使用数组+链表的方式进行存储 HashSet添加数据的过程 存储数据时，计算HashCode，计算出来的HashCode再通过散列函数计算出其在数组中的索引位置，HashCode类似于地址，两个不相同的元素值计算出来的Hash值一般不同，但是通过散列函数计算之后，不同HashCode可能映射为同一个数组的索引位置，这就需要再通过equals方法来比较两者是否真的相同了，如果不相同，那么以链表的方式也连接到该索引值下，如果相同那么不进行重复存储 如图 在JDK7中相
Java Set接口、HashSet、LinkedHashSet 【HashMap、LinkedHashMap 源码详解】
一只文森特
03-23 1204
Java Set接口、HashSet、LinkedHashSet 【HashMap、LinkedHashMap 源码详解】
JavaSE基础十六：Set 接口的三大实现类 HashSet（底层数据结构、图解、案例）、LinkedHashSet（存储特点、案例）、TreeSet（自然排序、比较器排序、案例）
她长眠于月色
11-13 1504
一、HashSet 1.概述 HashSet的底层数据结构是哈希表，在JDK1.7之前，哈希表是一个元素为链表的数组，综合了数组和列表的优点，
源码分析-HashSet、LinkedHashSet
千念飞羽的专栏
11-26 491
基本特性HashSet的是依靠组合一个HashMap实现的。然后讲大部分任务都委托给HashMap完成。 当然，HashSet不保证迭代顺序与添加顺序相同，而且也不保证其顺序不变。允许空元素。 对于其迭代器的迭代效率正比于（HashSet的内元素和HashSet的桶数量之和），因此如果对迭代效率要求比较高，就不要使用过大的初始大小。（这部分从HashSet本身的代码看不出来，今后分析Hash
Java集合之HashSet、LinkedHashSet、TreeSet
fanleehao的博客
01-06 4299
讨论集合关注的问题： 底层数据结构 增删改查方式 初始容量，扩容方式，扩容时机 线程安全与否 是否允许空，是否允许重复，是否有序 1. 概述 前篇，我写了关于Map系列的集合(点击跳转)；本篇重新回顾Collection三大类Set、List、Queue中的Set。 Set可以视作是数学中集合的概念，也即集合中不能有重复的元素。Set集合中的各种实现集合，其内部都与Map有关，先对Map...
集合四课之二　Set接口下，HashSet、LinkedHashSet和TreeSet介绍与区别 附带速记卡
null
09-28 254
HashSet、LinkedHashSet和TreeSet介绍
HashSet源码分析 基于jdk1.8
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-15 172
HashSet特点 非线程安全 允许null值 添加值得时候会先获取对象的hashCode方法，如果hashCode 方法返回的值一致，则再调用equals方法判断是否一致，如果不一致才add元素。 添加元素是key-value都会添加到map中，重复添加时只会更新value,不会更新key.(value指的是虚拟的Object对象) public class HashSet<E&...
2.14 LinkedHashSet解析
刘滨浩的博客
01-27 1102
2.14 LinkedHashSet        LinkedHashSet用的也比较少，其也是基于Set的实现。 2.14.1 LinkedHashSet继承关系        和HashSet一样，其也是Set接口的实现类，并且是HashSet的子类。 2.14.2 LinkedHashSet源码 package java.util; public class
自己实现LinkedHashSet-通俗易懂
蓝星花
06-08 815
前言 前一篇博客实现了HashSet，而LinkedHashSet是在HashSet的基础上，用链表维护遍历出的顺序。对于LinkedHashSet而言，它继承与HashSet、又基于LinkedHashMap来实现的。 代码实现 LinkedHashSet底层使用LinkedHashMap来保存所有元素，它继承与HashSet，其所有的方法操作上又与HashSet相同，...
Java容器HashSet和LinkedHashSet源代码解析
Kevin_zhai的博客
05-31 1240
写在前面的话本文针对的是Java1.6进行的源码分析，与其他版本可能存在差异。概述HashSet和LinkedHashSet分别是用HashMap和LinkedHashMap来实现的，它们是把数据作为Key值存入到HashMap或LinkedHashMap中。因此Set都不允许有重复的值，且HashSet是无序的，LinkedHashSet是有序的。之前，已经介绍过HashMap和LinkedHas
LinkedHashSet详解
Chenhui98的博客
08-30 1万+
LInkedHashSet这个容器不知道大家在平时的工作用的多吗，反正我基本上没有用过，所以，本文主要对于它的特点、使用场景、实现原理，做一个讲解，希望对大家平时的工作有所帮助。LinkedHashSet是一个基于LinkedHashMap实现的有序去重集合列表。LinkedHashSet中的元素没有重复LinkedHashSet中的元素有顺序，维护了添加顺序LInkedHashSet可以存储null值LinkedHashSet是一个线程不安全的容器。...
HashSet集合及LinkedHashSet集合
技术积累，技术分享
10-19 1153
什么是Set接口？ Set接口继承了Collection接口，Set不允许存储重复的元素，并且Set接口是无序的，没有索引，也就没有带索引的方法。 1、HashSet集合 HashSet集合的特点： ① 不允许存储重复的元素 ② 没有索引，没有带索引的方法，也不能使用for循环遍历 ③ 是一个无序集合，存储元素和取出元素的顺序可能不一致 ④ 底层是一个哈希表结构 哈希值 哈希值是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到的地址，不是数据实际存储的物理地址），在Obje
JAVA集合Set之LinkedHashSet详解
热门推荐
zhaojie181711的博客
05-30 10万+
LinkedHashSet是Set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，也就是我们插入的顺序。并且linkedHashSet是一个非线程安全的集合。如果有多个线程同时访问当前linkedhashset集合容器，并且有一个线程对当前容器中的元素做了修改，那么必须要在外部实现同步保证数据的冥等性。下面我们new一个新的LinkedHashSet容器看一下具体的源码实现。...
LinkedHashSet<E>详解
iCoding91
02-24 3334
1、继承关系 java.lang.Object java.util.AbstractCollection java.util.AbstractSet java.util.HashSet java.util.LinkedHashSet 2、以哈希表和链表实现的set集合接口，迭代方式和我们预想的一致(因为查询速度的原因底层使用了
集合——LinkedHashSet
qq_43575044的博客
09-22 611
基本介绍 LinkedHashSet 是 HashSet 的子类 LinkedHashSet 底层是一个 LinkedHashMap，底层维护了一个数组+双向链表 LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序(图)，这使得元素看起来是以插入顺序保存的。 LinkedHashSet 不允许添重复元素 说明 在 LinkedHastSet 中维护了一个 hash 表和双向链表（LinkedHashSet 有head和tail） 每一个节点.
【Java集合框架】14——LinkedHashSet 类
weixin_44735928的博客
08-08 1634
LinkedHashSet
Java中的HashSet与LinkedHashSet详解
"HashSet和LinkedHashSet是Java集合框架中两种重要的Set接口实现。HashSet是一个基于哈希表的集合，不保证元素顺序，而LinkedHashSet则在保持元素插入顺序的基础上提供了哈希表的功能。" HashSet的使用和特点: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

huangleijay

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值