java集合------Iterable接口

Iterable接口是java 集合框架的顶级接口,实现此接口使集合对象可以通过迭代器遍历自身元素,我们可以看下它的成员方法

修饰符和返回值	方法名	描述
Iterator<T>	iterator()	返回一个内部元素为T类型的迭代器
default void	forEach(Consumer<? super T> action)	对内部元素进行遍历,并对元素进行指定的操作
default Spliterator<T>	spliterator()	创建并返回一个可分割迭代器

Iterable最早出现在JDK 1.5,开始只有iterator()一个抽象方法,需要子类来实现一个内部迭代器Iterator遍历元素.后两个方法是Java 8后新添加的,forEach(Consumer action)是为了方便遍历操作集合内的元素,spliterator()则提供了一个可以并行遍历元素的迭代器,以适应现在cpu多核时代并行遍历的需求.

　　其中我们可以看下default修饰符,这也是Java 8后新出现的,我们知道,如果我们给一个接口新添加一个方法,那么所有他的具体子类都必须实现此方法,为了能给接口拓展新功能,而又不必每个子类都要实现此方法,Java 8新加了default关键字,被其修饰的方法可以不必由子类实现,并且由dafault修饰的方法在接口中有方法体,这打破了Java之前对接口方法的规范.

 　下面是使用迭代器进行遍历的例子

package com.zoo.lion.modules.test.test.test;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @Author: xf
 * @Date: 2019/7/19 13:25
 * @Version 1.0
 */
public class Test2 {

    public static void main(String[] args) {
        iteratorCase();
    }

    private static void iteratorCase() {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);

        Iterator<Integer> iterator = list.iterator();//获取ArrayList内部迭代器
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        
    }

}

此外还可以永永增强for来遍历，增强for形式在Java中只是一个语法糖,实际编译的时候,还是会转换为迭代器形式

        for (Integer integer : list) {
            System.out.println(integer);
        }

还有一种普通for

#普通for循环遍历
for (int i = 0; i < list.size(); i++) {
   System.out.print(list.get(i) + ",");
}

增强for循环实现原理：

编译后：（查看class文件如下）

        Iterator var2 = list.iterator();

        while(var2.hasNext()) {
            Integer integer = (Integer)var2.next();
            System.out.println(integer);
        }

行迭代遍历的时候我们需要注意这种情况,就是在遍历的过程中,如果我们对元素进行添加删除,那么会造成并行修改异常(ConcurrentModificationException),如下

        Iterator<Integer> iterator = list.iterator();//获取ArrayList内部迭代器
        while (iterator.hasNext()){
            Integer next = iterator.next();
            if (next == 2) {
                list.remove(next);
            }
        }

既然增强for循环通过迭代器实现，那么必然有迭代器的特性。

Java中有fail-fast机制。在使用迭代器遍历元素的时候，在对集合进行删除的时候一定要注意，使用不当有可能发生ConcurrentModificationException，这是一种运行时异常，编译期并不会发生。只有在程序真正运行时才会爆发。
Iterator是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 
java.util.ConcurrentModificationException异常。
 

所以 Iterator 在执行的时候是不允许被迭代的对象被改变的。

但你可以使用 Iterator 本身的方法 remove() 来删除对象，Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

对于这种情况,,我们应当使用迭代器Iterator内部的remove()方法,而不是使用集合list直接删除元素,正确写法为：

        Iterator<Integer> iterator = list.iterator();//获取ArrayList内部迭代器
        while (iterator.hasNext()) {
            Integer next = iterator.next();
            if (next == 2) {
                iterator.remove();
            }
        }

 引入函数式编程写法

    list.removeIf(next -> next == 2);

还有for循环嵌套采用外小内大性能更好。