写点什么

hashmap

2 人感兴趣 · 50 次引用

  • 最新
  • 推荐

如何设置 HashMap 初始化大小

用户头像
Hex6 月 3 日

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

https://static001.geekbang.org/infoq/a9/a9bac84cebbbe945e892939a356e8fee.jpeg?x-oss-process=image/resize,w_416,h_234

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

用户头像
李浩宇/Alex6 月 2 日

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

HashMap 源码分析 (一)

用户头像
泽睿5 月 30 日

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

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

用户头像
北游学Java5 月 29 日

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

https://static001.geekbang.org/infoq/1c/1c20ded5648a17fcf7df363f82edf90e.png?x-oss-process=image/resize,w_416,h_234

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

用户头像
小傅哥5 月 20 日

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

HashMap

用户头像
ltc5 月 13 日

HashMap 知识点总结

阿里三面:你连 HashMap 都不会还敢问我要 23K?我:0.0

用户头像
北游学Java5 月 12 日

如果你多面试几家公司你就会发现,不论是小公司还是互联网大厂,几乎都会提到hashmap!

https://static001.geekbang.org/infoq/62/62699238f5c67314a969d51273e28d53.png?x-oss-process=image/resize,w_416,h_234

工作三年,小胖连 HashMap 源码都没读过?真的菜!

在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的,JDK 1.8 之后新增了红黑树的组成结构,当链表长度大于 8 并且 hash 桶的容量大于 64 时,链表结构会转换成红黑树结构。所以,它的组成结构如下图所示:

https://static001.geekbang.org/infoq/ee/eedae52d2cadddb70e8956daf76e243a.jpeg?x-oss-process=image/resize,w_416,h_234

基于拉链式和线性探测式散列表实现 Map

用户头像
Silently95274 月 13 日

程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/08/08d2ae8db80fb80c240c27cbb7f4130a.webp?x-oss-process=image/resize,w_416,h_234

并发的 HashMap 为什么会引起死循环?

用户头像
Java小咖秀4 月 9 日

今天研读 Java 并发容器和框架时,看到为什么要使用 ConcurrentHashMap 时,其中有一个原因是:线程不安全的 HashMap, HashMap 在并发执行 put 操作时会引起死循环,是因为多线程会导致 HashMap 的 Entry 链表形成环形数据结构,

https://static001.geekbang.org/infoq/89/896e5d0b2868021e4eb1b7aae2174449.jpeg?x-oss-process=image/resize,w_416,h_234

HashMap 加载因子为什么是 0.75?

用户头像
java_wxid3 月 30 日

如果加载因子比较大,扩容发生的频率比较低,浪费的空间比较小,发生hash冲突的几率比较大。比如,加载因子是1的时候,hashmap长度为128,实际存储元素的数量在64至128之间时间段比较多,这个时间段发生hash冲突比较多,造成数组中其中一条链表比较长。

https://static001.geekbang.org/infoq/97/97add2c460a353b2e427a3274764b856.jpeg?x-oss-process=image/resize,w_416,h_234

Hashmap 的重要变量与高频面试题整理(含答案)

用户头像
Java王路飞3 月 27 日

源码中定义了很多常量,有几个是特别重要的。

https://static001.geekbang.org/infoq/9a/9a4a4e35b26e13be3ef56f31ae168d53.png?x-oss-process=image/resize,w_416,h_234

盘点 HashMap 的实现原理及面试题

用户头像
老王说编程3 月 9 日

如果被问到 HashMap 相关的问题,它的工作原理都会被作为面试的开场白,这个时候先装作若有所思的样子冷静一下。首先 HashMap 是基于 hashing 的原理,我们知道 HashMap 有两个常用的方法 put()、get(),将键值对传递给 put() 方法时,

https://static001.geekbang.org/infoq/5c/5cf97047ea6a1be29a4ef183e89ca4b8.jpeg?x-oss-process=image/resize,w_416,h_234

程序员必须知道的数据结构:HashMap 与 LinkedHashMap

用户头像
老王说编程3 月 6 日

