hashmap的一些坑

最新推荐文章于 2024-09-09 15:48:17 发布
最新推荐文章于 2024-09-09 15:48:17 发布
阅读量239 收藏
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51676493/article/details/126795227
版权
本文探讨了哈希表中节点替换的逻辑，指出在key相同的情况下，putVal()方法会执行替换操作。同时阐述了null引用的特点，即未更新前始终为null。还讨论了哈希表的扩容策略，即便只有一个桶位非空且链表较长，也会为了提升查询效率进行扩容。最后，详细说明了链表树化的条件，需要至少9个节点包括桶位头节点。
摘要由CSDN通过智能技术生成

1.不存在 下标，key 相同的两个Node，因为在putVal()方法中，当存在key和桶位相同的情况的时候，会进行替换操作。这个疑惑是看replace源码时联系到的，当你删除元素时，我在想如果存在key相同的情况怎么办，但是实际上只会有一个这样的node

2.指向一个变量的引用，若为null，那么在没有更新它之前，不管变量怎么变，这个引用还是null

3.若在一个桶位的上的链表很长且达到扩容阈值但是没有达到树化条件，即使我的table只有这一个桶位 不为null，我仍然进行扩容操作，为了提高查询效率。

3.在一条链表上，树化的一个条件是，带上桶位头节点 一共9个node才进入树化判断

