2019年Java面试-并发容器篇

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

List和Set

Map

Queue

---

• 全网惟一一个从0开始帮助Java开发者转作大数据领域的公众号~
• 公众号大数据技术与架构或者搜索import_bigdata关注，大数据学习路线最新更新，已经有不少小伙伴加入了~

---

List和Set

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

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

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

CopyOnWriteArraySet至关于线程安全的HashSet,它继承于AbstractSet类。

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

Map

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

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

Queue

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

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