Java学习之Iterator(迭代器)的一般用法 (多方整理)

举报
芝麻粒儿 发表于 2021/08/04 23:43:59 2021/08/04
【摘要】 推荐资源站:https://zhimalier.com/ 迭代器(Iterator)   迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。   Java中的Iterator功能比较简单,并且只能单向移动:   (1) 使用方法iterator()要求容器返回...

推荐资源站:https://zhimalier.com/

迭代器(Iterator)
  迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。
  Java中的Iterator功能比较简单,并且只能单向移动:
  (1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
  (2) 使用next()获得序列中的下一个元素。
  (3) 使用hasNext()检查序列中是否还有元素。
  (4) 使用remove()将迭代器新返回的元素删除。
  Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。

迭代器应用:


  
  1.  list l = new ArrayList();
  2.  l.add("aa");
  3.  l.add("bb");
  4.  l.add("cc");
  5.  for (Iterator iter = l.iterator(); iter.hasNext();) {
  6.   String str = (String)iter.next();
  7.   System.out.println(str);
  8.  }
  9.  /*迭代器用于while循环
  10.  Iterator iter = l.iterator();
  11.  while(iter.hasNext()){
  12.   String str = (String) iter.next();
  13.   System.out.println(str);
  14.  }
  15.  */

 


  
  1. import java.util.Iterator;
  2. import java.util.List;
  3. import java.util.ArrayList;
  4. import java.util.LinkedList;
  5. public class IteratorTest {
  6. public static long testForloops(List<String> list) {
  7. long start = 0L, end = 0L;
  8. @SuppressWarnings("unused")
  9. String le = null;
  10. start = System.nanoTime();
  11. for (int i = list.size() - 1; i >= 0; --i) {
  12. le = list.get(i);
  13. }
  14. end = System.nanoTime();
  15. return end - start;
  16. }
  17. public static long testIterator(List<String> list) {
  18. long start = 0L, end = 0L;
  19. @SuppressWarnings("unused")
  20. String le = null;
  21. start = System.nanoTime();
  22. Iterator<String> it = list.iterator();
  23. while (it.hasNext()) {
  24. le = it.next();
  25. }
  26. end = System.nanoTime();
  27. return end - start;
  28. }
  29. public static void main(String[] args) {
  30. //测试列表长度
  31. final int LEN = 10000;
  32. //初始化测试用数据
  33. List<String> arraylist = new ArrayList<String>();
  34. List<String> linkedlist = new LinkedList<String>();
  35. for (int i = 0; i < LEN; ++i) {
  36. String s = Integer.toString(i, 2);
  37. arraylist.add(s);
  38. linkedlist.add(s);
  39. }
  40. //打印测试结果
  41. final String FORMAT = "%1$-16s%2$-16s%3$16d\n";
  42. System.out.println("List\t\tType\t\tTime(nanoseconds)");
  43. System.out.println("-------------------------------------------------");
  44. System.out.printf(FORMAT, "ArrayList", "for", testForloops(arraylist));
  45. System.out.printf(FORMAT, "ArrayList", "Iterator", testIterator(arraylist));
  46. System.out.printf(FORMAT, "LinkedList", "for", testForloops(linkedlist));
  47. System.out.printf(FORMAT, "LinkedList", "Iterator",testIterator(linkedlist));
  48. }
  49. }

以下是 3 组测试结果:


[code=BatchFile]List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1189258
ArrayList       Iterator                 2365594
LinkedList      for                    152396254
LinkedList      Iterator                 2340801

List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1235701
ArrayList       Iterator                 4249982
LinkedList      for                    149825606
LinkedList      Iterator                 2525531

List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1198267
ArrayList       Iterator                 2584617
LinkedList      for                    150382451
LinkedList      Iterator                 2347994
[/code]

使用 Iterator 的好处在于可以使用相同方式去遍历集合(List 是有序集合)中元素,而不用考虑集合类的内部实现(只要它实现了 java.lang.Iterable 接口)。
如果使用 Iterator 来遍历集合中元素,一旦不再使用 List 转而使用 TreeSet 来组织数据,那遍历元素的代码不用做任何修改,如果使用 for 来遍历,那所有遍历此集合的算法都得做相应调整。

更多内容:http://www.cnblogs.com/airwindow/archive/2012/06/25/2560811.html

 

 

文章来源: zhima.blog.csdn.net,作者:芝麻粒儿,版权归原作者所有,如需转载,请联系作者。

原文链接:zhima.blog.csdn.net/article/details/52027091

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。