当前位置:  编程技术>java/j2ee

Java源码分析:深入探讨Iterator模式

    来源: 互联网  发布时间:2014-10-16

    本文导语:  java.util包中包含了一系列重要的集合类。本文将从分析源码入手,深入研究一个集合类的内部结构,以及遍历集合的迭代模式的源码实现内幕。   下面我们先简单讨论一个根接口Collection,然后分析一个抽象类AbstractList和它...

java.util包中包含了一系列重要的集合类。本文将从分析源码入手,深入研究一个集合类的内部结构,以及遍历集合的迭代模式的源码实现内幕。

  下面我们先简单讨论一个根接口Collection,然后分析一个抽象类AbstractList和它的对应Iterator接口,并仔细研究迭代子模式的实现原理。

  本文讨论的源代码版本是JDK 1.4.2,因为JDK 1.5在java.util中使用了很多泛型代码,为了简化问题,所以我们还是讨论1.4版本的代码。

  集合类的根接口Collection

  Collection接口是所有集合类的根类型。它的一个主要的接口方法是:

  boolean add(Object c)

  add()方法将添加一个新元素。注意这个方法会返回一个boolean,但是返回值不是表示添加成功与否。仔细阅读doc可以看到,Collection规定:如果一个集合拒绝添加这个元素,无论任何原因,都必须抛出异常。这个返回值表示的意义是add()方法执行后,集合的内容是否改变了(就是元素有无数量,位置等变化),这是由具体类实现的。即:如果方法出错,总会抛出异常;返回值仅仅表示该方法执行后这个Collection的内容有无变化。

  类似的还有:

  boolean addAll(Collection c);
  boolean remove(Object o);
  boolean removeAll(Collection c);
  boolean remainAll(Collection c);

  Object[] toArray()方法很简单,把集合转换成数组返回。Object[] toArray(Object[] a)方法就有点复杂了,首先,返回的Object[]仍然是把集合的所有元素变成的数组,但是类型和参数a的类型是相同的,比如执行:

  String[] o = (String[])c.toArray(new String[0]);

  得到的o实际类型是String[]。

  其次,如果参数a的大小装不下集合的所有元素,返回的将是一个新的数组。如果参数a的大小能装下集合的所有元素,则返回的还是a,但a的内容用集合的元素来填充。尤其要注意的是,如果a的大小比集合元素的个数还多,a后面的部分全部被置为null。

  最后一个最重要的方法是iterator(),返回一个Iterator(迭代子),用于遍历集合的所有元素。

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

  例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:

  for(int i=0; i
  而访问一个链表(LinkedList)又必须使用while循环:

  while((e=e.next())!=null) { ... e.data() ... }

  以上两种方法客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。

  更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。

  为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:

  for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

  奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。

  客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。

  首先看看java.util.Iterator接口的定义:

  public interface Iterator {
  boolean hasNext();
  Object next();
  void remove();
  }

  依赖前两个方法就能完成遍历,典型的代码如下:

  for(Iterator it = c.iterator(); it.hasNext(); ) {
  Object o = it.next();
  // 对o的操作...
  }

  在JDK1.5中,还对上面的代码在语法上作了简化:

  // Type是具体的类型,如String。
  for(Type t : c) {
  // 对t的操作...
  }


  每一种集合类返回的Iterator具体类型可能不同,Array可能返回ArrayIterator,Set可能返回SetIterator,Tree可能返回TreeIterator,但是它们都实现了Iterator接口,因此,客户端不关心到底是哪种Iterator,它只需要获得这个Iterator接口即可,这就是面向对象的威力。
   Iterator源码剖析

  让我们来看看AbstracyList如何创建Iterator。首先AbstractList定义了一个内部类(inner class):

  private class Itr implements Iterator {
  ...
  }

  而iterator()方法的定义是:

  public Iterator iterator() {
  return new Itr();
  }

  因此客户端不知道它通过Iterator it = a.iterator();所获得的Iterator的真正类型。

  现在我们关心的是这个申明为private的Itr类是如何实现遍历AbstractList的:

  private class Itr implements Iterator {
  int cursor = 0;
  int lastRet = -1;
  int expectedModCount = modCount;
  }

  Itr类依靠3个int变量(还有一个隐含的AbstractList的引用)来实现遍历,cursor是下一次next()调用时元素的位置,第一次调用next()将返回索引为0的元素。lastRet记录上一次游标所在位置,因此它总是比cursor少1。

  变量cursor和集合的元素个数决定hasNext():

  public boolean hasNext() {
  return cursor != size();
  }

  方法next()返回的是索引为cursor的元素,然后修改cursor和lastRet的值:

  public Object next() {
  checkForComodification();
  try {
  Object next = get(cursor);
  lastRet = cursor++;
  return next;
  } catch(IndexOutOfBoundsException e) {
  checkForComodification();
  throw new NoSuchElementException();
  }
  }

  expectedModCount表示期待的modCount值,用来判断在遍历过程中集合是否被修改过。AbstractList包含一个modCount变量,它的初始值是0,当集合每被修改一次时(调用add,remove等方法),modCount加1。因此,modCount如果不变,表示集合内容未被修改。

  Itr初始化时用expectedModCount记录集合的modCount变量,此后在必要的地方它会检测modCount的值:

  final void checkForComodification() {
  if (modCount != expectedModCount)
  throw new ConcurrentModificationException();
  }

  如果modCount与一开始记录在expectedModeCount中的值不等,说明集合内容被修改过,此时会抛出ConcurrentModificationException。

  这个ConcurrentModificationException是RuntimeException,不要在客户端捕获它。如果发生此异常,说明程序代码的编写有问题,应该仔细检查代码而不是在catch中忽略它。

  但是调用Iterator自身的remove()方法删除当前元素是完全没有问题的,因为在这个方法中会自动同步expectedModCount和modCount的值:

  public void remove() {
  ...
  AbstractList.this.remove(lastRet);
  ...
  // 在调用了集合的remove()方法之后重新设置了expectedModCount:
  expectedModCount = modCount;
  ...
  }

  要确保遍历过程顺利完成,必须保证遍历过程中不更改集合的内容(Iterator的remove()方法除外),因此,确保遍历可靠的原则是只在一个线程中使用这个集合,或者在多线程中对遍历代码进行同步。

  最后给个完整的示例:

  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,剩下的代码不用改动一行就能编译,而且功能不变,这就是针对抽象编程的原则:对具体类的依赖性最小。

    
 
 

您可能感兴趣的文章:

  • Java源码工具 java2html
  • 100分求能收发附件的jsp与java mail结合的源码~~~~
  • 请问哪里有下载JAVA程序源码的?
  • 解决java 查看JDK中底层源码的实现方法
  • Think in java 源码
  • 新手问题:Java源码能编译成可执行文件(exe文件)吗? 
  • 一个为似企业QQ的软件(含服务器程序和客户端程序)的Java源码,可以卖多少钱?请指教
  • 谁能告诉我java源码下载的站点
  • 求DES的JAVA源码
  • 本人想学java,请问java程序员的待遇如何,和java主要有几个比较强的方向 iis7站长之家
  • 如何保护你的Java源码?
  • 请问那位有Java 2 高级开发指南(Philip Heller,Simon Roberts著)的配书源码下载
  • 请问JAVA如何读文本文件的内容,谢谢!能给个源码吗?
  • 我想把Java源码编译本地的exe,因为用jvm太慢了,但是不知用啥编译器?
  • 谁知道哪里有 http://www.gm365.com/Login?id=xiaxin&pass=123456 这种Java游戏的源码下载?
  • 哪里有好的JSP、java 源码下载的好站点 ?? 一定给分!!
  • 奇怪啊,奇怪,为什么我的JB7做EJB时,只要在EJB设计面板上随便做点东西,我的EJB的JAVA的源码就会变的不见了,或者少了很多字段申明??
  • !求java聊天室源码,jsp,serlet均可。
  • 新学JAVA做了个 QQ ,请大侠测试,给出建议或buf或修改意见的给源码,--UP有分
  • 使用Java实现系统托盘功能的介绍(附源码以及截图)
  • java命名空间javax.swing.text.html类htmldocument.iterator的类成员方法: htmldocument.iterator定义及介绍
  • java使用iterator遍历指定目录示例分享
  • java命名空间java.awt.dnd类draggestureevent的类成员方法: iterator定义及介绍
  • Java设计模式之Iterator模式介绍
  • java命名空间java.beans.beancontext类beancontextsupport的类成员方法: iterator定义及介绍
  • java命名空间java.beans.beancontext类beancontextmembershipevent的类成员方法: iterator定义及介绍
  • java命名空间java.util接口collection<e>的类成员方法: iterator定义及介绍
  • java命名空间java.lang接口iterable<t>的类成员方法: iterator定义及介绍
  • java命名空间java.util接口list<e>的类成员方法: iterator定义及介绍
  • java命名空间java.util接口navigableset<e>的类成员方法: iterator定义及介绍
  • java命名空间javax.xml.crypto接口nodesetdata的类成员方法: iterator定义及介绍
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 我对java虚拟机的理解,大家共同探讨
  • 深入探讨java的接口和抽象的内涵!
  • 深入探讨java的接口和抽象的内涵!(续上贴,上贴分已给)
  • 探讨Java中最常见的十道面试题(超经典)
  • Java虚拟机最多支持多少个线程的探讨
  • Java获取*路径实现探讨
  • 深入探讨JAVA中的异常与错误处理
  • java中删除数组中重复元素方法探讨
  • java命名空间java.sql类types的类成员方法: java_object定义及介绍
  • 我想学JAVA ,是买THINK IN JAVA 还是JAVA2核心技术:卷1 好???
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: imageflavor定义及介绍
  • 请问Java高手,Java的优势在那里??,Java主要适合于开发哪类应用程序
  • java命名空间java.lang.management类managementfactory的类成员方法: getcompilationmxbean定义及介绍
  • 如何将java.util.Date转化为java.sql.Date?数据库中Date类型对应于java的哪个Date呢
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getlibrarypath定义及介绍
  • 谁有电子版的《Java编程思想第二版(Thinking in java second)》和《Java2编程详解(special edition java2)》?得到给分
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getstarttime定义及介绍
  • 本人想学java,请问java程序员的待遇如何,和java主要有几个比较强的方向
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: stringflavor定义及介绍
  • 我对JAVA一窍不通,可惜别人却给我一个Java的project,要我做一个安装程序,请问哪里有JAVA INSTALLER下载,而且我要不要安装java的sdk才能完成此项任务?
  • java命名空间java.security类keystore的类成员方法: getdefaulttype定义及介绍
  • 新年第一天,让我们讨论一下未来一年JAVA的发展趋势! 个人认为,JAVA将主要朝ERP和JAVA手机方面发展!
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getclasspath定义及介绍
  • 我想学Java,但不知道Java的实用的开发工具有那些,Java主要用在哪些方面,EJB到底是什么东西??
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: javaserializedobjectmimetype定义及介绍
  • redhat7.3下,java程序打印中文直接用java命令执行正常,用crontab执行java命令为乱码
  • java命名空间java.awt.datatransfer类dataflavor的类成员方法: javafilelistflavor定义及介绍
  • 各位学java的朋友,学java的未来是什么,你们学java都用来开发什么项目啊!来者给分!!
  • java命名空间java.lang.management接口runtimemxbean的类成员方法: getvmname定义及介绍
  • 请问java程序中的import为什么有的用java.….*,而有的又用java.….…,有什么区别吗?


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3