大概有两个问题想问：
1、就是桶不超过64，但是桶长超过了8，此时是直接硬塞进去，是把。
2、桶数量超过了（扩容因子x容量）就会扩容成两倍，直到64，此后桶不在扩容，
然后此时如果桶内元素超过8就直接把桶内的链表结构改成红黑树结构。
-
等级
本版专家分：0结帖率 66.67% -
现在一脸混乱。。。现在说jdk8的情况。。
大概有两个问题想问：
1、就是桶不超过64，但是桶长超过了8，此时是直接硬塞进去，是把。
2、桶数量超过了（扩容因子x容量）就会扩容成两倍，直到64，此后桶不在扩容，
然后此时如果桶内元素超过8就直接把桶内的链表结构改成红黑树结构。
展开阅读全文
-
等级
本版专家分：1536勋章
-
- 签到达人 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 铜牌 2020年12月 总版技术专家分月排行榜第三
-
-
黄花
2020年12月 .NET技术大版内专家分月排行榜第二
2020年11月 .NET技术大版内专家分月排行榜第二
-
- 蓝花 2020年10月 .NET技术大版内专家分月排行榜第三
-
-
看看源码就知道了
/**
* Initializes or doubles table size. If null, allocates in
* accord with initial capacity target held in field threshold.
* Otherwise, because we are using power-of-two expansion, the
* elements from each bin must either stay at same index, or move
* with a power of two offset in the new table.
*
* @return the table
*/
final Node<K,V>[] resize() {
Node<K,V>[] oldTab = table;
int oldCap = (oldTab == null) ? 0 : oldTab.length;
int oldThr = threshold;
int newCap, newThr = 0;
if (oldCap > 0) {
if (oldCap >= MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;
return oldTab;
}
else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
oldCap >= DEFAULT_INITIAL_CAPACITY)
newThr = oldThr << 1; // double threshold
}
else if (oldThr > 0) // initial capacity was placed in threshold
newCap = oldThr;
else { // zero initial threshold signifies using defaults
newCap = DEFAULT_INITIAL_CAPACITY;
newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
}
if (newThr == 0) {
float ft = (float)newCap * loadFactor;
newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
(int)ft : Integer.MAX_VALUE);
}
threshold = newThr;
@SuppressWarnings({"rawtypes","unchecked"})
Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];
table = newTab;
if (oldTab != null) {
for (int j = 0; j < oldCap; ++j) {
Node<K,V> e;
if ((e = oldTab[j]) != null) {
oldTab[j] = null;
if (e.next == null)
newTab[e.hash & (newCap - 1)] = e;
else if (e instanceof TreeNode)
((TreeNode<K,V>)e).split(this, newTab, j, oldCap);
else { // preserve order
Node<K,V> loHead = null, loTail = null;
Node<K,V> hiHead = null, hiTail = null;
Node<K,V> next;
do {
next = e.next;
if ((e.hash & oldCap) == 0) {
if (loTail == null)
loHead = e;
else
loTail.next = e;
loTail = e;
}
else {
if (hiTail == null)
hiHead = e;
else
hiTail.next = e;
hiTail = e;
}
} while ((e = next) != null);
if (loTail != null) {
loTail.next = null;
newTab[j] = loHead;
}
if (hiTail != null) {
hiTail.next = null;
newTab[j + oldCap] = hiHead;
}
}
}
}
}
return newTab;
}
-
等级
本版专家分：10682勋章
-
-
黄花
2020年6月 Java大版内专家分月排行榜第二
2020年3月 Java大版内专家分月排行榜第二
-
-
蓝花
2020年7月 Java大版内专家分月排行榜第三
2019年6月 Java大版内专家分月排行榜第三
-
-
我是没看懂你想说问啥，看下图理解一下
-
等级
本版专家分：934 -
这个图也描述的不太正确，链表长度到达8，还有一个条件是数组长度要到达64才会树化，不然只会扩容
-
等级
本版专家分：132勋章
-
- 签到达人 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- GitHub 绑定GitHub第三方账户获取
-
-
等级
本版专家分：7781勋章
-
- 技术圈认证 用户完成年度认证，即可获得
-
- 签到达人 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 铜牌 2020年10月 总版技术专家分月排行榜第三
-
- 红花 2020年12月 Java大版内专家分月排行榜第一
-
-
桶的数量初始值是16，不是64把，其他理解是对的
-
等级
本版专家分：0
-
没。我的意思就是一直扩容到64为止，我知道初始16
- hashmap扩容 面试_hashmap经典面试问题以及答案
首先如果加载因子比较大，那么扩容发生的频率就比较低，但是他浪费的空间比较小，不过发生hash冲突的几率就比较大，比如加载因子是1的时候，如果hashmap长度为128，那么可能hashmap的实际存储元素数量在64至1...
- HashMap详解、源码、扩容、深入理解HashMap、HashMap多线程并发问题
举栗子先来复习一下我们常用的几个方法public class HashMapTest { public static void main(String[] args) { // TODO Auto-generated method stub HashMap<String, String> hashMap=new HashMap&...
- Hashmap实现原理及扩容机制详解
目录 HashMap基础 HashMap实现原理 Node和Node链 ...HashMap扩容机制 JDK1.7下的扩容机制 JDK1.8下的扩容机制 HashMap基础 HashMap继承了AbstractMap类，实现了Map，Cloneable，Serializa...
- hashmap扩容时死循环问题
但为什么多线程下不能使用hashmap那，主要原因就在于其的扩容机制。 文章是综合他人博客，自己加点写成的。（such as 我没画图，网上找的图。。） 故事的起源从hashmap的数据存放开始说起，默认hashmap大小是16.当...
- HashMap底层的扩容机制（以及2倍扩容的原因）
文章目录HashMap底层的扩容机制resize扩容resize源码源码文字说明HashMap底层为什么是2倍扩容？ HashMap底层的扩容机制 resize扩容 HashMap会在两个地方进行resize(扩容): 1 ，HashMap实行了懒加载, 新建HashMap时...
- 图解HashMap扩容和ArrayList的扩容机制。
HashMap扩容机制分析 在说HashMap扩容机制之前，有必要简述下HashMap的基本结构。以便各位更加清除的理解HashMap的底层是如何扩容的。HashMap自JDK1.8之后结构采用数组+单链表【单链表长度达到...
- jdk1.8 HashMap工作原理和扩容机制(源码解析)
HashMap简介： HashMap在底层数据结构上采用了数组＋链表＋红黑树，通过散列映射来存储键值对数据因为在查询上使用散列码（通过键生成一个数字作为数组下标，这个数字就是hash code）所以在查询上的访问速度比较快...
- HashMap扩容死循环问题
下面这是JDK 1.7中HashMap扩容时调用的核心代码，作用是将原hash桶中的节点转移到新的hash桶中： void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length; for (int j = ...
- hashmap 扩容是元素还是数组_HashMap的扩容机制
阅读此文章前最好看一下介绍HashMap的实现原理：叶文洁：HashMap的实现原理zhuanlan.zhihu.com...当元素数量超过阈值时便会触发扩容。什么时候触发扩容？一般情况下，当元素数量超过阈值时便会触发扩容。每次扩容...
- HashMap扩容的问题
A.HashMap的初始容量和扩容都是以2的次方来进行？链接 B.HashMap什么时候扩容？达到0.75 C.每次扩容的量?每次扩容一倍，初始容量是16，第一次扩容是32，第二次是64 ...
- HashMap扩容流程
HashMap的扩容，又被很多人叫rehash、重哈希，我本人是很反对这个叫法的，事实上HashMap扩容的时候，Node中存储的Key的hash值并没有发生变化，只是Node的位置发生了变化。 首先说为什么需要扩...
- jdk7HashMap扩容和扩容死锁分析
jdk7的HashMap扩容过程在多线程下容易形成环，线程不安全，那么怎么产生的环？要解决这个问题，就要先弄懂jdk7下的HashMap是怎么扩容的，这里先介绍扩容过程，然后分析环的形成过程。 2. 扩容过程 jdk7中，扩容代码...
- hashmap扩容线程安全问题_HashMap在1.7 1.8中的线程安全问题
HashMap的线程不安全主要体现在下面两个方面：在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。在JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。??常被问到的HashMap和Hashtable的区别1、...
- JDK1.8 HashMap 扩容机制
先看一下原函数的注释 /** * Initializes or doubles table size. If null, allocates in * accord with initial capacity target held in field threshold. * Otherwise, because we are using power-of-...
- HashMap扩容问题，应当在什么情况下扩展
HashMap.h中 在 ``` final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) ``` 中有一行 ``` if (++size > threshold) resize();//重新散列 ``` 我认为应该是这样 ``...
- jdk1.7 HashMap扩容时死循环问题
jdk1.7 hashmap在resize时进行扩容时，会导致死循环，主要是因为jdk1.7采用的是头插法 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : ...
- 图解JDK7及其早期版本HashMap扩容死锁问题
在JDK7及其早期版本中HashMap在多线程环境下会发生扩容死锁的问题。 HashMap中在创建时默认会有16个桶，有一个默认加载因子0.75，如果Map中的Entry数量达到阈值（16*0.75）就会进行扩容，将原来的桶的数量扩展至原来...
- HashMap扩容全过程
1.如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？ 默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的...
- 八、JDK1.8中HashMap扩容机制
导读 前面文章一、深入理解-Java集合初篇 中我们对Java的集合体系进行一个简单的分析介绍，上...四、深入理解Java中的HashMap「网易面试快答」文章中主要针对面试中常见的面试问题进行简单解答。 五、深入理解JDK1.7中H
- HashMap扩容机制源码分析
前几天写了一篇，ArrayList扩容源码分析。好像源码也没有我们想象的那么可怕？（当然了，只是简单的分析，后面等我知识充足了，将进一步的分析） 今天本来想打游戏的，但是网速太差了，真是的是让人火爆。努力写代码...
- 简谈 HashMap 扩容过程
无意看到了 HashMap 的扩容机制，想了挺久，才逐渐明白，感觉很精髓。 简单分享下自己理解的扩容过程。源码版本为 Android 28 ,JDK 1.8。 先简单说说 HashMap 结构，大家都知道内部存储结构是由一个数组进行散列...
- 【转】HashMap 扩容 无限循环问题
最近的几次面试中，我都问了是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，都表示不知道有这样的问题，让我意外的是面试者的工作年限都不短。 由于HashMap并非是线程安全的，所以在高...
- 七、JDK1.7中HashMap扩容机制
导读 前面文章一、深入理解-Java集合初篇 中我们对Java的集合体系进行一个简单的分析介绍，上...四、深入理解Java中的HashMap「网易面试快答」文章中主要针对面试中常见的面试问题进行简单解答。 五、深入理解JDK1.7中H
- HashMap扩容机制
想要了解HashMap的扩容机制你要有这两个问题 1.什么时候才需要扩容 2.HashMap的扩容是什么 1.什么时候才需要扩容 当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，...
- 关于HashMap扩容造成死循环的介绍
HashMap扩容导致死循环的主要原因在于扩容后链表中的节点在新的hash桶使用头插法插入。新的hash桶会倒置原hash桶中的单链表，那么在多个线程同时扩容的情况下就可能导致产生一个存在闭环的单链表，从而导致死循环。 ...
- HashMap扩容原理
为了解决哈希冲突导致链化影响查询效率问题，扩容会缓解该问题。 加载因子是0.75， 扩容的时候创建一个更大的数组，循环遍历处理原来数组里的数据。 第一种情况：当前桶位只有一个元素，从未发生过碰撞，这种情况...
- Java1.8中HashMap扩容的特殊情况？
Java1.8中HashMap如果put键值对时，key的hashcode一样但内容不一样，就会一直在数组同一个位置插入（链表或者红黑树），那么一直插入到扩容门限，进行扩容，Java1.8的扩容机制并没有重新计算hash值，也就是说扩容后...
- 【Java数据结构】HashMap扩容全过程
1.如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？ 默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的...
- HashMap扩容后，元素是如何重新分布的
2、当元素增多导致扩容之后，元素是如何重新分布的 同样，为了方便读者复盘，我截取源码是尽量将行号带上。 jdk版本还是1.8 结构图 再重复一遍，HashMap的底层数据结构为数组+链表+红黑树的结构，放一个HashMap的...