摘要：
红黑树 红黑树是一种特殊的二叉树，主要用它存储有序的数据，提供高效的数据检索，时间复杂度为O(lgn)，每个节点都有一个标识位表示颜色，红色或黑色，有如下5种特性：1、每个节点要么红色，要么是黑色；2、根节点一定是黑色的；3、每个空叶子节点必须是黑色的；4、如果一个节点是红色的，那么它的子节点必须是 阅读全文
摘要：
ConcurrentHashMap 在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap，为了对ConcurrentHashMap有更深入的了解，本文将对ConcurrentHashMap1. 阅读全文