同步集合

并发访问集合时出现的问题分析：

许多集合是线程不安全，如：HashMap ,ArrayList等,只有元老级集合才是线程安全的，如：Vector等， 在并发访问时可能会发生ConcurrentModificationException等问题.

集合并发访问分析：

 示例一：

ArrayList在并发访问时，可能会出现并发修改异常或死循环等问题。在迭代元素的过程中是不允许与修改元素有关的方法。

 User是一个测试类，javaBean....

	ArrayList a =new ArrayList();
		a.add(new User("张三",14));
		a.add(new User("黄五",34));
		a.add(new User("李四",60));
		
		Iterator it =a.iterator();
		while(it.hasNext()){
			System.out.println("bb");
			User user =(User)it.next();
			if(user.getName().equals("张三"))//如果迭代出来的是张三，则删除该元素。
				a.remove(user);
			else
				System.out.println(user);
			
		}

分别删除不同的元素会有不同的异常出现：

删除第一个元素,即张三：

运行结果：

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}

结果分析：没有抛出异常，这是因为当删除黄五后hasNext() 返回false了，while结束了，为什么？先来看看hasNext(）的源码：

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.

集合工具类的同步集合:

由于jdk1.5以后引进了java.util.concurrent并发库，所以现在很少使用这个同步集合了，主要是了解其思想。

示例一：用脚想一想也知道它有很多个同步集合类，这里只说说Map maps =Collections.synchronizedMap(Map);给一个线程不安全的map,给你返回一个安全的。

它是怎么实现的？

synchronizedMap相当于一个代理类...部分源码：

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);}

并发库下的同步集合：

ConcurrentMap

CopyOnWriteArrayList

CopyOnWriterArraySet

将上面的例子换成同步集合不再会出现上面这些问题：

		// ArrayList a =new ArrayList();
		CopyOnWriteArrayList a = new CopyOnWriteArrayList();
		a.add(new User("张三", 14));
		a.add(new User("黄五", 34));
		a.add(new User("李四", 60));

		Iterator it = a.iterator();
		while (it.hasNext()) {

			User user = (User) it.next(); // corsor=3
			if (user.getName().equals("李四"))
				a.remove(user); // size=2
			else
				System.out.println(user);

		}