文章列表
AbstractQueuedSynchronizer（AQS）是抽象队列同步器，为实现依赖于先进先出 (FIFO) 等待队列的阻塞锁定和相关同步器（信号量、事件，等等）提供了一个基础框架。
AQS最基本的数据结构是Node，等待队列中维护的对象就是Node结点。Nod ...
CopyOnWriteArrayList分析
- 博客分类：
- Java源码
ArrayList并没有考虑并发的情况，在多线程高并发访问ArrayList的情况下，它并不能保证线程安全。CopyOnWriteArrayList是ArrayList变种，而且它是线程安全的。CopyOnWriteArrayList的add(), remove(), set()等方法的实现都会创建基础数组的拷贝，并在新创建的数组上实现add, remove, set等修改操作，最后将新数组设置成基础数组。因此，旧的数组并没有被修改，其他线程对旧数组的访问依然是正常的，它不会受到新修改的影响。当然这是需要付出代价的，那就是每当修改容器时都会旧数组的同容全部拷贝一遍，这需要更多的内存，更多的读 ...
ConcurrentHashMap源码分析
- 博客分类：
- Java源码
ConcurrentHashMap是util.concurrent 的重要成员，是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。类似于Hashtable, ConcurrentHashMap是线程安全的；但是，区别在于ConcurrentHashMap使用了一种完全不同的加锁策略来提供更高的并发性和伸缩性。它并不是将每个方法都在同一个锁上同步并使得每次只能有一个线程访问容器，而是使用一种粒度更细的加锁机制来实现更大程度的共享，这也就是分段锁（Lock Striping）。在这种机制下，任意数量的读取线程可以并发地访问HashMap，并且允许一定数量的写线程并发地修改Hasp ...