第一篇:并发容器学习开篇介绍

简介: 第一篇:并发容器学习开篇介绍

摘要

Java并发包(concurrent)是Java用来处理并发问题的利器,该并发包中主要有原子类,锁(lock),并发容器类等等。本系列博客主要就是介绍并发包中一些常用的并发容器,常用的类。那么就让我们一起来揭开并发包的面纱吧。

环境

基于JDK1.8

原子类

首先登场的就是我们的原子类。啥是原子类?原子类用啥用?

第一个问题,啥是原子类:操作具有原子性的类,我们称之为原子类。为啥要有原子类呢?

原子类是为了保证操作的原子性。例如:long i=0; i=i+1(i为全局变量),在多线程的环境下,就有线程安全的问题,因为,i=i+1这个操作分为三条CPU指令执行。指令执行完之后会发生指令切换,造成可见性问题。但是,如果我们使用AtomicLong类来包装i,然后调用getAndIncrement()方法(该方法是具有原子性的),则可以保证其安全性。

AtomicLong atest = new AtomicLong(0);
 atest.getAndIncrement();

原子类主要有如下几个:

原子类说完了,我们接着来说说锁,我们都知道Java中synchronized关键字作为同步锁,同时,在并发包中还提供了Lock锁。关于Lock与synchronized的区别后面会有说到。锁的类图如下:

并发容器

简单的说完了锁,我们接着来看重头戏并发容器。虽然,Java中提供了同步容器Vector和Collections包装的容器。但是同步容器最大的问题就是性能太差。因为其是直接对添加元素,删除元素,读取元素的所有方法都加锁。

所有在并发包中提供了并发容器,并发容器的实现后面我们在阐述。

我们先看看有哪些并发容器。

按照数据结构类型分类来看。

List接口下

List 接口下有CopyOnWriteArrayList实现类。其实现是内部维护了一个数组,成员变量array就指向这个内部数组,读操作都是基于array进行的,写操作的话,

CopyOnWriteArrayList会将array复制一份,然后,在新复制处理的数组上执行增加元素的操作。执行完之后再将array指向这个新的数组。仅仅适用于写操作非常少的场景,而且能够容忍读写的短暂不一致的情况。

Map接口下

Map  接口下有ConcurrentHashMap和ConcurrentSkipListMap。ConcurrentHashMap内部的数据结构跟HashMap一致,都是数组+链表+红黑树的结构。ConcurrentSkipListMap内部的数据结构则是数组+跳表的数组结构。

集合类 Key Value 是否线程安全
HashMap 允许为null 允许为null
TreeMap 不允许为空 允许为null
Hashtable 不允许为null 不允许为null
ConcurrentHashMap 不允许为null 不允许为null
ConcurrentSkipListMap 不允许为null 不允许为null

Set接口下

Set接口下面有ConcurrentSkipListSet和CopyOnWriteArraySet两个并发类。

Queue接口下

Queue接口下的并发容器类比较多,阻塞队列BlockingQueue接口下有

 单端堵塞队列ArrayBlockingQueue,LinkedBlockingQueue,SynchronousQueue,LinkedTransferQueue,PriorityBlockingQueue,DelayQueue,双端阻塞队列LinkedBlockingDeque。非阻塞队列有:单端队列ConcurrentLinkedQueue,双端队列:ConcurrentLinkedDeque。

总结

本文简单概述了Java并发包下的一些常用的类。后续的博客将围绕着这些类来剖析。

