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最慢