迭代与枚举

正如大家所知,迭代和枚举主要用于遍历集合对象。枚举可以应用于Vector和Hashtable,迭代主要用于集合对象。

迭代与枚举的差异:
* 枚举比迭代快两倍而且消耗更少的内存。
* 枚举更适合基本需求,而迭代是相对更安全,
* 因为在遍历集合的时候,迭代器会阻止其他线程修改集合对象。
* 如果有其他线程要修改集合对象,会立即抛出ConcurrentModificationException。
* 我们称其为快速失败迭代器,因为它快速,明了的抛出了异常。

下面是代码示例;

Vector <String> aVector = new Vector<String>(); 
aVector.add("I"); 
aVector.add("am"); 
aVector.add("really"); 
aVector.add("good");
Enumeration <String> anEnum = aVector.elements(); 
Iterator <String> anItr  = aVector.iterator();
// Traversal using Iterator 
while(anItr.hasNext()) 
{ 
   if (<someCondition>) 
      // This statement will throw ConcurrentModificationException. 
      // Means, Iterator won't allow object modification while it is 
      // getting traversed. Even in the same thread. 
      aVector.remove(index); 
   
   System.out.println(anItr.next()); 
}
// Traversal using Enumeration 
while(anEnum.hasMoreElements()) 
{ 
   if (<someCondition>) 
      aVector.remove(index); 
   
   System.out.println(anEnum.nextElement()); 
}

但是迭代器提供了一种安全的方式,可以迭代过程中删除从底层集合中的元素。
看下迭代器的实现。Collection的其他实现类支撑了这里的remove()方法。

public interface Iterator 
{ 
   boolean hasNext(); 
   Object next(); 
   void remove(); // Optional 
}

上面的程序可以重写为:

while(anItr.hasNext()) 
{ 
   System.out.println(anItr.next());

   if (<someCondition>) 
      anItr.remove();
   // Note: 
   // Before using anItr.remove(), the Iterator should 
   // point to any of its elements. The remove() removes the 
   // element which the Iterator corrently pointing to.
   // Otherwise it will throw IllegalStateException  

}

需要注意的是:Iterator.remove()是唯一一种可以在迭代过程中安全修改集合的方式。
在枚举中,没有安全的方式可以在遍历集合的时候删除元素。

原文链接: javabeanz 翻译: ImportNew.com - MarkGZ
译文链接: http://www.importnew.com/10492.html
[ 转载请保留原文出处、译者和译文链接。]

关于作者: MarkGZ

(新浪微博:@VS_SELF

查看MarkGZ的更多文章 >>



相关文章

发表评论

Comment form

(*) 表示必填项

3 条评论

  1. ThinkInJava 说道:

    枚举的作用一般来说不是用于定义常量么?!

    Thumb up 0 Thumb down 1

  2. kent kwan 说道:

    如果直用枚举来定义常量 那说明你对枚举的理解还不够深入

    Thumb up 0 Thumb down 0

  3. weakie 说道:

    我用vector测试了一下,枚举和迭代器两者遍历同一个vector的时间差不多,没有两倍之差。以下是我的测试代码:
    Vector aVector = new Vector(100000000);
    long begin = System.currentTimeMillis();
    for(int i=0;i<100000000;i++){
    aVector.add("a");
    }
    System.out.println("add time: "+(System.currentTimeMillis()-begin));
    Enumeration anEnum = aVector.elements();
    Iterator anItr = aVector.iterator();

    begin = System.currentTimeMillis();
    // Traversal using Enumeration
    while(anEnum.hasMoreElements())
    {
    anEnum.nextElement();
    }
    System.out.println(“enum time: “+(System.currentTimeMillis()-begin));

    begin = System.currentTimeMillis();
    // Traversal using Iterator
    while(anItr.hasNext())
    {
    anItr.next();
    }
    System.out.println(“iter time: “+(System.currentTimeMillis()-begin));

    在Intel i3上的运行结果如下:
    add time: 3746
    enum time: 3512
    iter time: 3542

    Thumb up 0 Thumb down 0

跳到底部
返回顶部