迭代器

引入

一直以来感觉迭代器可有可无，都有for循环遍历为啥还弄个迭代器呢？也没有去在意区别，其实是自己太局限，jdk编写了肯定有它存在的意义。

与for循环的区别

先上代码

List<Integer> l = new ArrayList<Integer>();
l.add(1);
l.add(2);
Iterator<Integer> i=l.iterator();
while (i.hasNext()) {
            Integer next = i.next();
            System.out.println(next);
}
``

List l = new ArrayList();
l.add(1);
l.add(2);
for (int i = 0; i < l.size(); i++) {
System.out.println(l.get(i));
}

可以发现迭代器不用取集合的size，根据hasNext()去判断是否有下个元素，然后利用next去取，而for循环是get。

但是有没有想过不是所有Collection集合取元素都是通过get去取？例如Stack就是pop，所以你想要写一个通用的方法去遍历集合就不行，之前也想过用集合的老祖Collection去当接受参数，但是Collection并没有取元素的方法。

所以平时用起来两者没有很大差别，但是想写通用的遍历就用Iterator，所有集合都有iterator()方法。

但是很多人又发现不是还有foreach吗？

#与foreach区别
foreach可以遍历数组，而Itreactor不能。
#ListIterator
一看就知道ListIterator是Iterator的子类，给List用的，当然也有所扩展，它能向前向后访问元素，能直接跳到指定位置的元素，还能修改，插入元素，知道元素的下标，下面看具体实例代码。

public static void main(String args[]) {
List l = new ArrayList();
l.add(1);
l.add(2);
LinkedList li = new LinkedList(l);
display1(l.listIterator());
System.out.println(l);
display2(li.listIterator(1));
System.out.println(li);
}
public static void display1(ListIterator i) {
System.out.println(“Iterator1”);
while (i.hasNext()) {
Integer next = i.next();
i.add(3);
System.out.println(next);
}
}
public static void display2(ListIterator i) {
System.out.println(“Iterator2”);
while (i.hasPrevious()) {
Integer previous = i.previous();
int previousIndex = i.previousIndex();
System.out.println(previous+”元素的下标：”+previousIndex);
i.set(5);
}
}

结果：

Iterator1
1
2
[1, 3, 2, 3]
Iterator2
1元素的下标：-1
[5, 2]
“`
可以看出取出的下标是相对于ListIterator初始位置而言的，实际位置需要加上Listiterator定位下标。