sparrowxin的博客

HashMap源码分析框架基础操作, 基础结构Node extends Entry工具方法线程安全FastFail性能衍生结构算法寻找大于某数的最小2次幂数分析框架基础操作, 基础结构线程安全, 线程安全的各个版本使用场景, 优缺点衍生结构性能算法基础操作, 基础结构内部使用的是 数组 + 链表, 红黑树Node extends EntryhashCode 是 Entry 的方法, Node类中实现了 hashCode 方法, 综合了 key 和 value 的 hashCod

什么是AQS?具体的类位于 : java.util.concurrent.locks.AbstractQueuedSynchronizerAQS是基于FIFO等待队列的，用来实现阻塞锁和相关同步机制的框架, 比如信号量(semaphroe), 事件(events), 可重入读写锁之类的,都是用这个实现的。其内部是使用原子int来表示状态的。子类需要覆盖其中的protected方法来实现同步机制。AQS同时支持排他模式和共享模式。排他模式情况下，如果一个线程已经有锁了，其他线程是无法获取到锁的。共享模式