ava 集合 | 红黑树 | 前置知识

一、前言 为啥要学红黑树吖？ 因为笔者最近在赶项目的时候，不忘抽出时间来复习 Java 基础知识，现在准备看集合的源码啦啦。听闻，HashMap 在 jdk 1.8 的时候，底层的数据结构发生了变化，变成了数组+链表+红黑树。很好，没了解过红黑树，所以就趁今天闲暇学习一下啦 二、什么是红黑树？ 2.1 有啥用处？ 红黑树从本质上来说就是一颗二叉查找树，但是在二叉树的基础上增加了着色相关的性质，使得

>>阅读原文<<