为什么java.util.concurrent 包里没有并发的ArrayList实现?

简介:

原文链接 作者:Stephen C 译者:郑旭东  校对:方腾飞

问:JDK 5在java.util.concurrent里引入了ConcurrentHashMap,在需要支持高并发的场景,我们可以使用它代替HashMap。但是为什么没有ArrayList的并发实现呢?难道在多线程场景下我们只有Vector这一种线程安全的数组实现可以选择么?为什么在java.util.concurrent 没有一个类可以代替Vector呢?

答:我认为在java.util.concurrent包中没有加入并发的ArrayList实现的主要原因是:很难去开发一个通用并且没有并发瓶颈的线程安全的List。

像ConcurrentHashMap这样的类的真正价值(The real point / value of classes)并不是它们保证了线程安全。而在于它们在保证线程安全的同时不存在并发瓶颈。举个例子,ConcurrentHashMap采用了锁分段技术和弱一致性的Map迭代器去规避并发瓶颈。

所以问题在于,像“Array List”这样的数据结构,你不知道如何去规避并发的瓶颈。拿contains() 这样一个操作来说,当你进行搜索的时候如何避免锁住整个list?

另一方面,Queue 和Deque (基于Linked List)有并发的实现是因为他们的接口相比List的接口有更多的限制,这些限制使得实现并发成为可能。

CopyOnWriteArrayList是一个有趣的例子,它规避了只读操作(如get/contains)并发的瓶颈,但是它为了做到这点,在修改操作中做了很多工作和修改可见性规则。 此外,修改操作还会锁住整个List,因此这也是一个并发瓶颈。所以从理论上来说,CopyOnWriteArrayList并不算是一个通用的并发List。
目录
相关文章
|
3月前
|
安全 Java 容器
使用场景和方法介绍:java.util.concurrent.CopyOnWriteArrayList
使用场景和方法介绍:java.util.concurrent.CopyOnWriteArrayList
26 0
|
7月前
|
安全 Java 索引
java中有哪些并发的List?只知道一种的就太逊了
java中有很多list,但是原生支持并发的并不多,我们在多线程的环境中如果想同时操作同一个list的时候,就涉及到了一个并发的过程,这时候我们就需要选择自带有并发属性的list,那么java中的并发list到底有哪些呢?今天要给大家介绍的是`ArrayList`、`CopyOnWriteArrayList`、`ConcurrentLinkedDeque`这几个。
|
存储 缓存 安全
JUC:java.util.concurrent理解与使用示例
阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作是:在队列为空时,获取元素的线程会等待队列变为非空。当队列满时,存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。
375 0
JUC:java.util.concurrent理解与使用示例
|
缓存 运维 Java
Java并发JUC(java.util.concurrent)集合不安全
Java并发JUC(java.util.concurrent)集合不安全
Java并发JUC(java.util.concurrent)集合不安全
Java java.util.concurrent.Future的一个例子
Java java.util.concurrent.Future的一个例子
198 0
|
Java
java.util.concurrent解析——AbstractQueuedSynchronizer队列管理
上一篇博客中,我们提到`AQS`的队列管理是基于CLH锁队列实现的,所以首先我们来看下`CLH锁队列`。
1288 0