HashSet/HashMap 存取值的过程

2024-06-05 09:42:32

HashSet与HashMap的关系：

（1）HashSet底层用的是HashMap来实现的

（2）这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象

（3）当调用HashSet的方法时，实际上是向HashMap中增加了一个键值对，key就是set增加的那个对象，value是一个Object类型的对象

HashMap数据格式解析

（1）HashMap底层采用数组维护，数组的类型的Entry类型，Entry对象有2个成员变量——key和value，对应的就是map的key和value

（2 ）Entry对象还有个Entry类型的成员变量next，是用于2个对象的hashcode值一样时，把一个对象的引用挂在这个对象的成员变量上的

HashMap存值过程（put方法）

（1）当往一个HashMap增加一个键值对时，会先调用键这个对象的hashcode方法，来得到一个hashcode值，然后根据这个值来计算出这个键值对所在的数组下标

（2）判断该下标数组存的引用是否为null，如果是，直接把对象存到数组里，存储结束；如果不是，转（3）

（3）判断已存在对象的key的equals方法，跟需要添加的对象的key对比，是否为true，如果是，覆盖这个key所对应的value，存储结束；如果不是，获取到已存在对象的next成员变量的引用，转（4）

（4）判断这个next所指向的值是不是为空，如果不为空，重复（3）的过程；如果为空，则把next引用指向要增加的对象

HashMap取值过程（get方法）

（1）调用key的hashcode方法，根据返回值定位到map里数组对应的下标

（2）判断这个数组下标是不是指向了null，如果是，返回null；如果不是，转（3）

（3）判断这个引用对应对象的key值的equals方法，跟查询的key值对比，判断是否为true，如果是，返回这个对象的value值；如果不是，转（4）

（4）判断这个引用对应对象的next指的是不是null，如果是null，返回null；如果不是，取出这个next对象，重复（3）

转载于:https://www.cnblogs.com/billmiao/p/9872190.html

HashSet/HashMap 存取值的过程相关推荐

hashset java 键值对_Java中的各个容器的性能对比
java中个个容器的属性,性能,参数对比: Java容器的性能及属性的对比 List:Vector,ArrayList,LinkedList Vector:内部是数组数据结构,可以理解为加锁的Arra ...
【C 语言】指针数据类型 ( 指针类型变量与指针指向的内存块概念区别 | 指针赋值 | 指针运算 | 内存赋值 | 内存取值 | 内存修改注意事项 )
文章目录一.指针类型变量与指针指向的内存块概念区别 1.指针赋值 2.指针运算 3.内存赋值 4.内存取值 5.内存修改注意事项一.指针类型变量与指针指向的内存块概念区别指针类型变量 ...
golang基础-etcd介绍与使用、etcd存取值、etcd监测数据写入
关注公众号"风色年代"订阅更多精彩文章,本博大部分文章为转载并已标明原文出处,如有再转敬请保留,请自觉尊重原创作者的劳动成果! golang基础-etcd介绍与使用.etcd存取值 ...
Redis存储数据类型，及存取值方法
Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合) String存取值: 是 redis 最基本的类型一 ...
合理设置 HashMap 初始值大小
在 Java 开发中少不了使用 HashMap,但是通常使用 HashMap 时就是简单的进行 new 一下就可以开始使用了.比如这样: HashMap<String, Object> p ...
java hashmap存取效率_HashMap为什么存取效率那么高？
1.Hash 也叫散列.哈希. 主要用于信息安全领域中的算法,把长度不同的信息转化为杂乱的128位的编码,找到一种数据内容与地址之间的映射关系. 注意:不同的输入可能会散列成相同的输出我们最熟悉的O ...
hashmap取值_一万六千字的HashMap深度剖析
概论 HashMap 是无论在工作还是面试中都非常常见常考的数据结构.比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache ...
HashMap 1.7 死循环过程
"死锁"过程为什么 hashmap底层数组大小为2的幂次 , 例如初始化 16 计算hash值时 (length-1)&(hash) 16-1 = 0000 1 ...
hashmap 存取原理图_HashMap底层实现原理
HashMap底层原理总结,几个Hash集合之间的对比. HashMap底层存储结构 HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做一个Entry.这些Entry分散存 ...

最新文章

热门文章