hashmap

2 人感兴趣 · 29 次引用

  • 推荐
  • 最新
https://static001.geekbang.org/infoq/7a/7abe1cc5f83cd3865219a35cc9773513.jpeg?x-oss-process=image/resize,w_416,h_234

面试难题:为什么 HashMap 加载因子默认值 0.75?

用户头像
Java小咖秀 2020 年 6 月 24 日

话说黄金比例是0.618啊,为什么HashMap选了个0.75,面试中还真就遇到过这个问题,如果你遇到了你会说代码里就这么写的吗,哇咔咔。

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来万单词表的数据验证;数据分布、扰动函数、负载因子、数据迁移等各项核心数学知识,非常适合即将跨入高开的程序员学习。

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

HashMap 的 7 种遍历方式与性能分析

用户头像
Bruce Duan 2020 年 5 月 2 日

HashMap遍历从大的方向来说,可分为一下4类:

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

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

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

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

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

面试这么撩准拿 offer,HashMap 深度学习,扰动函数、负载因子、扩容拆分,原理和实践验证,让懂了就是真的懂!

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

散列表实现?扰动函数?初始化容量?负载因子?扩容元素拆分?🕵HashMap理论学习+实践验证,让懂了就是真的懂!

HashMap 将 cpu 打满始末

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

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

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

Java HashMap loadfactor 没有必要非是 0.75

用户头像
i风语 2020 年 6 月 22 日

Java hashCode实现相关/为何计算hash时选择31/33相乘,Redis哈希表装载因子为何大于1,而非Java的0.75,新Hashmap实现为何要8个冲突才升级红黑树

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

[翻译]The Go Blog《Go maps in action》

用户头像
卓丁 2020 年 6 月 13 日

本文主要翻译了Go官方博客The Go blog的经典博文《Go maps in action》 通过翻译,可以带来以下几方面的益处: 1.提高个人英文读写能力。 2.加强对Golang Map结构对学习和理解。 3.深入理解数据结构之哈希表。

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

聊一聊 HashMap

用户头像
江城子 2020 年 7 月 2 日

面试的时候,当面试官问你 Java 基础的时候,HashMap 可以说是一个绕不过去的话题,哪怕其他容器(比如 ArrayList,LinkedList)都不问,HashMap 也是不能不问的。不仅仅因为在平时工作中,HashMap 是一个很常用的数据结构,而且由 HashMap 这个数据结构其实

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

阿里 P7 岗位面试,面试官问我:为什么 HashMap 底层树化的标准元素个数是 8

用户头像
鄙人薛某 2020 年 7 月 6 日

先声明一下,本文有点标题党了,像我这样的菜鸡何德何能去面试阿里的P7岗啊,不过,这确实是阿里p7级岗位的面试题,当然,参加面试的人不是我,而是我部门的一个大佬。他把自己的面试经验分享给了我,也让我间接体会下阿里级别的面试难度,这样算起来,我也勉

扯淡 Java 集合

用户头像
CoderLi 2020 年 7 月 7 日

介绍 Java 的 集合、HashMap 的循环链表、快来学习吧

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

一篇文章深入理解 JDK8 HashMap

用户头像
独钓寒江雪 2020 年 7 月 9 日

笔者在上一篇文章《深入理解JDK7 HashMap》中详细解析了HashMap在JDK7中的实现原理,主要是围绕其put、get、resize、transfer等方法,本文将继续解析HashMap在JDK8中的具体实现,首先也将从put、get、resize等方法出发,着重解析HashMap在JDK7和JDK8中的具体

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

HashMap 学习总结

用户头像
大刘 2020 年 7 月 14 日

HashMap的学习总结,了解HashMap的时间复杂度,Hash冲突的解决方法,以及Java里HashMap的存储结构

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

一篇文章深入理解 JDK7 HashMap

用户头像
独钓寒江雪 2020 年 7 月 9 日

在日常开发中,集合作为存储数据的容器,被广泛使用在程序代码中,本文将从JDK集合类代表HashMap出发,着重理解HashMap底层实现。

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

没想到 Hash 冲突还能这么玩,你的服务中招了吗?

用户头像
石头 2020 年 7 月 25 日

其实这个问题我之前也看到过,刚好在前几天,洪教授在某个群里分享的一个《一些有意思的攻击手段.pdf》,我觉得这个话题还是有不少人不清楚的,今天我就准备来“实战”一把,还请各位看官轻拍。

HashMap 源码解析

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

HashMap 底层数据结构以及原理

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

到底什么是 HashMap?

用户头像
小闫 2020 年 7 月 2 日

到底什么是HashMap?

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

面经手册 · 第 4 篇《HashMap 数据插入、查找、删除、遍历,源码分析》

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

HashMap核心源码分析,学习哈希碰撞处理、链表树化、红黑树转链表以及Set遍历中的元素顺序是如何处理的。

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

面试官:如何决定使用 HashMap 还是 TreeMap?

用户头像
爱嘤嘤嘤斯坦 2020 年 7 月 14 日

问:如何决定使用 HashMap 还是 TreeMap?

解析 HashMap 源码概括

用户头像
shengjk1 2020 年 8 月 16 日

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

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

面试官:为什么 HashMap 的加载因子是 0.75?

用户头像
哪吒来踢毽子 2020 年 7 月 8 日

面试官:为什么 HashMap 的加载因子是0.75?

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

Dig101 - Go 之读懂 map 的底层设计

用户头像
newbmiao 2020 年 4 月 30 日

在golang中,map是一个不可或缺的存在。 它作为哈希表,简单易用,既能自动处理哈希碰撞,又能自动扩容或重新内存整理,避免读写性能的下降。 这些都要归功于其内部实现的精妙。本文尝试去通过源码去分析一下其背后的故事。

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

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

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

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/63/63a4734a40a045eb7826bccc1513bd94.jpeg?x-oss-process=image/resize,w_416,h_234

有趣的条漫版 HashMap,25 岁大爷都能看懂

用户头像
古时的风筝 2020 年 7 月 16 日

我是风筝,公众号「古时的风筝」,一个兼具深度与广度的程序员鼓励师,一个本打算写诗却写起了代码的田园码农!文章会收录在 JavaNewBee 中,更有 Java 后端知识图谱,从小白到大牛要走的路都在里面。回复「666」有高清学习路线图。

解析 hashMap 源码之基本操作 get

用户头像
shengjk1 2020 年 8 月 16 日

接下来就是 getNode 操作

解析 HashMap 源码之基本操作 put

用户头像
shengjk1 2020 年 8 月 16 日

之前一直都在使用 HashMap 做一些操作,心里常常默认 HashMap 很快 ,从未做过深究。现在看过源码之后才发现 HashMap 的效率并没有想象中的那么高,O(1) O(n) O(tab数据length * 链表length) 均有可能,并且也不太适合存储大量数据。

从基础到实践,一文带你看懂 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的循环姿势你真的都掌握了吗?

hashmap_hashmap资料文章-InfoQ写作平台