2019年Java面试-并发容器篇

红太狼 2022-03-07 03:50 181阅读 0赞

我将JUC包中的集合类划分为3部分来进行说明。在简单的了解JUC包中集合类的框架之后，后面的章节再逐步对各个类进行介绍。

## List和Set ##

## Map ##

## Queue ##

--------------------

*  全网唯一一个从0开始帮助Java开发者转做大数据领域的公众号~
 *  公众号**大数据技术与架构**或者搜索**import\_bigdata**关注，大数据学习路线最新更新，已经有很多小伙伴加入了~

![3977954203-5c70c965caafa_articlex][]

--------------------

## List和Set ##

JUC(java.util.concurrent)集合包中的List和Set实现类包括:

*  CopyOnWriteArrayList
 *  CopyOnWriteArraySet
 *  ConcurrentSkipListSet
 *  ConcurrentSkipListSet稍后在说明Map时再说明,
 *  CopyOnWriteArrayList和CopyOnWriteArraySet的框架如下图所示：

![4028433399-5c72435f5d831_articlex][]

CopyOnWriteArrayList相当于线程安全的ArrayList,它实现了List接口。CopyOnWriteArrayList是支持高并发的。

CopyOnWriteArraySet相当于线程安全的HashSet,它继承于AbstractSet类。

CopyOnWriteArraySet内部包含一个CopyOnWriteArrayList对象，它是通过CopyOnWriteArrayList实现的。

## Map ##

JUC集合包中Map的实现类包括: ConcurrentHashMap和ConcurrentSkipListMap。它们的框架如下图所示：

![3570738456-5c72435f857da_articlex][]

*  ConcurrentHashMap是线程安全的哈希表(相当于线程安全的HashMap)；它继承于AbstractMap类，并且实现ConcurrentMap接口。ConcurrentHashMap是通过“锁分段”来实现的，它支持并发。
 *  ConcurrentSkipListMap是线程安全的有序的哈希表(相当于线程安全的TreeMap); 它继承于AbstractMap类，并且实现ConcurrentNavigableMap接口。ConcurrentSkipListMap是通过“跳表”来实现的，它支持并发。
 *  ConcurrentSkipListSet是线程安全的有序的集合(相当于线程安全的TreeSet)；它继承于AbstractSet，并实现了NavigableSet接口。ConcurrentSkipListSet是通过ConcurrentSkipListMap实现的，它也支持并发。

## Queue ##

JUC集合包中Queue的实现类包括: ArrayBlockingQueue, LinkedBlockingQueue, LinkedBlockingDeque, ConcurrentLinkedQueue和ConcurrentLinkedDeque。它们的框架如下图所示：

![3340068744-5c72435f89f63_articlex][]

*  ArrayBlockingQueue是数组实现的线程安全的有界的阻塞队列。
 *  LinkedBlockingQueue是单向链表实现的(指定大小)阻塞队列，该队列按 FIFO（先进先出）排序元素。
 *  LinkedBlockingDeque是双向链表实现的(指定大小)双向并发阻塞队列，该阻塞队列同时支持FIFO和FILO两种操作方式。
 *  ConcurrentLinkedQueue是单向链表实现的无界队列，该队列按 FIFO（先进先出）排序元素。
 *  ConcurrentLinkedDeque是双向链表实现的无界队列，该队列同时支持FIFO和FILO两种操作方式。

[3977954203-5c70c965caafa_articlex]: /images/20220307/eaabe0c6b1314222b2719449c4112cdc.png
[4028433399-5c72435f5d831_articlex]: /images/20220307/780118a687bf4519865d5917e5e68d1c.png
[3570738456-5c72435f857da_articlex]: /images/20220307/e2ab7c2a7ce3444eab4d63044319bedc.png
[3340068744-5c72435f89f63_articlex]: /images/20220307/69f3ec33f2b14d0f9052b5e2e5a45d42.png