引子:传统同步类容器及典型ConcurrentModificationException异常

       同步类容器(Vector、HashTable),同步类容器的同步功能都是由JDK的Collections.synchronized******等工厂方法去创建实现的,其底层的机制都是使用synchronized关键字对每个公有的方法进行同步,或者使用Object mutex对象锁机制使每次只能有一个线程访问容器。

        同步类容器都是线程安全的,并非绝对,在某些复合操作场景下是需要加锁来保障安全性,例如,反复访问元素,遍历完容器中所有元素的迭代操作,根据指定的顺序找到当前元素的下一个元素及条件跳转,以及条件运算;此类复合操作在多线程并发修改容器时,可能会表现出意外行为,最经典的便是ConcurrentModificationException异常,抛出场景多为当容器迭代操作过程中,并发修改容器内容,此问题的原因在于早期jdk迭代器设计并没有考虑并发修改的问题。

        同步类容器Vector(向量类):实现类似动态数组的功能。

        在Java语言中没有指针的概念,但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c,c++中所谓的“动态数组”一般都由指针来实现。为了弥补这个缺点,Java提供了丰富的类库来方便编程者使用,vector类便是其中之一。事实上,灵活使用数组也可以完成向量类的功能,向量类中提供大量的方法方便了用户的使用。 
创建了一个向量类的对象后,可以往其中随意插入不同类的对象,即不需顾及类型也不需预先选定向量的容量,并可以方便地进行查找。对于预先不知或者不愿预先定义数组大小,并且需要频繁地进行查找,插入,删除工作的情况。可以考虑使用向量类。

        通过对Vector进行并发操作来检验是否可实现并发下线程安全。

        模拟场景:创建Vecter,向容器内存入三个数据,然后调用模拟操作方法,在遍历容器的同时依据条件移除(或添加)数据;

代码实现:

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Vector;

public class UseSyncCollection {
    
    //方式一:增强for循环,出现java.util.ConcurrentModeficationException
    public Collection<String> m1(Vector<String> list) {
        for(String temp : list) {
            if("3".equals(temp)) {
                list.remove(temp);
            }
        }
        return list;
    }
    
    //方式二:使用Iterator(游标),出现java.util.ConcurrentModeficationException
        public Collection<String> m2(Vector<String> list) {
            Iterator<String> iterator = list.iterator();
            while(iterator.hasNext()) {
                String temp = iterator.next();
                if("3".equals(temp)) {
                    list.remove(temp);
                }
            }
            return list;
        }

        //在jdk1.5前,针对此类操作通用的普通for循环方式,succesful!!

       //原因在于此类操作为single thread(单线程),执行到条件等于3线程停止,去将3移除后在继续。
        public Collection<String> m3(Vector<String> list) {
            for(int i=0;i<list.size();i++) {
                if("3".equals(list.get(i))) { 
                    list.remove(i);
                }
            }
            return list;
        }
        
        public static void main(String[] args) {
            
            Vector v = new Vector();
            v.add("1");
            v.add("2");
            v.add("3");
            UseSyncCollection test = new UseSyncCollection();
            Collection<String> ret1 = test.m1(v);
            System.err.println(ret1.toString());
            
            //Collection<String> ret2 = test.m2(v);
            //System.err.println(ret2.toString());
            
            //Collection<String> ret3 = test.m3(v);
            //System.err.println(ret3.toString());
            
            List<String> list = new ArrayList<>();
            //通过Collections.synchronizedCollection()方法传入一个正常的容器,实现加锁,变成线程安全的,但是并不能解决并

          //发问题
            Collections.synchronizedCollection(list);
            //synchronizedCollection底层实现线程安全就是工厂方法(工厂模式的实现)
        }
   }

知识点:

1,增强for循环和Iterator在遍历容器的时候不可以并发操作容器数据;

2,普通的容器可以通过Collections.synchronizedCollection()来实现线程安全;

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值