博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
List 和 Iterator
阅读量:4079 次
发布时间:2019-05-25

本文共 955 字,大约阅读时间需要 3 分钟。

看别人写的源代码 把List对象 遍历出来 都是先转化成 Iterator 再来遍历,之前自己总是for遍历List

 

为了发现差别,上网搜索一下发现。

 

不管对于任何List的实现类都可以用Iterator来做并且使用Iterator 效率高。

 

以后自己遍历的时候也这样来做啦。一下是引用:

 

"

    Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。  

   
    例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:  
                  for(int   i=0;   i<array.size();   i++)   {   ...   get(i)   ...   }    
          客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。  
    更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。  
  为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:  
   
  for(Iterator   it   =   c.iterater();   it.hasNext();   )   {   ...   }    
   
    奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。  
   
    客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。  

 

Collection   c   =   new   ArrayList();  

  c.add("abc");  
  c.add("xyz");  
  for(Iterator   it   =   c.iterator();   it.hasNext();   )   {  
   String   s   =   (String)it.next();  
   System.out.println(s);  
  }    
   如果你把第一行代码的ArrayList换成LinkedList或Vector,剩下的代码不用改动一行就能编译,而且功能不变,这就是针对抽象编程的原则:对具体类的依赖性最小  

"

 

转载地址:http://acini.baihongyu.com/

你可能感兴趣的文章
SSH原理与运用
查看>>
SIGN UP BEC2
查看>>
出现( linker command failed with exit code 1)错误总结
查看>>
iOS开发中一些常见的并行处理
查看>>
iOS获取手机的Mac地址
查看>>
ios7.1发布企业证书测试包的问题
查看>>
iOS 开发百问
查看>>
Mac环境下svn的使用
查看>>
github简单使用教程
查看>>
如何高效利用GitHub
查看>>
环境分支-git版本管理
查看>>
Spring AOP + Redis + 注解实现redis 分布式锁
查看>>
支付宝生活号服务号 用户信息获取 oauth2 登录对接 springboot java
查看>>
CodeForces #196(Div. 2) 337D Book of Evil (树形dp)
查看>>
uva 12260 - Free Goodies (dp,贪心 | 好题)
查看>>
uva-1427 Parade (单调队列优化dp)
查看>>
【设计模式】学习笔记14:状态模式(State)
查看>>
poj 1976 A Mini Locomotive (dp 二维01背包)
查看>>
斯坦福大学机器学习——因子分析(Factor analysis)
查看>>
linux对于没有写权限的文件如何保存退出vim
查看>>