同步集合
来源:互联网 发布:查询iphone网络制式 编辑:程序博客网 时间:2024/04/30 00:54
并发访问集合时出现的问题分析:
许多集合是线程不安全,如:HashMap ,ArrayList等,只有元老级集合才是线程安全的,如:Vector等, 在并发访问时可能会发生ConcurrentModificationException等问题.
集合并发访问分析:示例一:
ArrayList在并发访问时,可能会出现并发修改异常或死循环等问题。在迭代元素的过程中是不允许与修改元素有关的方法。
User是一个测试类,javaBean....
<span style="font-family:KaiTi_GB2312;font-size:18px;">ArrayList<User> a =new ArrayList<User>();a.add(new User("张三",14));a.add(new User("黄五",34));a.add(new User("李四",60));Iterator<User> it =a.iterator();while(it.hasNext()){System.out.println("bb");User user =(User)it.next();if(user.getName().equals("张三"))//如果迭代出来的是张三,则删除该元素。a.remove(user);elseSystem.out.println(user);<span style="color:#ffffff;">}</span></span>
分别删除不同的元素会有不同的异常出现:
删除第一个元素,即张三:
运行结果:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at com.hb.CollectionModifyExceptiom.main(CollectionModifyExceptiom.java:29)
结果分析:简单说就是当创建Iterator迭代器对象时,ArrayList会为其注册一个版本号,查看源码可以知道,一开始的时候modcount=expected,第一次a.remove(user)后,modcount=modcount+1,每一次执行it.next()方法时都会进行版本号检查,如果不相等是抛出java.util.ConcurrentModificationException.
删除第二个元素,即黄五:
运行结果:
{name:'张三',age:14}
public boolean hasNext() {
return cursor != size();
}
cursor光标,每it.next()一次,cursor就加1.在remove黄五之后,cursor=2,删除了一个元素,size=2,故hasNext()返回false.
删除第二个元素,即李四:
运行结果:
{name:'张三',age:14}{name:'黄五',age:34}
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at com.hb.CollectionModifyExceptiom.main(CollectionModifyExceptiom.java:35)
结果分析:死循环了,那为什么还会报异常,因为第一次执行next都会进行版本号检查,抛出了异常,所以死循环没有进行下去。为什么死循环呢?当删除李四后,size=2,而curros已经
等于3了,根据hasNext()的源码来看出,hasNext()将永远返回true.
集合工具类的同步集合:
public int size() { synchronized(mutex) {return m.size();} }public boolean isEmpty(){ synchronized(mutex) {return m.isEmpty();} }public boolean containsKey(Object key) { synchronized(mutex) {return m.containsKey(key);}
并发库下的同步集合:
// ArrayList<User> a =new ArrayList<User>();CopyOnWriteArrayList<User> a = new CopyOnWriteArrayList<User>();a.add(new User("张三", 14));a.add(new User("黄五", 34));a.add(new User("李四", 60));Iterator<User> it = a.iterator();while (it.hasNext()) {User user = (User) it.next(); // corsor=3if (user.getName().equals("李四"))a.remove(user); // size=2elseSystem.out.println(user);}
- 同步集合
- 同步集合
- android多线程----同步集合
- 集合类的同步
- Java同步集合
- 多线程 同步集合类
- 集合框架线程同步
- 12.同步集合
- 线程的同步-集合的同步
- Java只读集合与同步集合
- Collection -> 集合的同步执行
- Collection -> 集合的同步执行
- Collection -> 集合的同步执行
- Collection -> 集合的同步执行
- 19-java5同步集合类
- 集合实现同步 : Collections.synchronizedXXX
- 集合的同步和不同步
- 常用集合类线程同步安全
- Android的onLayout、layout方法讲解
- 开发板NFS启动
- Struts2中文乱码
- 第七周项目输入3个整数,输出其中的最大值
- linux的学习历程
- 同步集合
- jquery JSON的解析方式
- NSFileHandle
- java中dynamic web project与web project 的区别
- java不同类之间调用同一个常量
- 终于知道GitHub怎么删除一个项目的repositories了~~
- IT职业浅析
- 第二周项目3 两数做差
- C++复制构造函数和析构函数