HashMap分析之红黑树树化过程

原文地址 HashMap分析之红黑树树化过程 概述 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文主要分析一下HashMap中红黑树树化的过程。 红黑树（red black tree） 一个节点标记为红色或者黑

>>阅读原文<<