当前位置:编程学习 > JAVA >>

小心修改集合的大小

Java中最常使用的就是集合了,而且处于性能的考虑,现在大部分人都不再使用Vector这种方法同步的集合了。新的集合库带来了更快的性能,同时也带来了更多错误使用的可能。新集合库性能的提升主要就是去掉了方法同步,可想而知,同步访问时必然存在数据一致性问题。为了能使程序不会因为数据的不一致而造成其它错误,新集合库在设计时采用了快速失败机制(Fast-Fail),就是每次遍历集合时都会判断当前集合大小是否被修改,如果被修改,马上抛出ConcurrentModificationException异常,停止程序继续运行。因此集合初始化完成后,应避免在另一处被修改大小。看下面这个例子: 
  1. package com.bhr.ioat.testcollection; 
  2. import java.util.*; 
  3. public class TestRemove 
  4. public static void main(String[] args) 
  5.   Collection cltn = new ArrayList(); 
  6.   for(int i=0; i<100000; i++){ 
  7.     cltn.add(new Integer(i)); 
  8.   } 
  9.   new OtherThread(cltn).start(); 
  10.   try{ 
  11.     Thread.sleep(1000); //sleep 1 second, in order to ensure the new thread start up. 
  12.   }catch(Exception e){ 
  13.     e.printStackTrace(); 
  14.   } 
  15.   Iterator it = cltn.iterator(); 
  16.   while(it.hasNext()){ 
  17.     Object obj = it.next(); 
  18.     cltn.remove(obj); 
  19.     //it.remove(); 
  20.     System.out.println("Remove one element from collection"); 
  21.     break; 
  22.   } 
  23. class OtherThread extends Thread 
  24.   public Collection cltn_; 
  25.   public OtherThread(Collection cltn){ 
  26.     cltn_ = cltn; 
  27.     //cltn_ = (Collection)(((ArrayList)cltn).clone()); 
  28.   } 
  29.   public void run(){ 
  30.     Iterator it = cltn_.iterator(); 
  31.     while(it.hasNext()){ 
  32.       Object obj = it.next(); 
  33.       System.out.println(obj); 
  34.     } 
  35.   } 

程序很简单,开始初始化一个100000大小的ArrayList,然后传给另一个类,随后删除集合中的一个元素,你会发现马上就会抛出ConcurrentModificationException异常。 
那是不是就不可以删除元素了?是不是应该继续使用Vector?当然不是,要不新集合的出现岂不是失去了意义。解决方法有两个,(1)集合只在一处被使用,这自然没有并发问题,不过还是不可以大胆修改,如果循环中删除集合中的元素,一定要调用Iterator的remove方法,而不是Collection的remove方法,前者删除后会修改Iterator的一个值,使得循环以为集合没被修改,可以继续进行,而调用后者没有修改Iterator中的值,继续循环同样会抛出异常。至于添加元素,Iterator中没有提供相应方法,所以如果在循环中添加,添加后就只能跳出循环了。(2)同一个集合在多处被使用,索性不要删除了,本来这种情况就不应该修改集合大小,如果你决得集合大小的修改不会影响程序的正常逻辑,那么使用时只好clone一个了。 
上面只是实际中总结得一点经验,如果大家有更好得方法,可以交流一下,E-mail:zhvfeng@hotmail.com 

补充:软件开发 , Java ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,