hashmap
2 人感兴趣 · 40 次引用
- 最新
- 推荐
工作三年，小胖连 HashMap 源码都没读过？真的菜！
在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的，JDK 1.8 之后新增了红黑树的组成结构，当链表长度大于 8 并且 hash 桶的容量大于 64 时，链表结构会转换成红黑树结构。所以，它的组成结构如下图所示：
基于拉链式和线性探测式散列表实现 Map
程序员必读书单：https://github.com/silently9527/ProgrammerBooks
并发的 HashMap 为什么会引起死循环？
今天研读 Java 并发容器和框架时，看到为什么要使用 ConcurrentHashMap 时，其中有一个原因是：线程不安全的 HashMap, HashMap 在并发执行 put 操作时会引起死循环，是因为多线程会导致 HashMap 的 Entry 链表形成环形数据结构，
HashMap 加载因子为什么是 0.75？
如果加载因子比较大，扩容发生的频率比较低，浪费的空间比较小，发生hash冲突的几率比较大。比如，加载因子是1的时候，hashmap长度为128，实际存储元素的数量在64至128之间时间段比较多，这个时间段发生hash冲突比较多，造成数组中其中一条链表比较长。
盘点 HashMap 的实现原理及面试题
如果被问到 HashMap 相关的问题，它的工作原理都会被作为面试的开场白，这个时候先装作若有所思的样子冷静一下。首先 HashMap 是基于 hashing 的原理，我们知道 HashMap 有两个常用的方法 put()、get()，将键值对传递给 put() 方法时，
程序员必须知道的数据结构：HashMap 与 LinkedHashMap
为什么要说 HashMap 与 LinkedHashMap？第一：这两种数据结构是 Java Coder 中经常使用的数据结构、第二：这两种结构是最合适的能说明链表与数组的结构关系。在开始之前首先必须清楚一个概念，什么是 hash 值？hash 值是指将一个二进制的值通过 hash 算法将其
面试官：高并发下 HashMap 的死循环是怎么形成的？
师傅，我常常听别人说，不要在并发情况下使用HashMap，可能会出现死循环，这个死循环是怎么形成的呢？
了解 HashMap 数据结构，超详细！
面试必备HashMap，这里详细写明了各个关于HashMap面试要点； 适合初学者学习以及面试使用
从基础到实践，一文带你看懂 HashMap
摘要：HashMap是一个用于存储Key-Value键值对的集合，它是面试中经常问到的一个知识点。
巧用 HashMap 一行代码统计单词出现次数
JDK是在一直在迭代更新的，很多我们熟悉的类也悄悄的添加了一些新的方法特性。比如我们最常用的HashMap。
解析 HashMap 源码概括
本系列主要解析 jdk8 的 HashMap 源码，首先会从经常使用方法为入口点，一点点打开我们队 HashMap 的理解。
解析 HashMap 源码之基本操作 put
之前一直都在使用 HashMap 做一些操作，心里常常默认 HashMap 很快 ，从未做过深究。现在看过源码之后才发现 HashMap 的效率并没有想象中的那么高，O(1) O(n) O(tab数据length * 链表length) 均有可能，并且也不太适合存储大量数据。
有趣的条漫版 HashMap，25 岁大爷都能看懂
我是风筝，公众号「古时的风筝」，一个兼具深度与广度的程序员鼓励师，一个本打算写诗却写起了代码的田园码农！文章会收录在 JavaNewBee 中，更有 Java 后端知识图谱，从小白到大牛要走的路都在里面。回复「666」有高清学习路线图。
HashMap 学习总结
HashMap的学习总结，了解HashMap的时间复杂度，Hash冲突的解决方法，以及Java里HashMap的存储结构
一篇文章深入理解 JDK8 HashMap
笔者在上一篇文章《深入理解JDK7 HashMap》中详细解析了HashMap在JDK7中的实现原理，主要是围绕其put、get、resize、transfer等方法，本文将继续解析HashMap在JDK8中的具体实现，首先也将从put、get、resize等方法出发，着重解析HashMap在JDK7和JDK8中的具体
