我才是果然翁

冲鸭😀

2019 年年底总结及 2020 年新年计划

回顾 2019 2019 年初的时候，给自己定了一些计划和目标： 0. 记录每天生活的点点滴滴 荒废，现在感觉没有什么必要。之前想做这条是因为每天过的很迷，不知道自己一天时间...

沐小晨曦

2005 12 11

我才是果然翁

回顾 2019 2019 年初的时候，给自己定了一些计划和目标： 0. 记录每天生活的点点滴滴 荒废，现在感觉没有什么必要。之前想做这条是因为每天过的很迷，不知道自己一天时间...

我才是果然翁

@大大纸飞机 哦哦，是的额

Java集合源码分析之Map（五）：HashMap

HashMap可能是我们使用最多的键值对型的集合类了，它的底层基于哈希表，采用数组存储数据，使用链表来解决哈希碰撞。在JDK1.8中还引入了红黑树来解决链表长度过长导致的查询...

大大纸飞机

3652 19 13

我才是果然翁

在评论下，感谢作者的系列文章，我觉得HashMap源码分析挺关键的，有数组、链表、红黑树，我也是边看源码边结合作者的文章一步步分析😄

Java集合源码分析之Map（五）：HashMap

HashMap可能是我们使用最多的键值对型的集合类了，它的底层基于哈希表，采用数组存储数据，使用链表来解决哈希碰撞。在JDK1.8中还引入了红黑树来解决链表长度过长导致的查询...

大大纸飞机

3652 19 13

我才是果然翁

从集合开始看，很不错，但这里
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
// 链表比较长，需要树化，
// 由于初始即为p.next，所以当插入第9个元素才会树化
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
有个TREEIFY_THRESHOLD - 1的操作，所以是插入第8个元素吧

Java集合源码分析之Map（五）：HashMap

HashMap可能是我们使用最多的键值对型的集合类了，它的底层基于哈希表，采用数组存储数据，使用链表来解决哈希碰撞。在JDK1.8中还引入了红黑树来解决链表长度过长导致的查询...

大大纸飞机

3652 19 13

我才是果然翁

前言 瑞士计算机科学家Niklaus Wirth在1976年写了一本书，名为《算法+数据结构=编程》。 40多年后，这个等式仍被奉为真理。这就是为什么在面试过程中，需要考察软...

我才是果然翁

🧐

Android 屏幕适配终结者

背景 之前基于头条的适配方案写了篇文章 Android 屏幕适配从未如斯简单，但后续发现还是有挺多坑的，这些坑都记录在了 GitHub 屏幕适配问题汇总及解决，基于这么多坑，...

Blankj

17801 26 291

我才是果然翁

此系列文章翻译自Jakob Jenkov的java系列教程,原文地址链接为Jakob Jenkov的教程,希望能够从Java IO开始，一直坚持下去，文章会持续更新... J...

我才是果然翁

安卓逆向系列教程（一）Dalvik 指令集 作者：飞龙 寄存器 Dalvik 指令集完全基于寄存器，也就是说，没有栈。 所有寄存器都是 32 位，无类型的。也就是说，虽然编译...

我才是果然翁

我的简书：https://www.jianshu.com/u/c91e642c4d90我的CSDN：http://blog.csdn.net/wo_ha我的GitHub：ht...