-
Java 并发编程之 ConcurrentSkipListMap
介绍 线程安全的排序集合。 跳跃列表 Head nodes Index nodes +-+ right +-+
-
Java 并发编程之 CopyOnWriteArraySet
介绍 线程安全的,适合并发的集合类,对比HashSet。 原理 底层实际就是CopyOnWriteArrayList。 具体可参考前一篇文章:Java 并发编程
-
Java 并发编程之 CopyOnWriteArrayList
介绍 线程安全的,适合并发的集合类,对比ArrayList。 读写分离 写操作是复制一份新的数组,读操作在原数组的快照中进行。 数据一致性 遍历时获取的是原数组
-
Java 并发编程之 ConcurrentHashMap 1.8 源码分析
Forwarding node 扩容时如果某个索引位置的节点迁移完毕,用ForwardingNode作为旧table的头节点。 get spread方法保证获取
-
Java 并发编程之 ConcurrentHashMap 1.7 源码分析
Segment JDK1.7中基于Segment数组实现。Segment类继承自ReentrantLock,增加了HashEntry数组。 Segment数组一
-
为什么 HashMap 长度必须是 2 的 n 次幂
2 的 n 次幂 1后面n个0 如: 2^3 = 1000 2^6 = 1000000 取索引的算法 取索引的算法是对hash值取模:hash%length,
-
JDK 1.8 HashMap 源码分析
数据结构 数组 + 单链表 + 红黑树 哈希冲突解决方法 尾插方式 if ((p = tab[i = (n - 1) & hash]) == null)
-
JDK 1.7 HashMap 源码分析
数据结构 数组 + 单链表 哈希冲突解决方法 头插方式 void createEntry(int hash, K key, V value, int bucke
-
Java 并发编程之 AQS CyclicBarrier 源码解析
说明 CyclicBarrier与CountDownLatch的差别在于:CyclicBarrier可重复使用,而CountDownLatch在计数归0后就不能
-
Java 并发编程之 AQS CountDownLatch 源码解析
init // java.util.concurrent.CountDownLatch#CountDownLatch public CountDownLatch
-
Java 并发编程之 AQS Semaphore 源码解析
init // java.util.concurrent.Semaphore.Sync#Sync abstract static class Sync exte
-
Java 并发编程之 AQS ReentrantReadWriteLock 读写锁源码解析
Read Lock public ReentrantReadWriteLock.ReadLock readLock() { return readerLoc
-
Java 并发编程之 AQS ReentrantLock await signal 源码解析
说明 将ConditionObject中维护的队列称为条件队列。 将AQS中维护的Node队列称为同步队列。 await // java.util.concur
-
Java 并发编程之 AQS ReentrantLock 可中断锁源码解析
部分源码 java.util.concurrent.locks.ReentrantLock#lockInterruptibly public void lock
-
Java 并发编程之 AQS ReentrantLock 公平锁源码解析
部分源码 java.util.concurrent.locks.ReentrantLock.FairSync static final class FairSy
-
Java 并发编程之 AQS ReentrantLock 非公平锁源码解析
说明 本文基于Java11。 部分源码 // java.util.concurrent.locks.AbstractQueuedSynchronizer pub
-
Java 并发编程之 happens-before 7 条规则
定义 规定了对共享变量的写操作对其他线程的读操作可见。 它是可见性与有序性的一套规则总结。 synchronized 假设t1先执行:t1线程解锁m前对x变量的
-
Java @Contended 避免缓存行伪共享
相关名词 CPU缓存、缓存行、伪共享。 CPU 缓存 缓存行 Cache Line CPU读取内存数据时并非一次只读一个字节,而是会读一段字节长度(不同CPU
-
Java 并发编程之 LongAdder 源码解析
基本用法 public class LongAdderDemo { public static void main(String[] args) {
-
Java 并发编程之 AtomicIntegerFieldUpdater AtomicLongFieldUpdater AtomicReferenceFieldUpdater
说明 并发原子修改器,保证在多线程环境下对象中的字段的原子性。 示例 对象类 public class FieldUpdaterTest { vola