Java 集合系列18之 Iterator和Enumeration比较

最新推荐文章于 2022-03-29 22:48:20 发布

转载最新推荐文章于 2022-03-29 22:48:20 发布 · 331 阅读

java 集合专栏收录该内容

20 篇文章

订阅专栏

本文比较了Java中Iterator和Enumeration两种集合遍历方式的区别，并通过实例展示了它们在遍历效率上的差异。

概要

这一章，我们对Iterator和Enumeration进行比较学习。内容包括：
第1部分 Iterator和Enumeration区别
 第2部分 Iterator和Enumeration实例

转载请注明出处：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311275

第1部分 Iterator和Enumeration区别

在Java集合中，我们通常都通过 “Iterator(迭代器)” 或 “Enumeration(枚举类)” 去遍历集合。今天，我们就一起学习一下它们之间到底有什么区别。

我们先看看 Enumeration.java 和 Iterator.java的源码，再说它们的区别。

Enumeration是一个接口，它的源码如下：

package java.util;

public interface Enumeration<E> {

    boolean hasMoreElements();

    E nextElement();
}

Iterator也是一个接口，它的源码如下：

package java.util;

public interface Iterator<E> {
    boolean hasNext();

    E next();

    void remove();
}

看完代码了，我们再来说说它们之间的区别。

(01) 函数接口不同
Enumeration只有2个函数接口。通过Enumeration，我们只能读取集合的数据，而不能对数据进行修改。
Iterator只有3个函数接口。Iterator除了能读取集合的数据之外，也能数据进行删除操作。

(02) Iterator支持fail-fast机制，而Enumeration不支持。
Enumeration 是JDK 1.0添加的接口。使用到它的函数包括Vector、Hashtable等类，这些类都是JDK 1.0中加入的，Enumeration存在的目的就是为它们提供遍历接口。Enumeration本身并没有支持同步，而在Vector、Hashtable实现Enumeration时，添加了同步。
而Iterator 是JDK 1.2才添加的接口，它也是为了HashMap、ArrayList等集合提供遍历接口。Iterator是支持fail-fast机制的：当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。

第2部分 Iterator和Enumeration实例

下面，我们编写一个Hashtable，然后分别通过 Iterator 和 Enumeration 去遍历它，比较它们的效率。代码如下：

   
  
import java.util.Enumeration;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Random;

/*
* 测试分别通过 Iterator 和 Enumeration 去遍历Hashtable
* @author skywang
*/
public class IteratorEnumeration {

   public static void main(String[] args) {
       int val;
       Random r = new Random();
       Hashtable table = new Hashtable();
       for (int i=0; i<100000; i++) {
           // 随机获取一个[0,100)之间的数字
           val = r.nextInt(100);
           table.put(String.valueOf(i), val);
       }

       // 通过Iterator遍历Hashtable
       iterateHashtable(table) ;

       // 通过Enumeration遍历Hashtable
       enumHashtable(table);
   }
   
   /*
    * 通过Iterator遍历Hashtable
    */
   private static void iterateHashtable(Hashtable table) {
       long startTime = System.currentTimeMillis();

       Iterator iter = table.entrySet().iterator();
       while(iter.hasNext()) {
           //System.out.println("iter:"+iter.next());
           iter.next();
       }

       long endTime = System.currentTimeMillis();
       countTime(startTime, endTime);
   }
   
   /*
    * 通过Enumeration遍历Hashtable
    */
   private static void enumHashtable(Hashtable table) {
       long startTime = System.currentTimeMillis();

       Enumeration enu = table.elements();
       while(enu.hasMoreElements()) {
           //System.out.println("enu:"+enu.nextElement());
           enu.nextElement();
       }

       long endTime = System.currentTimeMillis();
       countTime(startTime, endTime);
   }

   private static void countTime(long start, long end) {
       System.out.println("time: "+(end-start)+"ms");
   }
}
   
  