浅析Java遍历器(Iterator)的实现

原创 2004年02月01日 23:14:00

 遍历器用于遍历Collection, Map没有提供public的遍历器,但是其内部定义了几个private遍历器自用。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

简单地说,每个AbstratCollection的子类都有一个iterator()方法,这个方法将返回一个对应容器的遍历器。而AbstractList的子类自有一个listIterator()方法(ArrayList等具体类也提供iterator()方法,从源码中可以知道listIterator()实际上来自iterator()!在下面有详细解释)。

 

*)通过研究源码可知,SetIterator实际上是从Map的内部Iterator获得的(HashSetHashMap.KeySet私有内嵌类获得,TreeSetTreeMap.KeySet私有内嵌类获得),之所以这样实现估计是因为SetMap有同样的性质:不允许重复值。这里暂时不讨论。

 

       listIterator()AbstractList类中实现AbstractList类中有四个内嵌类:Itr, ListItr, RandomAccessSubListSubList。与Iterator有关的是ItrListItr这两个。

ItrListItr是两个private内嵌类,Itr的实现如下:

 

private class Itr implements Iterator {

       //定义一个游标,标示List中元素Index

       int cursor = 0;

 

       //lastRet是最近被访问的元素的index,如果该元素被remove()了,设为-1

       int lastRet = -1;

 

       /**

modCount是该List的被修改次数(指结构上的变化,例如size改变),通常在我们一边遍历一边remove()时会发生。注意modCounttransient的,不能被序列化。

       expectedModCount如果不等于modCount,就说明在遍历过程中List结构改变了

*/

int expectedModCount = modCount;

   

    //hasNext()的实现

       public boolean hasNext() {

           return cursor != size(); 

       }

 

    //next()的实现

       public Object next() {

           try {

                     Object next = get(cursor);

                     checkForComodification();

                     lastRet = cursor++;

                     return next;

           } catch(IndexOutOfBoundsException e) {

                     checkForComodification();

                     throw new NoSuchElementException();

           }

       }

 

    //remove()的实现

       public void remove() {

           if (lastRet == -1)

                     throw new IllegalStateException();

        checkForComodification();

 

           try {

                     /**

AbstractList.remove()将会抛出UnsupportedOperationException,如果

                     如果某个子类允许remove(int)操作的话,必须override此方法。

*/

AbstractList.this.remove(lastRet);

                     if (lastRet < cursor)

                         cursor--;

                     lastRet = -1;

                     expectedModCount = modCount;

           } catch(IndexOutOfBoundsException e) {

                     throw new ConcurrentModificationException();

           }

       }

   

    //检查List是否被修改

       final void checkForComodification() {

           if (modCount != expectedModCount)

                     throw new ConcurrentModificationException();

       }

}

       AbstractList.iterator()其实只有一行:return new Itr(); 返回一个Itr实例。

可以看到,Itr类中调用了大量AbstractList中的方法,例如get(int)remove(int)等,但是这些方法要么是抽象的,要么只有一句:throw new UnsupportedOperationException(); 这样AbstractList的子类如果实现了这些方法,那么它们继承的iterator()也就有用了。如果不允许实现get(int)remove(int),那么iterator()也将被禁止。如下图所示:

ArrayList要提供遍历器,只需要覆盖它继承自AbstractListget(int)remove(int)方法就可以了。也就是说,遍历器的普遍行为都在AbstractList中定义了,其他具体类只需要根据自己的特点覆盖几个方法就能够使用iterator()

ListItr内嵌类继承了Itr类,源码如下:

 

private class ListItr extends Itr implements ListIterator {

       ListItr(int index) {

           cursor = index;

       }

 

       public boolean hasPrevious() {

           return cursor != 0;

       }

 

        public Object previous() {

            try {

                int i = cursor - 1;

                Object previous = get(i);

                checkForComodification();

                lastRet = cursor = i;

                return previous;

            } catch(IndexOutOfBoundsException e) {

                checkForComodification();

                throw new NoSuchElementException();

            }

        }

 

       public int nextIndex() {

           return cursor;

       }

 

