第七章:同步类容器,vector 线程安全与hashmap线程不安全等的举例

第七章:同步类容器,vector 线程安全与hashmap线程不安全等的举例第七章:同步类容器,vector 线程安全与hashmap线程不安全等的举例

大家好,又见面了,我是你们的朋友全栈君。

转自:https://blog.csdn.net/u012453843/article/details/73744277

  同步类容器,常见的有Vectorr和HashTable,也就是我们常说的线程安全的两个集合容器,这些容器的同步功能其实都是由JDK的Collections.synchronized***等工厂方法去创建的。其底层的机制无非就是用传的synchronized关键字对每个共用的方法都进行同步,使得每次只能有一个线程访问容器的状态。这很明显不满足我们今天互联网时代高并发的需求,在保证线程安全的同时,也必须要有足够好的性能。

        同步类容器虽然是线程安全的,但是在某些场景下可能需要加锁来保护复合操作。复合类操作如:迭代(反复访问元素,遍历完容器中所有的元素)、跳转(根据指定的顺序找到当前元素的下一个元素)、以及条件运算。这些复合操作在多线程并发地修改容器时,可能会表现出意外的行为,最经典的便是ConcurrentModificationException,原因是当容器迭代的过程中,被并发的修改了内容,这是由于早期迭代器设计的时候并没有考虑并发修改的问题。

        上面都是些干巴巴的理论,下面我们来看一个例子,这个例子就是同步容器出现异常的情况。我们在迭代容器中的元素的时候是不能增加或减少元素的,否则就会报ConcurrentModificationException异常。这跟我们遍历ArrayList的时候删除或增加元素报异常是一样的。

package com.xiaoyexinxin.ThreadLearn;

import java.util.Iterator;  
import java.util.Vector;  
  
/**  
 * 同步类容器  
 *  
 */  
public class SynContainer {  
    //初始化火车票池并添加火车票:为避免线程安全问题,可采用Vector替代ArrayList,HashTable替代HashMap  
    public static void main(String[] args){  
        final Vector<String> tickets = new Vector<>();  
        //向tickets中添加票  
        for(int i=0;i<=100;i++){  
            tickets.add("火车票"+i);  
        }  
        //遍历tickets,并在遍历的过程当中删除一个元素  
        for (Iterator iterator = tickets.iterator(); iterator.hasNext();) {  
            String element = (String) iterator.next();  
            tickets.remove(10);//删除掉索引号为10的元素  
        }  
    }  
}

结果:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.Vector$Itr.checkForComodification(Unknown Source)
	at java.util.Vector$Itr.next(Unknown Source)
	at com.xiaoyexinxin.ThreadLearn.SynContainer.main(SynContainer.java:20)

之所以说Vector是线程安全的,我们看一下add方法便知道了,如下图所示,可以看到,上来便在add方法上加上了synchronized锁,同一时间只能有一个线程进行写操作,当然线程安全了,但是随之而来的便是效率太过低下。

另外遍历过程中不能使用remove删除元素;这种方式的问题在于,删除某个元素后,list的大小发生了变化,而你的索引也在变化,所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后,继续根据索引访问第2个元素时,因为删除的关系后面的元素都往前移动了一位,所以实际访问的是第3个元素。因此,这种方式可以用在删除特定的一个元素时使用,但不适合循环删除多个元素时使用.

第七章:同步类容器,vector 线程安全与hashmap线程不安全等的举例

同理remove也是有synchronized同步锁的。

   我们知道,HashMap不是线程安全的,那么我们怎么验证HashMap不是线程安全的呢?我们举个例子,如下图所示。

package com.xiaoyexinxin.ThreadLearn;

import java.util.Collections;  
import java.util.HashMap;  
import java.util.Map;  
  
public class SynContainer2 {  
     
    public static void main(String[] args){  
       //Map<String,String> map = Collections.synchronizedMap(new HashMap<String,String>());  
        final Map<String,String> map = new HashMap<String,String>();  
       Thread t1 = new Thread(new Runnable() {  
          
            public void run() {  
                for(int i=0;i<25;i++){  
                    map.put(String.valueOf(i), String.valueOf(i));  
                }  
            }  
        },"t1");  
         
        Thread t2 = new Thread(new Runnable() {  
              
            @Override  
            public void run() {  
                for(int j=25;j<50;j++){  
                    map.put(String.valueOf(j), String.valueOf(j));  
                }  
            }  
        },"t2");  
        t1.start();  
        t2.start();  
        try {  
            Thread.sleep(1000);  
        } catch (InterruptedException e) {  
            e.printStackTrace();  
        } 
        System.out.println("@@@");
        for(int k=0;k<50;k++){  
//            if(!String.valueOf(k).equals(map.get(String.valueOf(k)))){  
                System.out.println(String.valueOf(k)+":"+map.get(String.valueOf(k)));  
//            }  
        }  
    }  

}

结果:

@@@
0:0
1:1
2:2
3:3
4:4
5:5
6:6
7:7
8:8
9:9
10:null
11:null
12:12
13:null
14:null
15:15
16:16
17:17
18:18
19:19
20:20
21:21
22:22
23:23
24:24
25:null
26:26
27:27
28:28
29:29
30:30
31:31
32:32
33:33
34:34
35:35
36:36
37:37
38:38
39:39
40:40
41:41
42:42
43:43
44:44
45:45
46:46
47:47
48:48
49:49

