腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

java达人

专栏作者

284

文章

425748

阅读量

90

订阅数

HashMap源码剖析

数据结构 hashmap 文件存储 java jdk

HashMap是大家常用的基于哈希表的Map接口实现,这里解说的是JDK1.8的代码,在介绍它之前，我们先来看看编写HashMap代码的是哪几位大牛。

2020-02-25

7550

HashMap庖丁解牛

感谢erixhao的作品，长文需细品： Code Walkthrough是我们新的一个系列，主要以阅读，分析源代码为主要目的，特此介绍一下。我们先以最经典的JDK-HashMap来拆解，相信很多我们极客小伙伴自己也读过源码，不要紧，就当温故而知新吧，况且我们是庖丁解牛，逐行阅读，或许会有新发现。总目录 HashMap总览作者简介类变量定义构造器内部数据结构 hash ／ index 核心代码其他代码总结 HashMap, 无需多介绍，几乎每个Java程序员都使用过，并且可以说几乎每天都差不多

2018-01-31

4780

将List转化为Map的通用方法—泛型方法的简单运用

有时候我们需要将List转化为Map，将数据散列存储，以提高查询效率。但是集合类中所存放的对象类型是不同的，因此，针对不同类型，我们常会写多个逻辑重复的转化方法,如： public static Map<Integer, Person> listPersonToMap(List<Person> vList) { //转化代码 Map<Integer, Person> map = new HashMap<Integer, Person>(); for(Person p:vList){ ma

2018-01-31

2K0

疫苗：Java HashMap的死循环

java hashmap 数据结构

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Java的HashMap是非线程安全的，所以在并发下必然出现问题。但是，我发现近几年，很多人都经历过这个事（在网上查“HashMap Infinite Loop”可以看到很多人都在说这个事）所以，觉得这个是个普遍问题，需要写篇疫苗文章说一下这个事，并且给大家看看一个完美

2018-01-31

1.2K0

HashMap的工作原理

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入让这道题变得更加复杂。让我们开始探索的旅程吧！先来些简单的问题 “你用过HashMap吗？” “什么是Hash

2018-01-31

7150

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态