list 集合的多种遍历方式(为什么有迭代器?)

Iterator

我们知道 , 如果我们要遍历一个 list 集合, 那么首先想到的会是 for 和增强for

我们先来看这两种做法的局限性在哪

public static void main(String[] args) {
    ArrayList<Integer> list = new ArrayList<>();
    list.add(1);
    list.add(2);
    list.add(3);
    list.add(4);
    list.add(5);
    list.add(1);

   for (int i = 0; i < list.size(); i++) {
       if (list.get(i) == 1){
          list.remove(i);
       }
       System.out.println(list.get(i));
   }
}

先使用 for 循环遍历 ,结果如下

 可以看到 , 这种做法报了越界异常 , 原因是因为在最后一次删除时 , size 的值变成了 4 ,而此时  i的 值也是4 , 所以显然是有问题的

接着我们使用增强 for , 结果如下

for (Integer i : list) {
    if (i == 1){
        list.remove(i);
    }
    System.out.println(i);
}

 通过 java API查知 ,异常信息如下

 也就是说 , 增强 for 的做法并不支持我们在遍历时去删除元素

通过这两种例子可知 , java其实并不建议我们在遍历途中去修改集合的元素 , 增强 for 是直接不允许, 而 for 虽然可以成功完成操作,但也会有一系列的问题

所以在这种条件下 , 迭代器就出现了,如下:

// 拿到集合的迭代器
Iterator<Integer> iterator = list.iterator();
// hasNext() 作用是查找下一个元素是否存在
while (iterator.hasNext()){
    // next() 作用是拿到下一个元素
    Integer num = iterator.next();
    if (num == 1){
       // remove() 作用是删除元素
       iterator.remove();
    }
}
System.out.println(list);

结果  :  

需要注意的是 , 这里我们使用的是 迭代器里的 remove() 方法, 而不是list 里面的remove() 方法

        并且 , next() 方法最好不要连续使用 , 使用一次 next()拿到的是下一个元素, 连续使用则会跳过一些元素, 例如我们将上述代码改成这样: 

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()){
    Integer num = iterator.next();
    if (iterator.next() == 1){
        iterator.remove();
    }
    System.out.println(num);
}

 结果 :

所以使用过程中需要注意这一点

另外 , list 接口还有其特有的一种迭代器 : listIterator , 它可用于正向也可用于反向遍历

//参数传入 list.size(),从后往前,也可以从指定位置开始遍历
ListIterator<Integer> listIterator = list.listIterator(list.size());
listIterator.hasPrevious();      //反向遍历,查找是否存在前一个元素
listIterator.hasNext();          //正向遍历,查找是否存在后一个元素
listIterator.previous();         //获取前一个元素
listIterator.next();             //获取后一个元素