摘要： 一、ConcurrentHashMap简介 二、ConcurrentHashMap源码分析 2.1、类图结构 2.2、数据结构 1.8中放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现，结构如下： 只有在执行第一次put方法时才 阅读全文

摘要： 红黑树 红黑树是一种特殊的二叉树，主要用它存储有序的数据，提供高效的数据检索，时间复杂度为O(lgn)，每个节点都有一个标识位表示颜色，红色或黑色，有如下5种特性：1、每个节点要么红色，要么是黑色；2、根节点一定是黑色的；3、每个空叶子节点必须是黑色的；4、如果一个节点是红色的，那么它的子节点必须是 阅读全文