zoukankan      html  css  js  c++  java
  • iterator & iterable

    一、

    java.lang.Iterable
    java.util.Iterator

    Iterator是迭代器类,而Iterable是接口。
    好多类都实现了Iterable接口,这样对象就可以调用iterator()方法。
    一般都是结合着用,比如
    HashMap类就实现了Iterable接口,而要访问或打印出Map中所有内容时,就可以这样: HashMap hashMap;
    Iterator iter = hashMap.iterator();
    while(iter.hashNext()) {
      String s = iter.next();
    }

    二、为什么一定要实现Iterable接口,为什么不直接实现Iterator接口呢?
          看一下JDK中的集合类,比如List一族或者Set一族,都是实现了Iterable接口,但并不直接实现Iterator接口。
    仔细想一下这么做是有道理的。

          1、因为Iterator接口的核心方法next()或者hasNext() 是依赖于迭代器的当前迭代位置的。
          如果Collection直接实现Iterator接口,势必导致集合对象中包含当前迭代位置的数据(指针)。
          当集合在不同方法间被传递时,由于当前迭代位置不可预置,那么next()方法的结果会变成不可预知。
          除非再为Iterator接口添加一个reset()方法,用来重置当前迭代位置。
          但即时这样,Collection也只能同时存在一个当前迭代位置。
          而Iterable则不然,每次调用都会返回一个从头开始计数的迭代器。
          多个迭代器是互不干扰的。

          2、使对象能够通过foreach 来遍历。

  • 相关阅读:
    UVA-679車的摆放(DFS)
    全排列问题(递归调用)
    STL栈的应用—UVA673
    nefu 84 五指山(扩展欧几里德)
    POJ 1061 青蛙的约会(扩展欧几里德)
    nefu 116 两仪剑法
    nefu 115 斐波那契的整除
    HDU 2099 整除的尾数
    Codeforces Round #339 (Div. 2) B. Gena's Code
    Codeforces Round #339 (Div. 2) A. Link/Cut Tree
  • 原文地址:https://www.cnblogs.com/1995hxt/p/5727198.html
Copyright © 2011-2022 走看看