摘要：本文学习知识点 1、二叉查找树，以及二叉树查找带来的问题。 2、平衡二叉树及好处。 3、红黑树的定义及构造。 4、ConcurrentHashMap中红黑树的构造。 在正式分析红黑树之前，有必要了解红黑树的发展过程，请读者耐心阅读。 二叉查找树 红黑树的起源得从二叉查找树（二叉排序树）说起。先来看二 阅读全文

摘要：https://www.jianshu.com/p/c1b616ff1130 http://youzhixueyuan.com/the-underlying-structure-and-principle-of-hashmap.html 为什么Map桶中个数超过8才转为红黑树: https://mp 阅读全文

摘要：在学习之前，最好先了解下如下知识： 1、ReentrantLock的实现和原理。 2、Synchronized的实现和原理。 3、硬件对并发支持的CAS操作及JVM中Unsafe对CAS的实现。 4、JDK1.7中关于ConcurrentHashMap的实现原理。 5、volatile的实现原理。 阅读全文