Iterator和Enumeration比較

Iterator和Enumeration區別

在Java集合中，咱們一般都經過 「Iterator(迭代器)」 或 「Enumeration(枚舉類)」 去遍歷集合。

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

Enumeration只有2個函數接口。經過Enumeration，咱們只能讀取集合的數據，而不能對數據進行修改。

Iterator只有3個函數接口。Iterator除了能讀取集合的數據以外，也能數據進行刪除操做。

Iterator支持fail-fast機制，而Enumeration不支持。Iterator 是JDK 1.2才添加的接口，它也是爲了HashMap、ArrayList等集合提供遍歷接口。Iterator是支持fail-fast機制的：當多個線程對同一個集合的內容進行操做時，就可能會產生fail-fast事件。

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");
    }
}

輸出結果

time: 9ms
time: 5ms

從中，咱們能夠看出。Enumeration 比 Iterator 的遍歷速度更快。爲何呢？ 這是由於，Hashtable中Iterator是經過Enumeration去實現的，並且Iterator添加了對fail-fast機制的支持；因此，執行的操做天然要多一些。