【Java集合篇】HashMap的put方法是如何实现的?
HashMap的put方法是如何实现的 ✔️典型解析✔️ 拓展知识仓✔️HashMap put方法的优缺点有哪些✔️如何避免HashMap put方法的哈希冲突✔️如何避免HashMap put方法的哈希重 ✔️源码解读✔️putVal 方法主要实现如下，为了更好的帮助大家阅读，提升效率，每一行都特意加了注释 ✔️典型解析 先看一个简化的put方法实现，帮助理解其基本逻辑： public V put(K ke...
【Java集合篇】ConcurrentHashMap是如何保证线程安全的
ConcurrentHashMap是如何保证线程安全的 ✔️典型解析✔️ 拓展知识仓✔️ 什么是CAS（Compare And Swap）✔️CAS和互斥量有什么区别✔️如何使用CAS和互斥量 ✔️CAS和Synchronized的区别✔️ConcurrentHashMap的优缺点✔️能用ConcurrentHashMap实现队列吗?? ✔️终极环节（源码解析） ✔️典型解析 在JDK 1.7中，Concur...
【Java集合篇】HashMap的get方法是如何实现的?
HashMap的get方法是如何实现的 ✔️典型解析✔️拓展知识仓✔️如何避免HashMap get方法的哈希重✔️HashMap get方法的优缺点有哪些✔️HashMap get方法的是线程安全的吗✔️什么是ConcurrentHashMap✔️ConcurrentHashMap有哪些应用场景✔️ConcurrentHashMap的优缺点 ✔️源码解读环节（每一行都加了注释方便快速透彻） ✔️典型解析 下...
【Java集合篇】HashMap 是如何扩容的
HashMap 是如何扩容的 ✔️ 为什么需要扩容?✔️ 桶元素重新映射✔️链表重新链接✔️ 取消树化✔️拓展知识仓✔️除了rehash之外，哪些操作也会将树会退化成链表? ✔️ 为什么需要扩容? HashMap在Java等编程语言中被广泛使用，用于存储键值对数据。HashMap的实现原理是基于哈希表，通过哈希函数将键转化为桶的位置，从而实现快速查找、插入和删除操作。 然而，当HashMap中的元素数量增加时...
【Java集合篇】接上篇博文--为什么在JDK8中HashMap要转成红黑树
为什么在JDK8中HashMap要转成红黑树 ✔️为什么不继续使用链表✔️为什么是红黑树✔️红黑树的性能优势 ✔️ 拓展知识仓✔️为什么是链表长度达到8的时候转✔️为什么不在冲突的时候立刻转✔️关于为什么长度为8的时候转(源码注释解读)✔️为什么长度为6的时候转回来?✔️双向链表是怎么回事 ✔️HashMap的元素没有比较能力，红黑树为什么可以比较? ✔️为什么不继续使用链表 我们知道， HashMap 解决...
【Java集合篇】HashMap 在 get 和 put 时经过哪些步骤
HashMap在get和put时经过哪些步骤? ✔️ 典型解析✔️get方法✔️put方法✔️ 拓展知识仓✔️ HashMap如何定位key✔️ HashMap定位tablelndex的骚操作作✔️HashMap的key为null时，没有hashCode是如何存储的?✔️ HashMap的value可以为null吗? 有什么优缺点讷? ✔️ 典型解析 ✔️get方法 对于get方法来说，会先查找桶，如果has...
【昕宝爸爸小模块】HashMap用在并发场景存在的问题
HashMap用在并发场景存在的问题 一、✅典型解析1.1 ✅JDK 1.8中1.2 ✅JDK 1.7中1.3 ✅如何避免这些问题 二、 ✅HashMap并发场景详解2.1 ✅扩容过程2.2 ✅ 并发现象 三、✅拓展知识仓3.1 ✅1.7为什么要将rehash的节点作为新链表的根节点3.2 ✅1.8是如何解决这个问题的3.3 ✅除了并发死循环，HashMap在并发环境还有啥问题 一、✅典型解析 1.1 ✅JD...
【Java系列】HashMap
HashMap 介绍HashMap 类提供了很多有用的方法添加键值对(key-value)创建一个字符串（String）类型的 key 和字符（String）类型的 value：访问元素删除元素删除所有键值对(key-value)可以使用 clear 方法：计算大小迭代 HashMap 常用方法列表系列文章版本记录 介绍 HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（Str...
Lintcode 1844 · subarray sum equals to k II (presum + hashmap题)
1,1,2] and k = 3 Output: 2 Example2 Input: nums = [2,1,-1,4,2,-3] and k = 3 Output: 2 解法1：presums + hashmap 注意：这种有正有负的数组，不可以用滑动窗口，因为当窗口和大于k时，不能确定怎么移动窗口。 class Solution {public: /** * @param nums: a list of ...
使用java的HashMap.keySet()函数获取HashMap中的所有键
使用java的HashMap.keySet()函数获取HashMap中的所有键HashMap是Java中常用的一种数据结构，它可以存储键值对，并且能够快速地根据键来查找对应的值。在某些场景下，我们需要获取HashMap中的所有键，以便进一步处理这些键对应的值或进行其他操作。在这篇文章中，我们将介绍如何使用HashMap的keySet()函数来获取所有的键。HashMap类是Java集合框架中的一个关键类，它实...