写点什么

hashmap

3 人感兴趣 · 70 次引用

  • 最新
  • 推荐

美团太细了!HashMap 可以存 null,ConcurrentHashMap 不可以为什么

我们知道,ConcurrentHashMap在使用时,和HashMap有一个比较大的区别,那就是HashMap中,null可以作为键或者值都可以。而在ConcurrentHashMap中,key和value都不允许为null。

HashMap 底层是如何实现的?

HashMap 在不同的 JDK 版本下的实现是不同的,在 JDK 1.7 时,HashMap 底层是通过数组 + 链表实现的;而在 JDK 1.8 时,HashMap 底层是通过数组 + 链表或红黑树实现的。

美团二面:聊聊 ConcurrentHashMap 的存储流程

ConcurrentHashMap技术在互联网技术使用如此广泛,几乎所有的后端技术面试官都要在ConcurrentHashMap技术的使用和原理方面对小伙伴们进行 360° 的刁难。

https://static001.geekbang.org/infoq/75/7526d675294b6cb319f3e5e034d65f08.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

美团太细了!HashMap 可以存 null,ConcurrentHashMap 不可以为什么

我们知道,ConcurrentHashMap在使用时,和HashMap有一个比较大的区别,那就是HashMap中,null可以作为键或者值都可以。而在ConcurrentHashMap中,key和value都不允许为null。

Java HashMap 的常用方法,Java 工程师必知!

在 Java 开发中,HashMap 是一种常用的数据结构,它提供了快速的键值查找和插入操作。在本文中,我们将详细介绍 Java HashMap 的常用方法,包括创建 HashMap、添加元素、遍历 HashMap、删除元素、清空 HashMap 等。

阿里巴巴灵魂一问:说说触发 HashMap 死循环根因

JDK1.7 HashMap在并发执行put操作时会引起死循环,导致CPU利用率接近100%,这个是八股文内容之一,想必各位小伙伴也知道;在问到此问题的时候,可能有些面试官也会让我们讲讲这个死循环发生的过程,之前在面试某杭州电商的时候,也被问到过;如果回答不好,可

模拟 HashMap 冲突

用户头像
Jeremy Lai
2022-12-01

最近看HashMap的源码,其中相同下标容易产生hash冲突,但是调试需要发生hash冲突,本文模拟hash冲突。

https://static001.geekbang.org/infoq/81/81f7161adb3f12be010faf95df4e74c5.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

JDK 源码对你最有触动的是哪一段#HashMap

用户头像
琦彦
2022-10-05

HashMap里针对链表长度>=8转红黑树中“8”的选定原因的注释。

https://static001.geekbang.org/infoq/8e/8eaa6e4561537f0e79966c94490a91a2.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Java 容器 | 基于源码分析 Map 集合体系

用户头像
知了一笑
2021-11-09

集合体系的源码中,Map中的HashMap的设计堪称最经典,涉及数据结构、编程思想、哈希计算等等,在日常开发中对于一些源码的思想进行参考借鉴还是很有必要的。

https://static001.geekbang.org/infoq/33/33b9405a987b081e90d19e73b5d91244.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

HashMap 中的一个“坑”!

用户头像
王磊
2021-11-04

最近公司新来了一个小伙伴,问了磊哥一个比较“奇怪”的问题,这个问题本身的难度并不大,但比较“隐蔽”,那究竟是什么问题呢?接下来我们一起来看。​

https://static001.geekbang.org/infoq/c7/c775b23d531d17d1b8c98e810173c841.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

基于 AOP 和 HashMap 原理学习,开发 Mysql 分库分表路由组件!

用户头像
小傅哥
2021-08-18

首先我们要知道为什么要用分库分表,其实就是由于业务体量较大,数据增长较快,所以需要把用户数据拆分到不同的库表中去,减轻数据库压力。

一文带你了解 TreeMap ,LinkedHashMap 的主要特点

用户头像
4ye
2021-08-12

最近写了这个 HashMap , 那么接下来简单讲讲 TreeMap ,LinkedHashMap ,ConcurrentHashMap

深度解析 HashMap 底层实现架构

​​​​摘要:分析Map接口的详细使用以及HashMap的底层是如何实现的?

https://static001.geekbang.org/infoq/bf/bf818ae9b388141f3d1cc6983c5d210f.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

HashMap 从入门到精通,原创好文,值得收藏!

用户头像
wljslmz
2021-07-08

大多数 JAVA 开发人员都在使用 Maps,尤其是 HashMaps。HashMap 是一种简单而强大的存储和获取数据的方式。但是有多少开发人员知道 HashMap 在内部是如何工作的?

如何设置 HashMap 初始化大小

用户头像
Hex
2021-06-03

本文介绍了在开发时,怎么去计算HashMap的initialCapacity初始容量赋值。同时,介绍了HashMap初始化的过程,初始创建table数组的过程,阈值threshold在HashMap初始化及第一次put时的变化。

https://static001.geekbang.org/infoq/a9/a9bac84cebbbe945e892939a356e8fee.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

🔎【Java 源码探索】深入浅出的分析 HashMap(JDK7)

用户头像
洛神灬殇
2021-06-02

有望得到的要努力,无望得到的不介意,则无论输赢姿态都会好看。

HashMap 源码分析 (一)

用户头像
泽睿
2021-05-30

如果要选择一个在java开发者心目中使用最多的工具,我想HashMap必定榜上有名. 我们在日常开发、面试中,hashMap已经成为一个常客。同时作为Doug Lea的神作,我想我们很有必要仔仔细细钻研它的具体实现,因为hashMap的具体实现有很多值得我们学习的东西。在面试

花 5 分钟手写一个简单的 HashMap,搞定挑剔面试官

用户头像
北游学Java
2021-05-29

今天去面试啊,聊得差不多的时候面试官突然问我会手写HashMap吗?这我哪能怂啊,好死不死的面试之前我还真手写过一个简单的HashMap,所以我不过花了5分钟便弄出来了,面试官直呼内行。

https://static001.geekbang.org/infoq/1c/1c20ded5648a17fcf7df363f82edf90e.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

《Spring 手撸专栏》第 2 章:小试牛刀 (让新手能懂),实现一个简单的 Bean 容器

用户头像
小傅哥
2021-05-20

像写书一样,把内容完整的分享给读者!代码只是逻辑的落地,思路才是实现的核心!凡是可以存放数据的具体数据结构实现,都可以称之为容器。

hashmap_hashmap技术文章_InfoQ写作社区