12.同步集合

一、传统集合类在并发访问时的问题说明

.......由于并发控制不好，导致数据的不一致，引起的死循环。值得一提的是，HashMap不是一个线程安全的数据结构，要用到多个线程中去，需要自己加上同步标志，为什么会死循环呢，看看下面HashMap中get函数的源代码：

public V get(Object key) {
 if (key == null)
     return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        }
        return null;
    }

get函数会根据key的hashcode来锁定多个对象，并且遍历这些对象来找到key所对应的对象。当多个线程不安全的修改HashMap数据结构的时候，有可能使得这个函数进入死循环。我们使用ConcurrentHashMap或在使用HashMap的时候加上同步标志，问题得到解决！

二、传统方式下用Collections工具类提供的synchronizedCollection方法来获得同步集合，分析该方法的实现源码

三、传统方式下的Collection在迭代集合时，不允许对集合进行修改。
根据AbstractList的checkForComodification方法的源码，分析产生ConcurrentModificationException异常的原因。

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class CollectionModifyExceptionTest {
	public static void main(String[] args) {
		Collection users = new ArrayList();
		users.add(new User("张三",28));	
		users.add(new User("李四",25));			
		users.add(new User("王五",31));	
		Iterator itrUsers = users.iterator();
		while(itrUsers.hasNext()){
			System.out.println("aaaa");
			User user = (User)itrUsers.next();
			if("王五".equals(user.getName())){
				users.remove(user);
				//itrUsers.remove();
			} else {
				System.out.println(user);				
			}
		}
	}
}

结果：

{name:'张三',age:28}
{name:'李四',age:25}
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
	at java.util.ArrayList$Itr.next(Unknown Source)
	at com.crfchina.CollectionModifyExceptionTest.main(CollectionModifyExceptionTest.java:13)

原因分析：

四、Java5中提供了如下一些同步集合类：
通过看java.util.concurrent包下的介绍可以知道有哪些并发集合
ConcurrentHashMap，CopyOnWriteArrayList，CopyOnWriteArraySet

import java.util.Collection;
import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArrayList;
public class CollectionModifyExceptionTest {
	public static void main(String[] args) {
		Collection users = new CopyOnWriteArrayList();
		users.add(new User("张三",28));	
		users.add(new User("李四",25));			
		users.add(new User("王五",31));	
		Iterator itrUsers = users.iterator();
		while(itrUsers.hasNext()){
			User user = (User)itrUsers.next();
			if("张三".equals(user.getName())){
				users.remove(user);
				//itrUsers.remove();
			} else {
				System.out.println(user);				
			}
		}
	}
}