当前位置:天才代写 > tutorial > JAVA 教程 > Java荟萃进修(十八) Iterator和Enumeration较量

Java荟萃进修(十八) Iterator和Enumeration较量

2017-11-02 08:00 星期四 所属: JAVA 教程 浏览:48

这一章,我们对Iterator和Enumeration举办较量进修

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

运行功效如下:

time: 9ms
time: 5ms

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

查察本栏目

 

    关键字:


天才代写-代写联系方式