-
Java 并发编程之自定义线程池
代码 核心线程 阻塞队列 拒绝策略 未实现线程maxSize功能 public class CustomThreadPool { public s
-
Java 并发编程之 ConcurrentLinkedQueue 非阻塞队列
介绍 ConcurrentLinkedQueue没有LinkedBlockingQueue类似的put和take等阻塞方法,所以是一个非阻塞的队列。 但和Lin
-
Java 并发编程之 LinkedBlockingQueue 阻塞队列
介绍 LinkedBlockingQueue的put和take为阻塞方法。 put:队列满时等待放入。 take:队列空时等待获取。 初始化 初始化链表。头节点
-
Java 并发编程之 ConcurrentSkipListSet
介绍 线程安全的排序集合。 原理 ConcurrentSkipListSet底层是使用ConcurrentSkipListMap实现。 public Concu
-
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