大聪明教你学Java | 浅析红黑树

红黑树作为一种数据结构，它被应用得非常多，可能很多人不认识它，但其实它已经在默默为我们的代码在发光发热。就比如JDK 8中的HashMap就用到了红黑树（当hash值相同时，会转换为链表，链表长度超过8时，就转化成红黑树），那么正好借此机会，和大家分享一下大聪明在学习红黑树时的一些经验与心得。