同步集合

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

许多集合是线程不安全,如: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);

		}

你可能感兴趣的:(java基础)