AQS框架–AbstractQueuedSynchronizer

ReentrantReadWriteLock, CountDownLatch, ReentrantLock…

Semaphore

A counting semaphore.Conceptually, a semaphore maintains a set of permits.

• Each {@link #acquire} blocks if necessary until a permit is available, and then takes it.
• Each {@link #release} adds a permit, potentially releasing a blocking acquirer.

ReentrantLock

可重入锁，独占模式exclusive,Fair/UnFair

A reentrant mutual exclusion Lock with the same basic behavior and semantics as the implicit monitor lock accessed using synchronized methods and statements, but with extended capabilities.

《庄子.人间世》

孔子适楚①，楚狂接舆游其门曰②：“凤兮凤兮③，何如德之衰也④！来世不可待，往世不可追也。 天下有道⑤，圣人成焉⑥；天下无道，圣人生焉。 方今之时，仅免刑焉。福轻乎羽⑦，莫之知载⑧；祸重乎地，莫之知避。 已乎已乎⑨。临人以德！殆乎殆乎，画地而趋⑩！迷阳迷阳（11），无伤吾行！吾行郤曲（12），无伤吾足。”

山木自寇也（13），膏火自煎也（14）。桂可食（15），故伐之；漆可用，故割之。人皆知有用之用，而莫知无用之用也。

Review

what’s the date today?

ConcurrentHashMap

源码分析

1
2

public class ConcurrentHashMap<K,V> extends AbstractMap<K,V>
    implements ConcurrentMap<K,V>, Serializable {...}

总结

工作100天小记

此日无事

转载自原文地址

Review

what’s the date today?

查找算法

二分查找

low, mid, high

数据：待查找数组array[N], 内节点N，外节点 N+1

内路径和：I_N
外路径和：E_N

数据结构-树

红黑树

参考TreeMap

定义

1. 每个节点要么是红色，要么是黑色。
2. 根节点必须是黑色
3. 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。
4. 外界点必须为黑色，称之为nil节点
5. 从某一节点到达任意外界点所经过的黑色节点数目相同

高度

满二叉树的性质

h >= 2log₂(N+1) –《数据结构8.6 红黑树Page300》