HashSet 与HashMap底层实现

最新推荐文章于 2024-10-26 16:38:45 发布
最新推荐文章于 2024-10-26 16:38:45 发布
阅读量152 收藏
点赞数
原文链接：http://www.cnblogs.com/jobs-lgy/p/6288715.html
版权
【获奖公布】“我的2016”主题征文活动      程序猿全指南，让【移动开发】更简单！        【观点】移动原生App开发和HTML 5开发，你更看好哪个？     博客的神秘功能

HashSet 与HashMap底层实现

标签： hashmap
2012-06-23 17:28 5410人阅读 评论(0) 收藏 举报
本文章已收录于：
category_icon.jpg 分类：
学习笔记（7） arrow_triangle%20_down.jpg arrow_triangle_up.jpg
作者同类文章 X

版权声明：本文为博主原创文章，未经博主允许不得转载。

1. HashSet底层通过包装HashMap来实现，HashSet在添加一个值的时候，实际上是将此值作为HashMap中的key来进行保存。

2. HashMap的底层实现是通过初始化化一个Entry数组来实现key、value的保存。

3. 在HashMap的Entry中有四个变量，key、value、hash、next，其中next用于在hash方法添加值冲突时候，所指向的下一个值。

4. 在HashMap中添加值步骤

    第一步，对key的hashcode进行hash计算，获取应该保存到数组中的index。

   第二步，判断index所指向的数组元素是否为空，如果为空则直接插入。

   第三步，如果不为空，则依次查找entry中next所指定的元素，判读key是否相等，如果相等，则替换久的值，返回。

   第四步，如果都不相等，则将此链表头元素赋值给待插入entry的next变量，让后将待插入元素插入到entry数组中去。

5. map遍历方法有两种，keyset 和Map.Entry

顶
2
踩
1
 
 
我的同类文章
学习笔记（7）
http://blog.csdn.net

参考知识库

更多资料请参考：
猜你在找
关闭
查看评论

  暂无评论

您还没有登录,请 [登录]或 [注册]
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
核心技术类目
全部主题 Hadoop AWS 移动游戏 Java Android iOS Swift 智能硬件 Docker OpenStack VPN Spark ERP IE10 Eclipse CRM JavaScript 数据库 Ubuntu NFC WAP jQuery BI HTML5 Spring Apache .NET API HTML SDK IIS Fedora XML LBS Unity Splashtop UML components Windows Mobile Rails QEMU KDE Cassandra CloudStack FTC coremail OPhone CouchBase 云计算 iOS6 Rackspace Web App SpringSide Maemo Compuware 大数据 aptech Perl Tornado Ruby Hibernate ThinkPHP HBase Pure Solr Angular Cloud Foundry Redis Scala Django Bootstrap

转载于:https://www.cnblogs.com/jobs-lgy/p/6288715.html

