༺ bestcxx的专栏 ༻

HashMap 源码解读 初始化、扩容、红黑树转化机制 你知道 旧value为null的时候 putIfAbsent 无法阻止旧函数被替换吗？

文章目录前言磨刀不误砍柴工标兵就位哈希表（散列表）HashMap 的实现是数组+链表+红黑树键值对被内部封装为 Node 前言 体能状态先于精神状态，习惯先于决心，聚焦先于喜好。 磨刀不误砍柴工 HashMap 的源码是一定要看的，你应该对它在Java 界的地位有所了解，否则你应该不会有兴趣看到我的这篇文章。 本文将就 HashMap 源码阅读前的一些基础知识进行介绍，并且，作为真正进入源码...

hashCode() 返回一个整形，Java 中HashMap 对 hashCode()方法进行了一层封装，以获得更好的性能。为什么重写 equals方法时一定要重写 hashCode()方法？本文将给出答案。

HashMap 在 jdk1.8 中增加了红黑树，即当哈希表容量不小于64，并且链表长度大于等于8增长时，将该链表结构改为红黑树，而红黑树转化自 平衡二叉树（AVL），平衡二叉树又转化自查询二叉树，本文介绍Java对平衡二叉树的实现