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

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 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 itrUsers = users.iterator();

		while (itrUsers.hasNext()) {// first enter modCount=3
			try {
				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;
	}
}