Java 迭代器

---

目前先简单使用认识迭代器，留坑，后续深入了解

迭代器

从集合篇了解到，Java集合容器的种类有很多种，ArrayList、LinkedList、HashSet...，每种容器都有自己的特点，ArrayList底层维护的是一个数组；LinkedList是链表结构的；HashSet依赖的是哈希表，每种容器都有自己特有的数据结构。

因为容器的内部结构不同，很多时候可能不知道该怎样去遍历一个容器中的元素。所以为了使对容器内元素的操作更为简单，Java引入了迭代器模式！

把访问逻辑从不同类型的集合类中抽取出来，从而避免向外部暴露集合的内部结构。

Iterator

Iterator iterList = li.iterator();  
while(iterList.hasNext()){
    System.out.println(iterList.next());
}

• 最强大的迭代器
• 它是一个接口类型，它不关心集合或数组的类型
• 随时能修改和删除元素
• 能将遍历的操作与序列底层的结构分离，随时能换另一个遍历对象，降低了耦合性

这里之所以可以在遍历过程中删除元素而不影响索引，是需要使用接口自己的移除方法，否则还是会报错

Foreach

for（int　i ：arr）{
    System.out.println(i);
}

• 最方便的迭代器
• 需要先知道集合的类型，即需要访问内部的成员
• 失去了索引信息

迭代效率

• 对于小数量级的数据（一万以下），差别不大甚至for循环更快
• 对于大数量级的数据，用iterator或foreach更快
• 对于数组集合来说，三者差不多，foreach效率稍快
• 对于链表集合来说，foreach和iterator效率一样快，但是for最慢