苑子奇
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap 中的一个“坑”
欢迎来到我的博客
11-28 263
最近公司新来了一个小伙伴，问了磊哥一个比较“奇怪”的问题，这个问题本身的难度并不大，但比较“隐蔽”，那究竟是什么问题呢？接下来我们一起来看。 ​ 起因 最近公司的系统要增加一个新的列表展示功能，功能本身难度并不大，但遇到了一个很“可怪”的问题。小伙伴在执行查询列表时，明明已经使用了 order by 进行排序了，但最终查询出来的数据却还是乱的。 ​ 预期中的（正确）结果： 现实中的（非预期）结果： 那到底是哪里出现了问题呢？ 问题展示 为了方便展示，我把复杂的业务程序简化成了以...
关于HashMap＜k,v＞的一些坑
Hello！
08-10 3598
一、HashMap<k,v>中K为对象时： 首先我们定义一个Student类，属性有name（字符串），age（整数）。对象类型做为Map<k,v>泛型时，必须**重写hashCode()和equals() 方法**： public class Student { private String name; private int age; // getter和setter方法省略 // hashCode()和equals() 方法重写省略 } main方法里，代码如下： S
hashmap 判断key是否存在
qq_33240556的博客
07-24 2357
public class TestMapKey { public static void main(String[] args) { Map<Integer, String> map = new HashMap<Integer, String>(); map.put(1, null); map.put(2, “马先生”); System.out.println(“结果” + map.containsValue(“马先生”)); } } ...
HashMap原理与底层理解
Finally_yang的博客
06-23 378
HashMap原理与底层理解 背景 又一次去面试，还是在java上栽了些跟头。还好我心态好，面试官也挺好，大家就是交流学习嘛，每一次的面试都是个交流学习的机会，就当作他给我上课了，我能进步一点点也是好的，把每一次的面试都当作进步和查漏补缺的机会，逐步试错，逐步学习，做好了准备机会自然就到了。 HashMap的基本原理 概念 提到HashMap的概念和认识，HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值，因为key不允许重复，因此只能有一个键为null,另外Has
HashMap使用遇到的坑
xingfeichen的博客
07-17 570
大家好，我是程序员行一 本文介绍一下我在使用java.util.HashMap中遇到的一个NPE问题，实际上是因为个人对API了解不深入导致使用时出现意想不到的问题 先来介绍bug现象 // 这段代码编译时没有任何问题的 @Test public void testPutIfAbsentBug() { final HashMap<String, Boolean> hashMap = new HashMap<>(2); String key = "行一"; // 这里想表达
HashMap的坑---输出乱序
hongfei568718926的博客
10-20 1597
原以为HashMap输出的结果和插入的顺序一样呢. 直接看代码把 import java.util.*; public class Test{ public static void main(String[] args){ HashMap<Integer,Integer> dealsMap=new HashMap<Integer,Integer>(); ...
hashMap
qq_42001445的博客
09-10 433
jdk1.7 hashMap 1、真正创建创建hashMap数组的代码在put方法里面，当我们new一个hashMap时是什么都没做的； 2、hashMap的底层=数组+链表(链表包含在数组的每个单元里)； 3、如果我们不定义其大小那么默认大小为16，如果你设置11他会取大于11的2的幂数来代替； 4、为什么hashMap的大小都是2的幂？ hashMap是使用hashCode来定位元素放在哪里的，hashCode我们是可以看成是一串随机数；假设我们使用10来作为数组的长度，那么hashCode与10做取余
hashmap的初始化的坑
PrettyEagle的博客
06-25 636
Map map = new HashMap<>(1000);通过这种方式new出来的map，实际上元素的个数并不是1000，而是1024，为什么？ 我们直接看代码： // initialCapacity为1000 public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } // initialCapacity = 1000； loadFactor = 0.75 public Hash
java HashMap的getOrDefault坑
李习的博客
02-17 449
通常我们活用HashMap的getOrDefault方法在获取不到数据的时候赋一个默认值 但是我们可能会忽略了值为null的时候 Map<String, Integer> map = new HashMap<>(); Integer put = map.put("234", null); System.out.println(put); System.out.println(map.getOrDefault("234",
AngularJS操作键值对象类似java的hashmap(填坑小结)
11-27
我们知道java的hashmap中使用最多的是put(…),get(…)以及remove()方法，那么在angularJS中如何创造（使用）这样一个对象呢 思路分析： 我们知道在java中可以采用链式访问和”[]“访问hashmap的某一个值 具体实现： ...
最近遇到的一个坑-HashMap(为什么HashMap是无序的)
神言如殇的博客
10-30 3229
最近遇到的一个坑-HashMap(为什么HashMap是无序的) 1. 缘起-简单的demo 最近使用HashMap时候遇到一个问题 ,就是HashMap本身是无序的,怎么理解呢,可以拿如下代码来进行测试 Map<Integer, String> map = new HashMap<>(); for (int i = 0; i < 10; i++) { map.put(i, "value"); }
C++笔记18•数据结构:AVL树•
qq_64446190的博客
09-06 453
AVL树
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）
yzc的博客
09-05 955
详解了推有关的两个面试题：堆排序，TopK问题
栈—数据结构
weixin_63722559的博客
09-06 953
6、获取栈顶元素（获取栈顶元素，在外面开一个空间，将该空间的地址传过去，进行获取元素，以便于区分元素还是返回值）入栈的方向是是增栈的方式，放入数据的是满栈的方式。入栈的方向是是减栈的方式，放入数据的是满栈的方式。入栈的方向是是增栈的方式，放入数据的是空栈的方式。入栈的方向是是减栈的方式，放入数据的是空栈的方式。3、出栈（看一下，出去的元素，所以和6一样）1、入栈：先放入输入，再移动栈顶指针。2、出栈：先移动栈顶指针，再数据弹出。1、入栈：先挪栈顶指针，再放入数据。2、出栈：先移出数据，再移动指针。
数据结构：（LeetCode203）移除链表元素
2303_81073778的博客
09-06 382
请你删除链表中所有满足。给你一个链表的头节点。
【数据结构】基本概念和术语
Sakura_ding的博客
09-09 734
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。抽象数据类型和数据类型实质上是一个概念。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。若按其值的不同特性，可细分为下列三种类型：原子类型 (atomic data type)属原子类型的变量的值是不可分解的。
数据结构 栈 队列
qq_69971969的博客
09-06 613
数据的插入--->入栈 数据的删除----->出栈。函数的调用关系（保护现场，恢复现场操作，遵循先进后出，后进先出）缓存数据：主要使用队列，类似于缓冲区，防止数据丢失。允许从一端插入数据，另一端删除数据的线性存储结构。只允许从一端进行数据的插入和删除的线性存储结构。增栈 减栈：用栈顶的增长方向区分（移动方向）顺序队列：假溢出------>循环队列。满栈 空栈：栈顶所在位置是否存有元素。增栈：从内存低地址向高地址移动。减栈：从内存高地址向低地址移动。链式队列：用链表方式构造队列。
Redis常见的数据结构
最新发布
weixin_61669379的博客
09-09 701
Redis底层的数据结构是Redis高效存储和操作数据的基础,Redis提供了五种基本的数据类型，每种类型在底层都有对应的数据结构来实现。这五种数据类型分别是：字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。
Java面试常见问题：String、StringBuilder、Vector与HashMap解析
此外，还提到了Tomcat的一些问题，但未给出完整答案。" 在Java编程中，面试时常常会遇到关于基础类库的问题，以下是对这些知识点的详细解释： 一、String、StringBuffer、StringBuilder的区别： 1. String对象代表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值