java多线程之线程并发库同步集合类的应用

来源：互联网发布：qq僵尸粉淘宝没有了编辑：程序博客网时间：2024/06/06 05:14

1. 简介

在java.util.concurrent包的说明文档里有Executors/Queues/Timing/Synchronizers/Concurrent Collections整体介绍，一看便知

传统集合类在并发访问时是有问题的，如HashMap并发访问时即有读有写时会进入死循环(http://blog.csdn.net/xuefeng0707/article/details/40797085)

传统方式下用Collections工具类提供的synchronizedCollection方法来获得同步集合，分析该方法的实现源码可知它就是作了一层代理，调用任何方法前都加一个synchronized(mutex)，然后再调用原始方法。

传统方式下的Collection在迭代集合时，不允许对集合进行修改，除非用迭代器的remove方法。

2. 举例

public class CollectionModifyExceptionTest {public static void main(String[] args) {// new CopyOnWriteArrayList<>();Collection<User> users = new ArrayList<>();users.add(new User("张三", 28));users.add(new User("李四", 25));users.add(new User("王五", 31));// 在创建Iterator时会对内部成员变量int expectedModCount=modCount;// 在集合里添加3个数又删除2个数据modCount就等于5了Iterator<User> itrUsers = users.iterator();while (itrUsers.hasNext()) {// first enter modCount=3try {System.out.println("aaaa");// second enter modCount=4(expectedModCount=3) 不等就抛异常(删除张三时)User user = (User) itrUsers.next();if ("张三".equals(user.getName())) {users.remove(user);// modCount=4// itrUsers.remove(); 是没有问题的} else {System.out.println(user);}} catch (Exception e) {e.printStackTrace();}}// 在迭代开始时迭代器会得到版本号modCount，在迭代过程中就不能再add/remove/modify了，在next里会比较// modCount与expectedModCount,也就是说在迭代集合过程中不能对集合进行修改// 但是删除李四的时候就不抛异常(next()会抛异常hasNext不会)了？？？// 循环过张三过后cursor=1,size()=3,循环李四过后(执行了删除操作)cursor=2,size()=2// hasNext方法会return cursor!=size();此时就返回false了，循环中止// 删除"王五"时，循环到达王五时，cursor=2,删除王五后size()=2,删除过后到达hasNext()时cursor=3(size()=2)// 此时会死循环，但是因为next抛异常了才没有死循环,如果try catch住循环体的代码就会死循环的// 换成java5的并发集合类CopyOnWriteArrayList就会解决这个问题// 这个例子最重要是弄清楚modCount/expectedModCount/cursor之间的关系与作用 尤其是点一下查看都有哪些地方用到了}}//User类：public class User implements Cloneable {private String name;private int age;public User(String name, int age) {this.name = name;this.age = age;}public boolean equals(Object obj) {if (this == obj) {return true;}if (!(obj instanceof User)) {return false;}User user = (User) obj;// if(this.name==user.name && this.age==user.age)if (this.name.equals(user.name) && this.age == user.age) {return true;} else {return false;}}public int hashCode() {return name.hashCode() + age;}public String toString() {return "{name:'" + name + "',age:" + age + "}";}public Object clone() {Object object = null;try {object = super.clone();} catch (CloneNotSupportedException e) {}return object;}public void setAge(int age) {this.age = age;}public String getName() {return name;}}

0 0