Java 集合系列18之 Iterator和Enumeration比較 Java 集合系列04之 fail-fast總結(經過ArrayList來講明fail-fast的原理、解決辦法)

時間 2019-12-09

標籤 java 集合系列 iterator enumeration 比較 fail fast 總結經過 arraylist 講明原理解決辦法欄目 Java 简体版

原文原文鏈接

概要

這一章，咱們對Iterator和Enumeration進行比較學習。內容包括：
第1部分 Iterator和Enumeration區別
 第2部分 Iterator和Enumeration實例
html

轉載請註明出處：http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311275java

第1部分 Iterator和Enumeration區別

在Java集合中，咱們一般都經過「Iterator(迭代器)」或「Enumeration(枚舉類)」去遍歷集合。今天，咱們就一塊兒學習一下它們之間到底有什麼區別。框架

咱們先看看 Enumeration.java 和 Iterator.java的源碼，再說它們的區別。dom

Enumeration是一個接口，它的源碼以下：ide

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

看完代碼了，咱們再來講說它們之間的區別。post

(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 去遍歷它，比較它們的效率。代碼以下：url

 1 import java.util.Enumeration;
 2 import java.util.Hashtable;
 3 import java.util.Iterator;
 4 import java.util.Map.Entry;
 5 import java.util.Random;
 6 
 7 /*
 8  * 測試分別經過 Iterator 和 Enumeration 去遍歷Hashtable
 9  * @author skywang
10  */
11 public class IteratorEnumeration {
12 
13     public static void main(String[] args) {
14         int val;
15         Random r = new Random();
16         Hashtable table = new Hashtable();
17         for (int i=0; i<100000; i++) {
18             // 隨機獲取一個[0,100)之間的數字
19             val = r.nextInt(100);
20             table.put(String.valueOf(i), val);
21         }
22 
23         // 經過Iterator遍歷Hashtable
24         iterateHashtable(table) ;
25 
26         // 經過Enumeration遍歷Hashtable
27         enumHashtable(table);
28     }
29     
30     /*
31      * 經過Iterator遍歷Hashtable
32      */
33     private static void iterateHashtable(Hashtable table) {
34         long startTime = System.currentTimeMillis();
35 
36         Iterator iter = table.entrySet().iterator();
37         while(iter.hasNext()) {
38             //System.out.println("iter:"+iter.next());
39             iter.next();
40         }
41 
42         long endTime = System.currentTimeMillis();
43         countTime(startTime, endTime);
44     }
45     
46     /*
47      * 經過Enumeration遍歷Hashtable
48      */
49     private static void enumHashtable(Hashtable table) {
50         long startTime = System.currentTimeMillis();
51 
52         Enumeration enu = table.elements();
53         while(enu.hasMoreElements()) {
54             //System.out.println("enu:"+enu.nextElement());
55             enu.nextElement();
56         }
57 
58         long endTime = System.currentTimeMillis();
59         countTime(startTime, endTime);
60     }
61 
62     private static void countTime(long start, long end) {
63         System.out.println("time: "+(end-start)+"ms");
64     }
65 }