Java并发编程实战读书笔记-Chapter5-1

2024-03-27 10:20

本文主要是介绍Java并发编程实战读书笔记-Chapter5-1,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Java并发编程实战读书笔记-Chapter5

  • 5.1 同步容器类
    • 5.1.1 同步容器类的问题
    • 5.1.2 迭代器ConcurrentModificationException

第4章介绍了构造线程安全类时采用的一些技术,例如将线程安全性委托给现有的线程安全类。委托是创建线程安全类的一个最有效的策略:只需让现有的线程安全类管理所有的状态即可。

Java平台类库包含了丰富的并发基础构建模块,例如线程安全的容器类以及各种用于协调多个相互协作的线程控制流的同步工具类(Synchronizer)。本章将介绍其中一些最有用的并发构建模块,以及在使用这些模块来构造并发应用程序时的一些常用模式。

5.1 同步容器类

同步容器类包括Vector和Hashtable,二者是早期JDK的一部分,这些同步的封装器类是由Collections.synchronizedXxx等工厂方法创建的。这些类实现线程安全的方式是:将它们的状态封装起来,并对每个公有方法都进行同步,使得每次只有一个线程能访问容器的状态。

5.1.1 同步容器类的问题

同步容器类都是线程安全的,但在某些情况下可能需要额外的客户端加锁来保护复合操作。容器上常见的复合操作包括:迭代(反复访问元素,直到遍历完容器中所有元素)、跳转(根据指定顺序找到当前元素的下一个元素)以及条件运算,例如“若没有则添加”(检查在Map中是否存在键值K,如果没有,就加入二元组(K, V))。在同步容器类中,这些复合操作在没有客户端加锁的情况下仍然是线程安全的,但当其他线程并发地修改容器时,它们可能会表现出意料之外的行为。
示例1给出了在Vector中定义的两个方法:getLast和deleteLast,它们都会执行“先检查再运行”操作。每个方法首先都获得数组的大小,然后通过结果来获取或删除最后一个元素。

示例1:

public class VectorV1 {private static String getLast(Vector<String> list) {final int lastIndex = list.size() - 1;try {TimeUnit.NANOSECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}return list.get(lastIndex);}private static void deleteLast(Vector<String> list) {int lastIndex = list.size() - 1;list.remove(lastIndex);}public static void main(String[] args) {final Vector<String> strings = new Vector<String>() {{add("a");add("b");add("c");add("d");}};new Thread(() -> {System.out.println(getLast(strings));}).start();new Thread(() -> {deleteLast(strings);}).start();}
}

这些方法看似没有任何问题,从某种程度上来看也确实如此——无论多少个线程同时调用它们,也不破坏Vector。但从这些方法的调用者角度来看,情况就不同了。如果线程A在包含10个元素的Vector上调用getLast,同时线程B在同一个Vector上调用deleteLast,这些操作的交替执行如图1所示,实际结果输出如示例2所示。getLast将抛出ArrayIndexOutOfBoundsException异常。在调用size与调用getLast这两个操作之间,Vector变小了,因此在调用size时得到的索引值将不再有效。这种情况很好地遵循了Vector的规范—如果请求一个不存在的元素,那么将抛出一个异常。但这并不是getLast的调用者所希望得到的结果(即使在并发修改的情况下也不希望看到),除非Vector从一开始就是空的。

在这里插入图片描述
图1

示例2:在某些情况下示例1会出现ArrayIndexOutOfBoundsException异常

Exception in thread "Thread-0" java.lang.ArrayIndexOutOfBoundsException: Array index out of range: 3at java.util.Vector.get(Vector.java:753)at com.jcip.chapter.ch5.VectorV1.getLast(VectorV1.java:14)at com.jcip.chapter.ch5.VectorV1.lambda$main$0(VectorV1.java:32)at java.lang.Thread.run(Thread.java:750)

由于同步容器类要遵守同步策略,即支持客户端加锁,因此可能会创建一些新的操作,只要我们知道应该使用哪一个锁,那么这些新操作就与容器的其他操作一样都是原子操作。同步容器类通过其自身的锁来保护它的每个方法。通过获得容器类的锁,我们可以使getLast和deleteLast成为原子操作,并确保Vector的大小在调用size和get之间不会发生变化。

示例3:在使用客户端加锁的Vector上的复合操作

