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最慢
posted @ 2019-08-14 22:07  鹿友  阅读(349)  评论(0编辑  收藏  举报