       public int previousIndex() {

           return cursor-1;

       }

 

       public void set(Object o) {

           if (lastRet == -1)

              throw new IllegalStateException();

            checkForComodification();  //检查是否有修改

 

           try {

              AbstractList.this.set(lastRet, o);

              expectedModCount = modCount;

           } catch(IndexOutOfBoundsException e) {

              throw new ConcurrentModificationException();

           }

       }

 

       public void add(Object o) {

            checkForComodification();

 

           try {

              AbstractList.this.add(cursor++, o);

              lastRet = -1;

              expectedModCount = modCount;

           } catch(IndexOutOfBoundsException e) {

              throw new ConcurrentModificationException();

           }

       }

}

 

 AbstractList.listIterator()有两个:

 

1public ListIterator listIterator() {

              return listIterator(0);

}

 

2public ListIterator listIterator(final int index) {

              if (index<0 || index>size())

                   throw new IndexOutOfBoundsException("Index: "+index);

 

              return new ListItr(index);

     }

 

 

Joshua Bloch设计的Collection架构之美,只有在源码中慢慢领会……

浅析Java遍历器(Iterator)的实现

遍历器用于遍历Collection, Map没有提供public的遍历器,但是其内部定义了几个private遍历器自用。简单地说,每个AbstratCollection的子类都有一个iterator(...
  • xddouble
  • xddouble
  • 2007年07月11日 08:34
  • 3350

利用map遍历器Iterator遍历map集合的实例。

代码如下: List> beanList = new ArrayList>(); for (Iterator i = map.keySet().iterator(); i.hasNext();) ...
  • suyu_yuan
  • suyu_yuan
  • 2016年10月12日 16:46
  • 637

iterator、for遍历集合的优缺点

对于在内存中存储空间为连续的集合,如ArrayList、数组,可以采用以下三种方式进行遍历: 1、iterator 迭代器遍历方式, 适用于连续内存存储方式,比如数组、 ArrayList(其实 ...
  • maozhr720
  • maozhr720
  • 2017年07月27日 22:39
  • 592

ES6 -- 遍历器Iterator和for...of

基本概念对于数组的访问我们可以使用for(var i=0;i
  • u014328357
  • u014328357
  • 2017年05月10日 16:49
  • 299

通过Iterator遍历List

使用Iterator 遍历器对List集合进行遍历
  • SelonLiao
  • SelonLiao
  • 2014年10月19日 14:33
  • 3424

java,Iterator,两种遍历方法

迭代器(Iterator)   迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。   J...
  • u010002184
  • u010002184
  • 2015年10月07日 09:47
  • 6594

定义Iterator遍历器取出set中的key,然后通过key的值在map中取出对应value值

// Map接口和HashMap练习 // 定义一个Map对象,如下 // Map map = new HashMap(); // 在map中添加键值对(“1”,“xiaohong”)、(“2”...
  • qq_1505200285
  • qq_1505200285
  • 2015年09月13日 18:56
  • 386

java中Iterator遍历时的删除问题

首先思考一个问题 list是一个ArrayList的对象,哪个选项的代码填到//todo delete处,可以在Iterator遍历的过程中正确并安全的删除一个list中保存的对象?...
  • u011617742
  • u011617742
  • 2016年05月01日 23:16
  • 1334

LevelDB 设计模式 Iterator模式

LevelDB 设计模式 Iterator模式flyfish 2015-10-9 Iterator模式(迭代器) 对象行为型模式 意图 提供一种方法顺序访问一个聚合对象中各个元素, 而又不需...
  • flyfish1986
  • flyfish1986
  • 2015年10月09日 10:27
  • 740

用Iterator实现遍历集合

使用Collection类的Iterator,可以方便的遍历Vector, ArrayList, LinkedList等集合元素,避免通过get()方法遍历时,针对每一种对象单独进行编码。示例: C...
  • ameyume
  • ameyume
  • 2010年12月26日 21:57
  • 79987
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:浅析Java遍历器(Iterator)的实现
举报原因:
原因补充:

(最多只允许输入30个字)