public class VectorV2 {private static String getLast(Vector<String> list) {synchronized(list) {final int lastIndex = list.size() - 1;try {TimeUnit.NANOSECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}return list.get(lastIndex);}}private static void deleteLast(Vector<String> list) {synchronized (list) {int lastIndex = list.size() - 1;list.remove(lastIndex);}}public static void main(String[] args) {final Vector<String> strings = new Vector<String>() {{add("a");add("b");add("c");add("d");}};new Thread(() -> {System.out.println(getLast(strings));}).start();new Thread(() -> {deleteLast(strings);}).start();}
}

在调用size和相应的get之间,Vector的长度可能会发生变化,这种风险在对Vector中的元素进行迭代时仍然会出现

示例4:可能抛出ArrayIndexOutOfBoundsException的迭代操作

        for (int i = 0; i < vector.size(); i++) {doSomething(vector.get(i));}

虽然在示例4的迭代操作中可能抛出异常,但并不意味着Vector就不是线程安全的。Vector的状态仍然是有效的,而抛出的异常也与其规范保持一致。然而,像在读取最后一个元素或者迭代等这样的简单操作中抛出异常显然不是人们所期望的。

可以通过在客户端加锁来解决不可靠迭代的问题,但要牺牲一些伸缩性。通过在迭代期间持有Vector的锁,可以防止其他线程在迭代期间修改Vector,如示例5所示。然而,这同样会导致其他线程在迭代期间无法访问它,因此降低了并发性

示例5:带有客户端加锁的迭代

        synchronized(vector) {for(int i = 0;i < vector.size(); i++) {doSomething(vector.get(i));}}

5.1.2 迭代器ConcurrentModificationException

许多容器类也并没有消除复合操作中的问题。无论在直接迭代还是for-each循环语法中,对容器类进行迭代的标准方式都是使用Iterator。然而,如果有其他线程并发地修改容器,那么即使是使用迭代器也无法避免在迭代期间对容器加锁。在设计同步容器类的迭代器时并没有考虑到并发修改的问题,并且它们表现出的行为是“及时失败”(fail-fast)的。这意味着,当它们发现容器在迭代过程中被修改时,就会抛出一个ConcurrentModificationException异常

示例6:通过Iterator来迭代List

public class WidgetSync {private void iteratorList(List<Widget> list) {for (Widget widget : list) {System.out.println(widget);try {TimeUnit.MILLISECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}}}private void remove(List<Widget> list, Widget widget) {list.remove(widget);}public static void main(String[] args) {final WidgetSync widgetSync = new WidgetSync();final List<Widget>  widgetList = Collections.synchronizedList(new ArrayList<Widget>());final Widget widget1 = new Widget();final Widget widget2 = new Widget();final Widget widget3 = new Widget();final Widget widget4 = new Widget();final Widget widget5 = new Widget();widgetList.add(widget1);widgetList.add(widget2);widgetList.add(widget3);widgetList.add(widget4);widgetList.add(widget5);new Thread(() -> {widgetSync.iteratorList(widgetList);}).start();new Thread(() -> {widgetSync.remove(widgetList, widget3);}).start();}
}输出
Exception in thread "Thread-0" java.util.ConcurrentModificationExceptionat java.util.ArrayList$Itr.checkForComodification(ArrayList.java:911)at java.util.ArrayList$Itr.next(ArrayList.java:861)at com.jcip.chapter.ch5.WidgetSync.iteratorList(WidgetSync.java:12)at com.jcip.chapter.ch5.WidgetSync.lambda$main$0(WidgetSync.java:42)at java.lang.Thread.run(Thread.java:750)

如果不希望在迭代期间对容器加锁,那么一种替代方法就是“克隆”容器,并在副本上进行迭代。由于副本被封闭在线程内,因此其他线程不会在选代期间对其进行修改,这样就避免了抛出
ConcurrentModificationException(在克隆过程中仍然需要对容器加锁)。在克隆容器时存在显著的性能开销。这种方式的好坏取决于多个因素,包括容器的大小,在每个元素上执行的工作,迭代操作相对于容器其他操作的调用频率,以及在响应时间和吞吐量等方面的需求。

这篇关于Java并发编程实战读书笔记-Chapter5-1的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/851781

相关文章

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("