ditong7882
关注
HashMap与HashSet的底层实现原理
未见花闻的博客
08-14 2100
本篇文章将介绍Java中HashMap的底层实现原理，有关HashMap为数组开辟内存的时期，默认的容量，默认负载因子，树化的条件，HashMap的扩容机制，put方法的过程以及HashMap中的哈希函数。
HashSet与HashMap底层实现
m0_49976286的博客
10-21 563
HashSet与HashMap底层实现1.HashSet底层是基于HashMap实现的2.HashMap的底层实现原理2.1HashMap的介绍2.2HashMap的底层是什么 1.HashSet底层是基于HashMap实现的 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
一道关于hashSet与hashMap底层实现的面试题
shuaiSSSSS123的博客
03-21 121
题目 public class TestPerson { public static void main(String[] args) { HashSet<Person> set = new HashSet<>(); Person p1 = new Person(1001, "AAA"); Person p2 = new Person(1002, "BBB"); set.add(p1); set
hashset，hashmap底层理解总结
weixin_57711380的博客
02-25 1078
hashset的底层是hashmap，hashmap的底层是节点数组+链表+红黑树。 首先每个节点有四个元素。 第一个为hash值，相当于索引（放在数组的位置，或者理解为桶位置）。 第二个为key，就是你要存的对象，第三个为共享对象（固定的一个对象）【只起到占位】，第四个为指针，指向下一个节点。 首先刚new hashmap时创建一个空数组table，当放第一个元素时进行扩容，第一次扩容16个，扩容因子为0.75（固定）。每当添加的元素个数超过当前数组个数 * 扩容因子时触发扩容，扩容为之前的2倍。
HashSet与HashMap的区别
Flying_Fish_roe的博客
10-26 1048
HashSetHashSet是 Java 集合框架中实现Set接口的一个常用类。HashSet是一个不允许存储重复元素的集合，它使用哈希表来存储元素，确保集合中的每个元素都是唯一的。由于使用了哈希表，HashSet具有高效的查找、插入和删除性能，平均时间复杂度为 O(1)。主要特性：不允许重复元素HashSet中的元素是唯一的，即使尝试将相同的元素多次添加到HashSet中，它也只会保留一个实例。无序性HashSet不保证集合中元素的顺序。元素的顺序可能与插入顺序不同，迭代时的顺序也不可预测。允许。
HashSet、HashMap底层原理
wsygcxz的博客
07-17 435
详细解释了HashSet(底层为HashMap)添加元素的底层实现过程，有详细清晰的底层源码注释解读。
HashSet与HashMap底层部分细讲
qiaoguangtong的博客
08-03 2821
本文主要简单介绍了一下HashMap和HashSet的底层源码，因为HashSet的底层实际上就是一个HashMap，在这儿花了很大篇幅来说这个HashMap谢谢大家收看
【JavaDS】HashMap与HashSet的底层原理
trong_ 的烂笔头
10-30 1748
简单分析一下HashMap和HashSet的底层源码.
【JavaDS】HashMap与HashSet的底层原理_hashset和hashmap的底层结构
2401_84182428的博客
04-17 613
它封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。在调用put, gat等方法时会去找到某个key所对应的数组索引，HashMap不是通过直接取数组长度的模来得到对应的下标，取而代之的是使用按位与&运算来进行下标的计算，位运算的效率是大于取模%操作的。，在jdk8中，HashMap的扩容，采用了2倍扩容。
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
01-03
与HashSet的区别在于，HashSet是基于HashMap实现的集合类，用于存储唯一对象。HashSet中的元素没有顺序，添加元素时，HashSet会将元素转化为键放入HashMap中。因此，HashSet的插入和查找速度与HashMap相当，但由于...
HashSet（HashMap）底层原理解读
weixin_44072437的博客
10-19 928
系列文章目录 前面写了Collection接口下的List接口，今天我们来说一下Set接口下的实现类HashSet 本文章基于jdk11 文章目录系列文章目录前言一、Set接口的特点？二、HashSet源码解读2.1 new HashSet()方法2.2 add()方法HashSet（HashMap）的扩容机制解读总结 前言 前面整理了Collection接口下的List接口及其实现类，今天来讲一下Set接口。 提示：HashSet底层实现就是一个HashMap！！！ 一、Set接口的特点？ 1、S
关于HashSet和HashMap的区别以及底层实现原理
weixin_63189874的博客
07-23 909
HashSet是一种无序集合它实现了Set接口，它。
MiniGui业务开发基础培训-htk
11-11
MiniGui业务开发基础培训-htk
com.harmonyos.exception.DiskReadWriteException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
网络分析-Wireshark数据包筛选技巧详解及应用实例
11-11
内容概要：本文档详细介绍了Wireshark软件中各种数据包筛选规则，主要包括协议、IP地址、端口号、包长以及MAC地址等多个维度的具体筛选方法。同时提供了大量实用案例供读者学习，涵盖HTTP协议相关命令和逻辑条件的综合使用方式。 适合人群：对网络安全或数据分析有一定兴趣的研究者，熟悉基本网络概念和技术的专业人士。 使用场景及目标：适用于需要快速准确捕获特定类型网络流量的情况；如网络安全检测、性能优化分析、教学演示等多种实际应用场景。 阅读建议：本资料侧重于实操技能提升，在学习时最好配合实际操作练习效果更佳。注意掌握不同类型条件组合的高级用法，增强问题解决能力。
com.harmonyos.exception.BatteryOverheatException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
com.harmonyos.exception.ServiceUnavailableException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
MATLAB上机试题 MATLAB原理及应用实验报告 第3章 MATLAB的符号运算.docx
最新发布
11-11
内容概要：本文档详细介绍了MATLAB的符号运算，涵盖符号对象的命名方法、基本运算、级数求法等多个方面。通过具体的实验案例，如确定符号表达式中的变量、执行四则运算、提取分子分母、因式分解与展开、化简符号表达式、级数符号求和、符号微积分以及符号方程的求解，帮助学生理解和掌握MATLAB中的符号运算技巧。 适合人群：适用于对MATLAB有一定了解的大专院校的学生、研究人员和技术工作者。 使用场景及目标：通过本课程的学习，学员能够熟练使用MATLAB完成复杂的数学问题解决，提高科研项目和工程任务中对数学模型的建模能力和问题解决效率。 其他说明：文档包含详细的实验步骤指导和实例演示，同时提供了丰富的练习题供读者巩固所学知识。对于想要深入研究MATLAB符号运算的人来说是一份宝贵资料。
深入解析：Java HashSet与HashMap的底层实现与优化
Java集合框架中的HashSet和HashMap是密切相关的数据结构，它们在底层实现上共享了相似的机制。HashSet实际上是HashMap的一个包装，利用HashMap作为其内部存储结构，通过适配器模式来实现。HashMap是Java中一个重要的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值