Java多线程并发之同步容器和并发容器-第一篇

Java多线程并发之同步容器和并发容器-第一篇

概述

本文主要讲解在Java多线程并发开发中,集合中有哪些支持并发的的。什么是同步容器(集合),什么是并发容器(集合)?并发容器分类有哪些?每个分类都有哪些类?

本文是《凯哥分享Java并发编程之J.U.C包讲解》系列教程中的第五篇。如果想系统学习,凯哥(kaigejava)建议从第一篇开始看。

从本篇开始,我们就来讲解讲解Java的并发容器。大致思路:先介绍什么是并发容器。然后讲解list相关的、map相关的以及队列相关的。这个系列会有好几篇文章。大家最好跟着一篇一篇学。

正文开始

回顾Java中常用的容器(集合):

我们知道Java内部的容器类是集合相关的。主要包括:List接口、Map接口以及Set接口及其子类。

Collection及Map体系如下图:

Java多线程并发之同步容器和并发容器-第一篇_第1张图片
编辑

我们常用的类关系简化版:

Java多线程并发之同步容器和并发容器-第一篇_第2张图片
编辑

上图中少了一个类:Properties.这个类用的比较少。

Java多线程并发之同步容器和并发容器-第一篇_第3张图片
编辑

我们来简单复习下Java中集合子类及数据结构:

顶级接口

二级接口

子类

数据结构

Collection

List

Arraylist

顺序结构动态数组类【数组结构】

LinkedList

链表结构

Vector

向量

Stack

栈(是Vector的子类)

Set

HashSet

哈希表结构(底层是HashMap)

Treeset

二叉树结构(红黑树)(底层treeMap)

LinkedHashSet

 

Map

 

HashMap

链表散列(一个数组和链表的结合体)

TreeMap

二叉树

Hashtable

哈希表

 

说明:关于hashMap是如何解决hash冲撞问题,可以详见凯哥写的:《hashMap怎么保证hash一致性的》这篇文章详细介绍了。

Java多线程并发之同步容器和并发容器-第一篇_第4张图片
编辑

我们知道,绝大部分常用的集合都是线程不安全的,但是也有线程安全的。

其中线程安全的类有:

List接口下的Vector【及Stack(因为stack是Vector的子类)】

Map接口下的:HashTable【及properties(因为properties是HashTable的子类)】

我们来看看为什么vector和HashTable是线程的安全的?

查看vector源码中add方法:

Java多线程并发之同步容器和并发容器-第一篇_第5张图片
编辑

在来看看HashTable源码中put方法:

Java多线程并发之同步容器和并发容器-第一篇_第6张图片
编辑

发现了吗?无论是vector还是hashTable都是使用了Synchronized关键之修饰的。使用了互斥同步锁机制来保证线程安全性的。

在JDK 1.5版本之前,如果想要保证线程安全,使用这两个类或者使用Collections工具类的Synxxx方法来保证线程的安全。

Java多线程并发之同步容器和并发容器-第一篇_第7张图片
编辑

同步容器:

这些使用类Synchronized关键字修饰的容器被称为:同步容器

同步容器的缺点:

但是我们知道使用互斥锁Synchronized在并发下是很影响效率的。那是因为将并行强制转换成串行的。加互斥锁后,只有等一个锁用完之后,下一个才可以接着使用。很影响效率。

在现在大数据高并发下,有没有更好的解决方案呢?当然有的,在JDK1.5版本之后,JDK内部为我们提供了一些并发容器。

并发容器

在一般情况不考虑并发和线程安全性问题的时候,我们使用非线程安全的集合效率更高,如果需要考虑线程安全,不考虑并发或者并发很小的情况下,可以使用同步容器。但是如果在高并发下,同步容器就不能使用了。可以使用并发容器。Java中并发容器在Java.util.concurrent包下。

Concurrent包下有很多并发相关的,本篇我们就来扒拉扒拉众多并发相关类中和并发容器相关的十几个类:

Java多线程并发之同步容器和并发容器-第一篇_第8张图片
编辑
Java多线程并发之同步容器和并发容器-第一篇_第9张图片
编辑

并发容器分类

Java多线程并发之同步容器和并发容器-第一篇_第10张图片
编辑

大致可以分以下三类:

1:List相关的并发容器

2:Map/Set相关的并发容器

为什么把Set划分到Map这个分类下呢?因为在Java的设计中,Set可以理解为阉割版的Map.说白了就是只有Key没有Value的Map.

3:队列相关的并发容器

从名字后缀我们就可以进行区分出来。三个分类相关类如下表:

分类名称

类名

说明

数据结构

List相关的并发容器类

CopyOnWriteArrayList

并发版的ArrayList

 

Map/Set相关的并发容器

ConcurrentHashMap

并发版的HashMap

 

CopyOnWriteArraySet

并发版的Set

 

ConcurrentSkipListMap

基于跳表的并发Map

 

ConcurrentSkipListSet

基于跳表的并发Set

 

队列相关的并发容器

ConcurrentLinkedQueue

并发对垒

基于链表数据结构的

ConcurrentLinkedDeque

并发队列

基于双向链表结构

ArrayBlockingQueue

阻塞队列

基于数组结构

LinkedBlockingDeque

阻塞对垒

基于双向链表结构

PriorityBlockingQueue

线程安全的优先队列

 

SynchronousQueue

读写成对的队列

 

LinkedTransferQueue

基于链表的数据交换队列

 

DelayQueue

延时队列

 

 

题外话:通过上表,我们可以看出JDK中类命名规则。

Java多线程并发之同步容器和并发容器-第一篇_第11张图片
编辑

1:Map/Set相关的就以Map/Set结尾;List相关的就以list结尾

2:当选队列都已queue结尾;双向队列都已Deque结尾。

这种类名命名规范:见名知意。在我们自己写代码的时候类命名也应该这样。

言归正传,我们接着来讲解。先来看看第一个类。List对应的并发类.

再下一篇文章中,我们将详细讲解list对应的并发容器以及用代码来测试ArrayList、vector以及CopyOnWriteArrayList在100个线程向list中添加1000个数据后的比较。

Java多线程并发之同步容器和并发容器-第一篇_第12张图片

 

你可能感兴趣的:(Java多线程并发之同步容器和并发容器-第一篇)