3分钟让你明白：HashMap之红黑树树化过程
发布时间：2019-10-13 00:02:55 所属栏目：优化 来源：追逐仰望星空
导读：01 概述 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文主要分析一下HashMap中红黑树树化的过程。 02
|
执行完上面的代码，旋转后调整x，xp，和xpp的关系得到下图。  7.2 右旋转
1.首先让XP变成黑色。  2.如果XPP不为空的话变成红色。  由于我们在rotateLeft(root, xpp)，传进来的是XXP所以下面的的旋转中实际上就是对XP和XXP执行了一次与上面的方向相反其他完全相同的旋转。 （编辑：晋中站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
