天天看点

多线程学习(十)-同步集合类

java提供的同步集合类是为了解决传统的集合类线程不安全的问题。

1.传统集合类在并发访问时的问题说明:http://blog.163.com/wm_at163/blog/static/1321734902011819112952993/

2.传统方式下用Collections工具类提供的synchronizedCollection方法来获得同步集合。

 synchronizedCollection实现了Collection接口,但是给每个方法加了synchronized来保证线程安全。

 部分源码:

static class SynchronizedCollection<E> implements Collection<E>, Serializable {

	final Collection<E> c;  // Backing Collection
	final Object mutex;     // Object on which to synchronize
	SynchronizedCollection(Collection<E> c) {
            if (c==null)
                throw new NullPointerException();
	    this.c = c;
            mutex = this;
        }
	SynchronizedCollection(Collection<E> c, Object mutex) {
	    this.c = c;
            this.mutex = mutex;
        }

	public int size() {
	    synchronized(mutex) {return c.size();}
        }
	public boolean isEmpty() {
	    synchronized(mutex) {return c.isEmpty();}
        }

	public boolean add(E e) {
	    synchronized(mutex) {return c.add(e);}
        }
	public boolean remove(Object o) {
	    synchronized(mutex) {return c.remove(o);}
        }
} 
           

3.传统方式下的Collection在迭代集合时,不允许对集合进行修改。

用空中网面试的同步级线程题进行演示

根据AbstractList的checkForComodification方法的源码,分析产生ConcurrentModificationException异常的原因。

Java5中提供了如下一些同步集合类:

通过看java.util.concurrent包下的介绍可以知道有哪些并发集合

ConcurrentHashMap

CopyOnWriteArrayList

CopyOnWriteArraySet

先看一个例子:

import java.util.ArrayList;
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 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("执行了.....");
			User user = (User)itrUsers.next();
			if("张三".equals(user.getName())){
				users.remove(user);
				//itrUsers.remove();
			} else {
				System.out.println(user);				
			}
		}
	}
}	 
           
多线程学习(十)-同步集合类

由上面的结果可知传统方式下的Collection在迭代集合时,不允许对集合进行修改。

如果换成CopyOnWriteArrayList()J就不会出现问题

collection users =new CopyOnWriteArrayList();