ConcurrentLinkedQueue 源码浅析

2021-06-07
阅读 17 分钟
2.1k
队列是一种常见的数据结构,主要特点是 FIFO,Java 为其定义了接口类:Queue,并提供了丰富的实现,有底层基于数组的[有界]队列,也有基于节点链接的无界队列,有阻塞队列,有非阻塞队列,还有并发安全的队列。常见的队列实现的两种方式:数组、节点链接。
封面图

ConcurrentHashMap 的 Traverser 阅读

2020-12-15
阅读 9 分钟
2.3k
ConcurrentHashMap 源码目前在网络上已有众多解析。本文章主要关注其基于 Traverser 的遍历实现,试图仔细解析该实现,如有错漏,请指正。  ConcurrentHashMap 的 Traverser 主要是用于内部数组的遍历功能支持,如何实现在内部数组扩容阶段期间,其他线程也能够正确地遍历输出,并保证良好的性能(不使用各种锁),Tra...

ConcurrentHashMap 的 transfer 阅读

2020-11-17
阅读 8 分钟
2.1k
ConcurrentHashMap 源码目前在网络上已有众多解析。本文章主要关注方法 transfer,试图仔细解析该实现,如有错漏,请指正。