相关文章
|
8天前
|
移动开发 前端开发 HTML5
Twaver-HTML5基础学习(20)数据容器(3)_数据的批量加载(节省性能方法)
本文介绍了Twaver HTML5中数据的批量加载方法,通过使用`box.startBatch()`可以在大量数据加载时提高性能。文章通过示例代码展示了如何在React组件中使用批量加载功能,以减少界面重绘次数并提升效率。
24 1
Twaver-HTML5基础学习(20)数据容器(3)_数据的批量加载(节省性能方法)
|
8天前
|
XML 存储 JSON
Twaver-HTML5基础学习(19)数据容器(2)_数据序列化_XML、Json
本文介绍了Twaver HTML5中的数据序列化,包括XML和JSON格式的序列化与反序列化方法。文章通过示例代码展示了如何将DataBox中的数据序列化为XML和JSON字符串,以及如何从这些字符串中反序列化数据,重建DataBox中的对象。此外,还提到了用户自定义属性的序列化注册方法。
24 1
|
8天前
|
移动开发 HTML5 容器
Twaver-HTML5基础学习(21)网元管理容器(ElementBox)
本文介绍了Twaver HTML5中的网元管理容器(ElementBox),包括如何监听网元属性变化、容器属性变化、网元元素变化以及数据层次变化。文章通过示例代码展示了如何使用不同的事件监听方法来响应这些变化,并通过控制台输出相关的事件信息。
25 4
Twaver-HTML5基础学习(21)网元管理容器(ElementBox)
|
8天前
|
移动开发 前端开发 HTML5
Twaver-HTML5基础学习(23)页管理容器(TabBox)、选中模型(SelectionModel)
本文介绍了Twaver HTML5中的页管理容器(TabBox)和选中模型(SelectionModel)。文章解释了如何使用TabBox来管理Tab页,并通过示例代码展示了SelectionModel的多种功能,包括追加选中元素、设置选中元素、选中所有元素、移除元素选中状态、清除所有选中状态等。此外,还介绍了如何监听选中状态的变化事件以及如何设置不同的选中模式,如多选、单选和不可选。
23 2
Twaver-HTML5基础学习(23)页管理容器(TabBox)、选中模型(SelectionModel)
|
8天前
|
XML 移动开发 JSON
Twaver-HTML5基础学习(18)数据容器(1)_增删查改、遍历数据容器、包含网元判断
本文介绍了Twaver HTML5中的数据容器(DataBox),包括如何进行增删查改操作、遍历数据容器以及判断网元是否存在于数据容器中。DataBox用于管理所有的网元对象,如ElementBox、LayerBox、AlarmBox等,并通过示例代码展示了其常用方法的使用。
21 1
Twaver-HTML5基础学习(18)数据容器(1)_增删查改、遍历数据容器、包含网元判断
|
6天前
|
Kubernetes API Docker
跟着iLogtail学习容器运行时与K8s下日志采集方案
iLogtail 作为开源可观测数据采集器,对 Kubernetes 环境下日志采集有着非常好的支持,本文跟随 iLogtail 的脚步,了解容器运行时与 K8s 下日志数据采集原理。
|
8天前
|
移动开发 数据管理 HTML5
Twaver-HTML5基础学习(22)层管理容器(LayerBox)、告警管理容器(AlarmBox)、列管理容器(ColumnBox)、属性管理容器(PropertyBox)
本文介绍了Twaver HTML5中的多种管理容器:层管理容器(LayerBox)、告警管理容器(AlarmBox)、列管理容器(ColumnBox)和属性管理容器(PropertyBox)。文章解释了这些容器的作用、如何获取它们,并提供了一些基本的操作方法。这些容器分别用于管理图层、告警、表格列和属性对象,是TWaver中数据管理和组织的重要部分。
22 1
|
3月前
|
安全 程序员 C++
C++一分钟之-C++中的并发容器
【7月更文挑战第17天】C++11引入并发容器,如`std::shared_mutex`、`std::atomic`和线程安全的集合,以解决多线程中的数据竞争和死锁。常见问题包括原子操作的误用、锁的不当使用和迭代器失效。避免陷阱的关键在于正确使用原子操作、一致的锁管理以及处理迭代器失效。通过示例展示了如何安全地使用这些工具来提升并发编程的安全性和效率。
36 1
|
3月前
|
缓存 安全 Java
Java中的并发容器:ConcurrentHashMap详解
Java中的并发容器:ConcurrentHashMap详解
|
3月前
|
存储 安全 算法
(九)深入并发编程之并发容器:阻塞队列、写时复制容器、锁分段容器原理详谈
相信大家在学习JavaSE时都曾接触过容器这一内容,一般Java中的容器可分为四类:Map、List、Queue以及Set容器,而在使用过程中,对于ArrayList、HashMap等这类容器都是经常使用的,但问题在于这些容器在并发环境下都会存在线程安全问题。
下一篇
无影云桌面