Java
Java集合

Java集合20 - Iterator和Enumeration的比较

简介:集合是Java中非常重要而且基础的内容,因为任何数据必不可少的就是该数据是如何存储的,集合的作用就是以一定的方式组织、存储数据。

1. Iterator和Enumeration区别

在Java集合中,我们通常都通过Iterator(迭代器)或Enumeration(枚举类)去遍历集合。下面将介绍它们之间的区别。

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

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();
  • }

它们之间的区别如下:

  1. 函数接口不同

    • Enumeration只有两个函数接口。通过Enumeration,我们只能读取集合的数据,而不能对数据进行修改。
    • Iterator只有三个函数接口。Iterator除了能读取集合的数据之外,也能数据进行删除操作。
  2. 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;
  • 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");
  • }
  • }

运行结果如下:

  • time: 9ms
  • time: 5ms

从中,我们可以看出。Enumeration比Iterator的遍历速度更快。这是因为,Hashtable中Iterator是通过Enumeration去实现的,而且Iterator添加了对fail-fast机制的支持;所以,执行的操作自然要多一些。