运行上面的方法,有时会看到如下图所示的结果,我们明明向map中添加的都是整数转成的字符串,现在却出现了这种数据,说明HashMap不是线程安全的。

 我们再把HashMap经过Collections.synchronizedMap进行处理(把注释掉的那行代码放开,如下图所示)。

再多执行几次main方法,发现没有任何异常数据输出,这说明经过Collections.synchronizedMap(new HashMap<String,String>());这样处理的HashMap已经变成线程安全的了。不过,由于它加了锁,因此并发效率自然而然就低了。

package com.xiaoyexinxin.ThreadLearn;

import java.util.Collections;  
import java.util.HashMap;  
import java.util.Map;  
  
public class SynContainer2 {  
     
    public static void main(String[] args){  
       final Map<String,String> map = Collections.synchronizedMap(new HashMap<String,String>());  
//        final Map<String,String> map = new HashMap<String,String>();  
       Thread t1 = new Thread(new Runnable() {  
          
            public void run() {  
                for(int i=0;i<25;i++){  
                    map.put(String.valueOf(i), String.valueOf(i));  
                }  
            }  
        },"t1");  
         
        Thread t2 = new Thread(new Runnable() {  
              
            @Override  
            public void run() {  
                for(int j=25;j<50;j++){  
                    map.put(String.valueOf(j), String.valueOf(j));  
                }  
            }  
        },"t2");  
        t1.start();  
        t2.start();  
        try {  
            Thread.sleep(1000);  
        } catch (InterruptedException e) {  
            e.printStackTrace();  
        } 
        System.out.println("@@@");
        for(int k=0;k<50;k++){  
//            if(!String.valueOf(k).equals(map.get(String.valueOf(k)))){  
                System.out.println(String.valueOf(k)+":"+map.get(String.valueOf(k)));  
//            }  
        }  
    }  

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/106145.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • PHP数组详解

    作为一名C++程序员,在转做PHP开发的过程中,对PHP数组产生了一些混淆,与C++数组有相似的地方,也有一些不同,下面就全面地分析一下PHP的数组及其与C++中相应数据类型的区别和联系。数组的分类

    2021年12月27日
  • sql查询数据库中所有表名_使用权和所有权的区别

    sql查询数据库中所有表名_使用权和所有权的区别MySQL中查询所有数据库名和表名;SQLServer中查询所有数据库名和表名;Oracle中查询所有数据库名和表名;

  • 目标检测与图像分割的区别_语义分割和实例分割最新论文

    目标检测与图像分割的区别_语义分割和实例分割最新论文计算机视觉的任务很多,有图像分类、目标检测、语义分割、实例分割和全景分割等,那它们的区别是什么呢?1、ImageClassification(图像分类)图像分类(下图左)就是对图像判断出所属的分类,比如在学习分类中数据集有人(person)、羊(sheep)、狗(dog)和猫(cat)四种,图像分类要求给定一个图片输出图片里含有哪些分类,比如下图的例子是含有person、sheep和do…

  • java大数据培训[通俗易懂]

    java大数据培训[通俗易懂]从近几年的发展来看,大数据已经可以说是当之无愧的热门了,大数据在越来越多的行业实现落地,也就需要更多的专业人才来支持。很多人都看好大数据行业,想要转向大数据发展,其中也不乏Java一类的技术开发人员。今天的大数据课程学习培训分享,我们来聊聊Java转大数据的那些事儿。因为大数据本身也与Java开发存在着紧密的关联性,行业当中现有的大数据从业者,其中也不乏Java资深开发者,在实际的工作当中,抓住大数据机遇,从Java开发转向了大数据开发,薪资待遇和发展空间,都有了明显的增长和拓宽。Java转大数

  • Ext4文件系统fsck后损坏修复方法-linux数据恢复案例[通俗易懂]

    Ext4文件系统fsck后损坏修复方法-linux数据恢复案例[通俗易懂]在数据恢复案例开始之前有几个概念需要了解块组:Ext4文件系统的全部空间被划分为若干个块组,每个块组内的结构都是大致相同的。块组描述符表:每个块组都对应一个块组描述符,这些块组描述符统一放在文件系统的前部,称为块组描述符表。每个块组描述符大小为32字节,其主要描述块位图、i-节点位图及i-节点表的地址等信息。超级块(Superblock):用于存储文件系统的配置参数(如块大小、总块数、i-节点数…

  • npm 更换包源

    npm 更换包源一、前言在每一次的实际开发过程中,我们都会下载相关的依赖包,最官方的是npm,但是该服务器对于国内开发者来说,下载起来是比较慢的,所以我们需要换源。(有梯子或者信任官网的请忽略)二、cnpm:国内对npm的镜像版本/**cnpm官网地址:https://npm.taobao.org/*cnpm的大多命令跟npm的是一致的,比如安装,卸载这些*/npminstall-gcnpm–registry=https://registry.npm.taobao.org

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号