为什么要说 HashMap 与 LinkedHashMap?第一:这两种数据结构是 Java Coder 中经常使用的数据结构、第二:这两种结构是最合适的能说明链表与数组的结构关系。在开始之前首先必须清楚一个概念,什么是 hash 值?hash 值是指将一个二进制的值通过 hash 算法将其

https://static001.geekbang.org/infoq/d1/d1a8f6765f0685f4a023be3bc1a96485.png?x-oss-process=image/resize,w_416,h_234

Java 容器 --2021 面试题系列教程(附答案解析)-- 大白话解读 --JavaPub 版本

用户头像
JavaPub2 月 10 日

Java容器--2021面试题系列教程(附答案解析)--大白话解读--JavaPub版本

面试官:高并发下 HashMap 的死循环是怎么形成的?

用户头像
Crud的程序员2 月 7 日

师傅,我常常听别人说,不要在并发情况下使用HashMap,可能会出现死循环,这个死循环是怎么形成的呢?

https://static001.geekbang.org/infoq/a7/a70cd76ad586c145dc07765a9dedf74a.jpeg?x-oss-process=image/resize,w_416,h_234

深入了解 HashMap!

用户头像
xcbeyond1 月 26 日

HashMap的扩容机制是要必懂知识!结合图片一起理解!

https://static001.geekbang.org/infoq/a7/a73bb1c201dc2a0785d830cf0bfe652e.png?x-oss-process=image/resize,w_416,h_234

了解 HashMap 数据结构,超详细!

用户头像
程序员的时光2020 年 10 月 23 日

面试必备HashMap,这里详细写明了各个关于HashMap面试要点; 适合初学者学习以及面试使用

HashMap 源码解析

用户头像
彭阿三2020 年 9 月 24 日

HashMap 底层数据结构以及原理

从基础到实践,一文带你看懂 HashMap

用户头像
华为云开发者社区2020 年 9 月 23 日

摘要:HashMap是一个用于存储Key-Value键值对的集合,它是面试中经常问到的一个知识点。

https://static001.geekbang.org/infoq/41/41df3c7d266ff6e712e4bba1d2808477.png?x-oss-process=image/resize,w_416,h_234

HashMap 的 7 种循环姿势你都掌握了吗?

用户头像
java金融2020 年 9 月 21 日

HashMap的循环姿势你真的都掌握了吗?

Java ConcurrentHashMap 高并发安全实现原理解析

用户头像
vivo互联网技术2020 年 9 月 21 日

深挖 Java ConcurrentHashMap高性能和线程安全的底层支撑,运用并发和线程安全的基本理论验证其为何这么设计,以及如何保证安全。

HashMap 将 cpu 打满始末

用户头像
林昱榕2020 年 9 月 13 日

详细分析HashMap产生死循环导致打满cpu的全过程

https://static001.geekbang.org/infoq/53/5347b656e237f9b138d03e75cb2216d8.jpeg?x-oss-process=image/resize,w_416,h_234

巧用 HashMap 一行代码统计单词出现次数

用户头像
程序那些事2020 年 8 月 30 日

JDK是在一直在迭代更新的,很多我们熟悉的类也悄悄的添加了一些新的方法特性。比如我们最常用的HashMap。

https://static001.geekbang.org/infoq/a5/a5e7b08c2f247843b9c0fced62334025.jpeg?x-oss-process=image/resize,w_416,h_234

面试 28k 职位,老乡面试官从 HashCode 到 HashMap 给我讲了一下午!「回家赶忙整理出 1.6 万字的面试材料」

用户头像
小傅哥2020 年 8 月 23 日

不是面试难,而是30岁要有30岁的能力,35岁要有35岁的经历! 本文从HashCode讲到HashMap,从一个小小的知识点扩展的理论实践验证,10来万单词表的数据验证;数据分布、扰动函数、负载因子、数据迁移等各项核心数学知识,非常适合即将跨入高开的程序员学习。

解析 HashMap 源码概括

用户头像
shengjk12020 年 8 月 16 日

本系列主要解析 jdk8 的 HashMap 源码,首先会从经常使用方法为入口点,一点点打开我们队 HashMap 的理解。

hashmap_hashmap资料文章-InfoQ写作平台