黑马程序员技术交流社区

标题: 关于Iterator的问题 [打印本页]
作者: air    时间: 2013-12-6 04:01
标题: 关于Iterator的问题
本帖最后由 air 于 2013-12-6 16:25 编辑

二话不说，插入代码
  1. import java.util.*;
  2. /*
  3. 去除ArrayList集合中的重复元素
  4. */
  5. class ArrayListTest
  6. {
  7.         public static void main(String[] args)
  8.         {
  9.                 System.out.println("Hello World!");
  10.         }

  12.         public static ArrayList singleElement(ArrayList al)
  13.         {
  14.                 //定义一个临时容器。
  15.                 ArrayList newAl = new ArrayList();
  16.                
  17.                 Iterator it= al.iterator();
  18.                 while(it.hasNext())
  19.                 {
  20.                         Object obj =it.next();
  21.                         
  22.                         if(!newAl.contains(obj))
  23.                                 newAl.add(obj);
  24.                 }
  25.                 return newAl;
  26.         }
  27. }
复制代码

在java中，Iterator it= al.iterator();这一步他的过程是怎么样的呢?
我感觉视频里老师好像也没有很贴切的举例来形容它，带过去了。反正我是不太理解。
请知道的同学给我一些思路上的详细解释好不好？
作者: 汪洋大海    时间: 2013-12-6 06:26
同学你好。
Iterator it= al.iterator();
意思是返回了一个当前集合的迭代器。
这个迭代器是一个内部类。可以操作集合中的成员。
下面是源代码。

  1. public Iterator<E> iterator() {
  2.         return new Itr();
  3.     }

  5.     /**
  6.      * An optimized version of AbstractList.Itr
  7.      */
  8.     private class Itr implements Iterator<E> {
  9.         int cursor;       // index of next element to return
  10.         int lastRet = -1; // index of last element returned; -1 if no such
  11.         int expectedModCount = modCount;

  13.         public boolean hasNext() {
  14.             return cursor != size;
  15.         }

  17.         @SuppressWarnings("unchecked")
  18.         public E next() {
  19.             checkForComodification();
  20.             int i = cursor;
  21.             if (i >= size)
  22.                 throw new NoSuchElementException();
  23.             Object[] elementData = ArrayList.this.elementData;
  24.             if (i >= elementData.length)
  25.                 throw new ConcurrentModificationException();
  26.             cursor = i + 1;
  27.             return (E) elementData[lastRet = i];
  28.         }

  30.         public void remove() {
  31.             if (lastRet < 0)
  32.                 throw new IllegalStateException();
  33.             checkForComodification();

  35.             try {
  36.                 ArrayList.this.remove(lastRet);
  37.                 cursor = lastRet;
  38.                 lastRet = -1;
  39.                 expectedModCount = modCount;
  40.             } catch (IndexOutOfBoundsException ex) {
  41.                 throw new ConcurrentModificationException();
  42.             }
  43.         }

  45.         final void checkForComodification() {
  46.             if (modCount != expectedModCount)
  47.                 throw new ConcurrentModificationException();
  48.         }
  49.     }
复制代码
作者: 依然    时间: 2013-12-6 06:40
Iterator it= al.iterator(); 这一步是通过al集合创建一个可以可以迭代it集合。
al.iterator()返回的是Iterator类型数据，再赋值给it。
举例子的话，还真不好举，就好比一杯水装在普通瓶子里面，我们想知道里面水有多少，我们就可以把这里面的水到到一个带有刻度的容器中。
作者: 张琦峰    时间: 2013-12-6 07:29
Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。
如果没有Iterator,我们就需要用for循环或while来遍历集合，这样对于不同的集合，遍历方法是不一样的。。。。
而Iterator模式则总是用同一种逻辑来遍历集合：

for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

通过源码可以看出：
public interface Iterator {
　 boolean hasNext();
　 Object next();
　 void remove();
}
　　 依赖前两个方法就能完成遍历，典型的代码如下：

for(Iterator it = c.iterator(); it.hasNext(); ) {
　 Object o = it.next();
　 // 对o的操作...
}
　　 在JDK1.5中，还对上面的代码在语法上作了简化：

// Type是具体的类型，如String。
for(Type t : c) {
// 对t的操作...
}
经过Iterator迭代过的每种集合，他们实现了Iteator接口，还是可以返回自己集合类型，如Array可能返回ArrayIterator，Set可能返回SetIterator，Tree可能返回TreeIterato







作者: ┾——黑马    时间: 2013-12-6 08:55
老师在视频里面说了啊，这是集合的特有取出方式。Iterator也是一个接口，其内部类实现了这个接口，所以更利于数据的取出。你就理解成是集合的特有取出方式还有内部类就行了。

迭代器（Iterator）：用来取出集合中的元素的；迭代器就是把取出的方式定义在集合内部，这样取出方式就可以直接访问集合内部元素了，所以定义成了内部类。但是每个容器的数据结构都不同，所以取出的细节也不一样，但是都有判断和取出的共性动作，所以就将共性进行抽取形成一个接口（Iterator），所以这些内部类只要实现了这个借口，就可以用对外提供的hasNext()方法判断有没有元素和用next()方法取出元素了
                ArrayList list = new ArrayList();
                list.add("123");
                list.add("b");
                list.add("a");

                Iterator it = list.iterator();

                while(it.hasNext())
                {
                        sop(it.next());
                }
作者: 史超    时间: 2013-12-6 10:40
  是这样：Iterator是一个接口，无法实例化，只能通过ArrayList对象的iterator()方法来迭代获取arraylist的元素，这样一来，就等同于new 了一个Iterator，之后你才能通过Iterator的句柄来判断并且遍历ArrayList可变数组里的值。
  大白话就是：数组要用到for循环来遍历数组，同样的，ArrayList就要用到Iterator迭代器来遍历。
作者: air    时间: 2013-12-6 16:23
史超 发表于 2013-12-6 10:40
是这样：Iterator是一个接口，无法实例化，只能通过ArrayList对象的iterator()方法来迭代获取arraylist的 ...

你这大白话还真是白啊。一看就明白了。。3Q，上面几位朋友说的挺专业的。只是不太适合我这个初学的人理解概念。谢谢各位



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2