java - 标准迭代器实现之间的差异

Question

我尝试在网站上搜索，但有太多带有关键字 interator 或实现的线程。那么，简而言之，各种标准迭代器实现之间有什么区别？除了 .getClass() 返回不同的字符串之外，我没有注意到任何不同。

    List myList = (List) Arrays.asList("a", "b", "c", "d");
    Set hashSet = new HashSet<String>();
    Set treeSet = new TreeSet<String>();
    ArrayList arrayList = new ArrayList<String>();
    System.out.println(arrayList.iterator().getClass());//ArrayList
    System.out.println(hashSet.iterator().getClass());//HashSet
    System.out.println(myList.iterator().getClass());//List produced by Arrays.asList()
    System.out.println(treeSet.iterator().getClass());//TreeSet

结果如下:

    class java.util.ArrayList$Itr
    class java.util.HashMap$KeyIterator
    class java.util.AbstractList$Itr
    class java.util.TreeMap$KeyIterator

那么，为什么不保留接口(interface)供人们在需要时在自定义类中实现，并在所有集合中拥有一个具体的实现呢？

Answer 1

差异在于用于生成迭代器的类，您不能期望相同的迭代器实现同样适用于 HashMap 和 TreeMap 等。

检查您使用的类的源代码，并查找迭代器实现:

数组列表:http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/ArrayList.java

树形图:http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/TreeMap.java?av=f

摘要列表:http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/AbstractList.java?av=f

HashMap :http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/HashMap.java?av=f