迭代器

Iterator 迭代器

通用三种组织方式

• 1.线性的（只有线性有下标）
• 2.树型的
• 3.图形的

只有线性组织方式有下标，可以一一遍历（顺序表–ArrayList, 链表–LinkedList, 栈–Stack，队列–Queue）,不需要迭代器。

没有下标的，用迭代器 遍历和删除(Set, Map)
迭代器说白了，就是从容器里把东西取出来

public class Main {

    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("hello");
        set.add("word");
        set.add("你好");
        set.add("世界");

        //这里 foreach 本质上是系统帮你进行了迭代器的工作
        for (String element :set) {
            System.out.println(element);
            //set.remove(element);//遍历的同时，删除 会报异常
        }

        //迭代器
        Iterator<String> iterator = set.iterator();
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
            //set.remove(element);//遍历的同时，删除 会报异常
            iterator.remove();//正确，要用 迭代器 删


        }//可以缩写成 foreach

    }
}