Java并发容器介绍
目录
- 1、原子类
- 2、锁
- 3、并发容器
- 4、List接口下
- 5、Map接口下
- 6、Set接口下
- 7、Queue接口下
Java并发包（concurrent）是Java用来处理并发问题的利器，该并发包中主要有原子类，锁（lock），并发容器类等等。本系列博客主要就是介绍并发包中一些常用的并发容器，常用的类。那么就让我们一起来揭开并发包的面纱吧。
环境：
基于JDK1.8
1、原子类
首先登场的就是我们的原子类。啥是原子类？原子类用啥用？
第一个问题，啥是原子类：操作具有原子性的类，我们称之为原子类。为啥要有原子类呢？
原子类是为了保证操作的原子性。例如：long i=0; i=i+1(i为全局变量)，在多线程的环境下，就有线程安全的问题，因为，i=i+1这个操作分为三条CPU指令执行。指令执行完之后会发生指令切换，造成可见性问题。但是，如果我们使用AtomicLong类来包装i,然后调用getAndIncrement()方法（该方法是具有原子性的），则可以保证其安全性。
AtomicLong atest = new AtomicLong(0); atest.getAndIncrement();
原子类主要有如下几个：
2、锁
原子类说完了，我们接着来说说锁，我们都知道Java中synchronized关键字作为同步锁，同时，在并发包中还提供了Lock锁。关于Lock与synchronized的区别后面会有说到。
锁的类图如下：
3、并发容器
简单的说完了锁，我们接着来看重头戏并发容器。虽然，
Java中提供了同步容器Vector和Collections包装的容器。但是同步容器最大的问题就是性能太差。因为其是直接对添加元素，删除元素，读取元素的所有方法都加锁。
所有在并发包中提供了并发容器，并发容器的实现后面我们在阐述。
我们先看看有哪些并发容器。
按照数据结构类型分类来看。
4、List接口下
List 接口下有CopyOnWriteArrayList实现类。其实现是内部维护了一个数组，成员变量array就指向这个内部数组，读操作都是基于array进行的，写操作的话，
CopyOnWriteArrayList会将array复制一份，然后，在新复制处理的数组上执行增加元素的操作。执行完之后再将array指向这个新的数组。仅仅适用于写操作非常少的场景，而且能够容忍读写的短暂不一致的情况。
5、Map接口下
Map 接口下有ConcurrentHashMap和ConcurrentSkipListMap。ConcurrentHashMap内部的数据结构跟HashMap一致，都是数组+链表+红黑树的结构。ConcurrentSkipListMap内部的数据结构则是数组+跳表的数组结构。
6、Set接口下
Set接口下面有
ConcurrentSkipListSet和CopyOnWriteArraySet两个并发类。
7、Queue接口下
Queue接口下的并发容器类比较多，阻塞队列BlockingQueue接口下有
单端堵塞队列：
ArrayBlockingQueueLinkedBlockingQueueSynchronousQueueLinkedTransferQueuePriorityBlockingQueueDelayQueue
双端阻塞队列：LinkedBlockingDeque
非阻塞队列有：单端队列ConcurrentLinkedQueue，双端队列：ConcurrentLinkedDeque。
总结：
到此这篇关于Java并发容器介绍的文章就介绍到这了,更多相关Java并发容器内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！
相关推荐
-
Java同步容器和并发容器详解
同步容器 在 Java 中,同步容器主要包括 2 类: Vector.Stack.HashTableCollections 类中提供的静态工厂方法创建的类(由 Collections.synchronizedXxxx 等方法) Collections类中提供的静态工厂方法创建的类 Vector 实现了 List 接口,Vector 实际上就是一个数组,和 ArrayList 类似,但是Vector 中的方法都是 synchronized 方法,即进行了同步措施. Stack 也是一个同步容器,它
-
Java并发编程之同步容器
简介 同步容器主要分两类,一种是Vector这样的普通类,一种是通过Collections的工厂方法创建的内部类 虽然很多人都对同步容器的性能低有偏见,但它也不是一无是处,在这里我们插播一条阿里巴巴的开发手册规范: 高并发时,同步调用应该去考量锁的性能损耗.能用无锁数据结构,就不要用锁:能锁区块,就不要锁整个方法体:能用对象锁,就不要用类锁. 可以看到,只有在高并发才会考虑到锁的性能问题,所以在一些小而全的系统中,同步容器还是有用武之地的(当然也可以考虑并发容器,后面章节再讨论) 一.什么是同步
-
Java并发CopyOnWrite容器原理解析
这篇文章主要介绍了Java并发CopyOnWrite容器原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 Copy-On-Write简称COW,是一种用于程序设计中的优化策略.其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略.从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWri
-
JAVA 并发容器的一些易出错点你知道吗
目录 并发容器 List Set Map Queue 单端阻塞队列 双端阻塞队列 单端非阻塞队列 双端非阻塞队列 有界与无界队列 总结 并发容器 与同步容器一样,并发容器在总体上也可以分为四大类,分别为:List.Set.Map和Queue.总体上如下图所示. 接下来,我们分别介绍下这些并发容器在使用时的注意事项和避免踩到的坑. List 并发容器中的List相对来说比较简单,就一个CopyOnWriteArrayList.大家可以从字面的意思中就能够体会到:CopyOnWrite,在写的时候进
-
Java并发编程之同步容器与并发容器详解
一.同步容器 1.Vector-->ArrayList vector 是线程(Thread)同步(Synchronized)的,所以它也是线程安全的: Arraylist是线程异步(ASynchronized)的,是不安全的: 2.Hashtable-->HashMap Hashtable是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个Hashtable: HashMap是非synchronized,这意味着HashMap是非线程安全的; 3.Coll
-
Java从同步容器到并发容器的操作过程
引言 容器是Java基础类库中使用频率最高的一部分,Java集合包中提供了大量的容器类来帮组我们简化开发,我前面的文章中对Java集合包中的关键容器进行过一个系列的分析,但这些集合类都是非线程安全的,即在多线程的环境下,都需要其他额外的手段来保证数据的正确性,最简单的就是通过synchronized关键字将所有使用到非线程安全的容器代码全部同步执行.这种方式虽然可以达到线程安全的目的,但存在几个明显的问题:首先编码上存在一定的复杂性,相关的代码段都需要添加锁.其次这种一刀切的做法在高并发情况下性
-
Java并发容器相关知识总结
一.并发容器 1.1 JDK 提供的并发容器总结 JDK 提供的这些容器大部分在java.util.concurrent包中. ConcurrentHashMap: 线程安全的 HashMap CopyOnWriteArrayList: 线程安全的 List,在读多写少的场合性能非常好,远远好于 Vector. ConcurrentLinkedQueue: 高效的并发队列,使用链表实现.可以看做一个线程安全的 LinkedList,这是一个非阻塞队列. BlockingQueue: 这是一个接口
-
Java并发容器介绍
目录 1.原子类 2.锁 3.并发容器 4.List接口下 5.Map接口下 6.Set接口下 7.Queue接口下 Java并发包(concurrent)是Java用来处理并发问题的利器,该并发包中主要有原子类,锁(lock),并发容器类等等.本系列博客主要就是介绍并发包中一些常用的并发容器,常用的类.那么就让我们一起来揭开并发包的面纱吧. 环境: 基于JDK1.8 1.原子类 首先登场的就是我们的原子类.啥是原子类?原子类用啥用? 第一个问题,啥是原子类:操作具有原子性的类,我们称之为原子类
-
基于Java并发容器ConcurrentHashMap#put方法解析
jdk1.7.0_79 HashMap可以说是每个Java程序员用的最多的数据结构之一了,无处不见它的身影.关于HashMap,通常也能说出它不是线程安全的.这篇文章要提到的是在多线程并发环境下的HashMap--ConcurrentHashMap,显然它必然是线程安全的,同样我们不可避免的要讨论散列表,以及它是如何实现线程安全的,它的效率又是怎样的,因为对于映射容器还有一个Hashtable也是线程安全的但它似乎只出现在笔试.面试题里,在现实编码中它已经基本被遗弃. 关于HashMap的线程不
-
java并发容器ConcurrentHashMap深入分析
目录 前言 基础回顾 红黑树 红黑树数据结构 红黑树插入数据 多线程竞争下的读写操作 扩容原理 正在扩容 && 有多个线程正在竞争 扩容期间的读操作 扩容期间的写操作 总结 前言 我是fancy,一个年纪轻轻bug量就累计到3200个的程序员,同事们都夸我一个人养活了整个测试组. 最近迷上了并发编程.并发这玩意怎么说呢,就是你平时工作用不到,一用就用在面试上.这不,又卷起了并发容器. 那说起并发容器,你一定也知道那几个,CopyOnWriteArrayList.并发队列BlockingQu
-
java并发容器CopyOnWriteArrayList实现原理及源码分析
CopyOnWriteArrayList是Java并发包中提供的一个并发容器,它是个线程安全且读操作无锁的ArrayList,写操作则通过创建底层数组的新副本来实现,是一种读写分离的并发策略,我们也可以称这种容器为"写时复制器",Java并发包中类似的容器还有CopyOnWriteSet.本文会对CopyOnWriteArrayList的实现原理及源码进行分析. 实现原理 我们都知道,集合框架中的ArrayList是非线程安全的,Vector虽是线程安全的,但由于简单粗暴的锁同步机制,