摘要： 关于AbstractQueuedSynchronizer中的独占锁，请参考ReentrantLock（http://www.cnblogs.com/bjorney/p/8040085.html） 1. ReentrantReadWriteLock 2. ReentrantReadWriteLock. 阅读全文

摘要： 1. ReentrantLock 2. ReentrantLock.Sync（FairSync/NonfairSync） 3. AbstractQueuedSynchronizer.Node 4. AbstractQueuedSynchronizer 5. AbstractQueuedSynchro 阅读全文

摘要： 1. HashMap 1）get 1‘ 根据key找到映射的bin 2’ 若bin的首个节点是否为待查找节点，则直接返回 3' 若bin为红黑树则在红黑树中查找，若bin为链表则遍历链表 2）put 1‘ 根据key找到映射的bin 2’ 若bin是否为空，则直接添加节点 3' 若bin为红黑树则在 阅读全文

摘要： 和AVL树一样，红黑树也是一种自平衡二叉排序树，其定义如下： （1）节点有且只有两种颜色，红色和黑色。 （2）根节点和叶子节点必须是黑色，其中，叶子节点是虚拟存在的空节点（NULL）。 （3）红色节点的两个子节点必须是黑色。 （4）任意节点到叶子节点的路径上，必须包含相同数目的黑色节点。 从红黑树的 阅读全文