java  Iterator接口和LIstIterator接口分析

java  Iterator接口和LIstIterator接口分析

目录

1.Iterator接口
2.ListIterator
3.Iterator和ListIterator的区别 

正文

在继续看ArrayList源码之前，先了解Iterator接口和ListIterator接口，下篇文章详细讲解ArrayList是如何实现它们的。

我们知道，接口只是一种规范，当继承接口并实现其中的方法时，要遵循接口对方法的说明。

1.Iterator接口

Iterator接口取代了Java集合框架中的Enumeratrion。Iterators不同于enumerations的地方主要有两点：

　　Iterators允许调用者在迭代过程中从集合里移除元素；

　　方法名得到了改善。

Iterator源码如下：

/**
 * An iterator over a collection. {@code Iterator} takes the place of
 * {@link Enumeration} in the Java Collections Framework. Iterators
 * differ from enumerations in two ways:
 * Iterators allow the caller to remove elements from the underlying collection during the iteration with well-defined semantics.
 * Method names have been improved.
 * This interface is a member of the Java Collections Framework.
 * @param <E> the type of elements returned by this iterator*/
public interface Iterator<E> {
  /**
   * Returns {@code true} if the iteration has more elements.
   * (In other words, returns {@code true} if {@link #next} would
   * return an element rather than throwing an exception.)
   * @return {@code true} if the iteration has more elements
   */
  boolean hasNext();

  /**
   * Returns the next element in the iteration.
   * @return the next element in the iteration
   * @throws NoSuchElementException if the iteration has no more elements
   */
  E next();

  /**
   * Removes from the underlying collection the last element returned
   * by this iterator (optional operation). This method can be called
   * only once per call to {@link #next}. The behavior of an iterator
   * is unspecified if the underlying collection is modified while the
   * iteration is in progress in any way other than by calling this
   * method.
   *
   * @implSpec
   * The default implementation throws an instance of
   * {@link UnsupportedOperationException} and performs no other action.
   *
   * @throws UnsupportedOperationException if the {@code remove}
   *     operation is not supported by this iterator
   *
   * @throws IllegalStateException if the {@code next} method has not
   *     yet been called, or the {@code remove} method has already
   *     been called after the last call to the {@code next}
   *     method
   */
  default void remove() {
    throw new UnsupportedOperationException("remove");
  }

  /**
   * Performs the given action for each remaining element until all elements
   * have been processed or the action throws an exception. Actions are
   * performed in the order of iteration, if that order is specified.
   * Exceptions thrown by the action are relayed to the caller.
   *
   * @implSpec
   * <p>The default implementation behaves as if:
   * <pre>{@code
   *   while (hasNext())
   *     action.accept(next());
   * }</pre>
   *
   * @param action The action to be performed for each element
   * @throws NullPointerException if the specified action is null
   * @since 1.8
   */
  default void forEachRemaining(Consumer<? super E> action) {
    Objects.requireNonNull(action);
    while (hasNext())
      action.accept(next());
  }
}

Iterator接口定义了四个方法以及各个方法的功能，如果有类实现了这个接口，且实现了这些方法，这方法需要实现定义的功能，遵循这些规则：

　　1).hasNext() 判断容器是否有下一个元素，有则返回true；

　　2).next() 返回容器中的下一个元素；

　　3).remove() 移除当前迭代器返回的最后一个元素。这个方法在每次调用next()方法之后只能调用一次；

　　4).Java 8 增加forEachRemaining方法，它可以实现对余下的所有元素执行指定的操作。

更详细的说明请阅读源码中的注释。

2.ListIterator

ListIterator在Iterator基础上提供了add、set、previous等对列表的操作。但是ListIterator跟Iterator一样，仍是在原列表上进行操作。

ListIterator源码如下：

/**
 * An iterator for lists that allows the programmer
 * to traverse the list in either direction, modify
 * the list during iteration, and obtain the iterator's
 * current position in the list. A {@code ListIterator}
 * has no current element; its <I>cursor position</I> always
 * lies between the element that would be returned by a call
 * to {@code previous()} and the element that would be
 * returned by a call to {@code next()}.
 * An iterator for a list of length {@code n} has {@code n+1} possible
 * cursor positions, as illustrated by the carets ({@code ^}) below:
 * <PRE>
 *           Element(0)  Element(1)  Element(2)  ... Element(n-1)
 * cursor positions: ^      ^      ^      ^         ^
 * </PRE>
 * Note that the {@link #remove} and {@link #set(Object)} methods are
 * <i>not</i> defined in terms of the cursor position; they are defined to
 * operate on the last element returned by a call to {@link #next} or
 * {@link #previous()}.
 *
 * This interface is a member of the Java Collections Framework.*/
public interface ListIterator<E> extends Iterator<E> {
  // Query Operations

  /**
   * Returns {@code true} if this list iterator has more elements when
   * traversing the list in the forward direction. (In other words,
   * returns {@code true} if {@link #next} would return an element rather
   * than throwing an exception.)
   *
   * @return {@code true} if the list iterator has more elements when
   *     traversing the list in the forward direction
   */
  boolean hasNext();

  /**
   * Returns the next element in the list and advances the cursor position.
   * This method may be called repeatedly to iterate through the list,
   * or intermixed with calls to {@link #previous} to go back and forth.
   * (Note that alternating calls to {@code next} and {@code previous}
   * will return the same element repeatedly.)
   *
   * @return the next element in the list
   * @throws NoSuchElementException if the iteration has no next element
   */
  E next();

  /**
   * Returns {@code true} if this list iterator has more elements when
   * traversing the list in the reverse direction. (In other words,
   * returns {@code true} if {@link #previous} would return an element
   * rather than throwing an exception.)
   *
   * @return {@code true} if the list iterator has more elements when
   *     traversing the list in the reverse direction
   */
  boolean hasPrevious();

  /**
   * Returns the previous element in the list and moves the cursor
   * position backwards. This method may be called repeatedly to
   * iterate through the list backwards, or intermixed with calls to
   * {@link #next} to go back and forth. (Note that alternating calls
   * to {@code next} and {@code previous} will return the same
   * element repeatedly.)
   *
   * @return the previous element in the list
   * @throws NoSuchElementException if the iteration has no previous
   *     element
   */
  E previous();

  /**
   * Returns the index of the element that would be returned by a
   * subsequent call to {@link #next}. (Returns list size if the list
   * iterator is at the end of the list.)
   *
   * @return the index of the element that would be returned by a
   *     subsequent call to {@code next}, or list size if the list
   *     iterator is at the end of the list
   */
  int nextIndex();

  /**
   * Returns the index of the element that would be returned by a
   * subsequent call to {@link #previous}. (Returns -1 if the list
   * iterator is at the beginning of the list.)
   *
   * @return the index of the element that would be returned by a
   *     subsequent call to {@code previous}, or -1 if the list
   *     iterator is at the beginning of the list
   */
  int previousIndex();


  // Modification Operations

  /**
   * Removes from the list the last element that was returned by {@link
   * #next} or {@link #previous} (optional operation). This call can
   * only be made once per call to {@code next} or {@code previous}.
   * It can be made only if {@link #add} has not been
   * called after the last call to {@code next} or {@code previous}.
   *
   * @throws UnsupportedOperationException if the {@code remove}
   *     operation is not supported by this list iterator
   * @throws IllegalStateException if neither {@code next} nor
   *     {@code previous} have been called, or {@code remove} or
   *     {@code add} have been called after the last call to
   *     {@code next} or {@code previous}
   */
  void remove();

  /**
   * Replaces the last element returned by {@link #next} or
   * {@link #previous} with the specified element (optional operation).
   * This call can be made only if neither {@link #remove} nor {@link
   * #add} have been called after the last call to {@code next} or
   * {@code previous}.
   *
   * @param e the element with which to replace the last element returned by
   *     {@code next} or {@code previous}
   * @throws UnsupportedOperationException if the {@code set} operation
   *     is not supported by this list iterator
   * @throws ClassCastException if the class of the specified element
   *     prevents it from being added to this list
   * @throws IllegalArgumentException if some aspect of the specified
   *     element prevents it from being added to this list
   * @throws IllegalStateException if neither {@code next} nor
   *     {@code previous} have been called, or {@code remove} or
   *     {@code add} have been called after the last call to
   *     {@code next} or {@code previous}
   */
  void set(E e);

  /**
   * Inserts the specified element into the list (optional operation).
   * The element is inserted immediately before the element that
   * would be returned by {@link #next}, if any, and after the element
   * that would be returned by {@link #previous}, if any. (If the
   * list contains no elements, the new element becomes the sole element
   * on the list.) The new element is inserted before the implicit
   * cursor: a subsequent call to {@code next} would be unaffected, and a
   * subsequent call to {@code previous} would return the new element.
   * (This call increases by one the value that would be returned by a
   * call to {@code nextIndex} or {@code previousIndex}.)
   *
   * @param e the element to insert
   * @throws UnsupportedOperationException if the {@code add} method is
   *     not supported by this list iterator
   * @throws ClassCastException if the class of the specified element
   *     prevents it from being added to this list
   * @throws IllegalArgumentException if some aspect of this element
   *     prevents it from being added to this list
   */
  void add(E e);
}

ListIterator的功能更加强大，定义的方法有：

　　1).hasNext() 向前遍历时，如果有下一个元素返回真；

　　2).next() 返回下一个元素的值，并将指针加1；

　　3).hasPrevious() 向相反方向遍历时，如果还有元素返回真；

　　4).previous() 返回上一个元素的值，并将指针前移1；

　　5).nextIndex() 返回此时调用next()方法时返回的元素的索引；

　　6).previousIndex() 返回此时调用previous()方法时返回的元素的索引；

　　7).remove() 移除最近一次调用next()或previous()方法返回的元素（可选）；

　　8).set(E e) 用元素e将如果此时调用next()或previous()方法返回的元素替换掉；

　　9).add(E e) 添加元素到此时调用next()返回的元素之前，或此时调用previous()返回的元素之后。

更详细的说明请阅读源码中的注释。

3.Iterator和ListIterator的区别

  Iterator和ListIterator的方法对比如下表：

Iterator	ListIterator
hasNext()	hasNext()	覆盖
next()	next()	覆盖
remove()	remove()	覆盖
forEachRemaining(Consumer<? super E> action)	forEachRemaining(Consumer<? super E> action)	继承
	hasPrevious()
	previous()
	nextIndex()
	previousIndex()
	set(E e)
	add(E e)

二者的不同之处主要有：

　　1).Iterator只能单向移动，ListIterator可以双向移动；

　　2).ListIterator可以删除、替换或添加元素，而Iterator只能删除元素；

　　3).ListIterator可以返回当前（调用next()或previous()返回的）元素的索引，而Iterator不能。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# java  # Iterator接口和LIstIterator接口  # Iterator接口和LIstIterator接口源码比较  # 详解JAVA中ListIterator和Iterator的辨析  # java中Iterator和ListIterator实例详解  # Java中的List接口实现类解析  # java中List接口与实现类介绍  # Java for循环和foreach循环的性能对比分析  # java foreach循环为什么不能赋值的讲解  # 为什么在foreach循环中JAVA集合不能添加或删除元素  # Java List接口与Iterator接口及foreach循环使用解析  # 移除  # 并将  # 实现了  # 迭代  # 是在  # 基础上  # 希望能  # 它可以  # 可选  # 谢谢大家  # 如何实现  # 下表  # 过程中  # 不同之处  # 表上  # 有两点  # 得到了  # 前移  # 主要有  # 调用者 

相关文章： SAX解析器是什么，它与DOM在处理大型XML文件时有何不同？  如何通过FTP空间快速搭建安全高效网站？  建站之星后台密码遗忘或太弱？如何重置与强化？  Python lxml的etree和ElementTree有什么区别  如何高效利用200m空间完成建站？  香港服务器建站指南：外贸独立站搭建与跨境电商配置流程  专业公司网站制作公司,用什么语言做企业网站比较好？  如何零基础开发自助建站系统？完整教程解析  如何在阿里云ECS服务器部署织梦CMS网站？  如何用IIS7快速搭建并优化网站站点？  单页制作网站有哪些,朋友给我发了一个单页网站，我应该怎么修改才能把他变成自己的呢，请求高手指点迷津？  开源网站制作软件,开源网站什么意思？  如何快速上传自定义模板至建站之星？  建站之星如何修改网站生成路径？  如何用狗爹虚拟主机快速搭建网站？  厦门模型网站设计制作公司,厦门航空飞机模型掉色怎么办？  广州美橙建站如何快速搭建多端合一网站？  如何基于云服务器快速搭建个人网站？  制作国外网站的软件,国外有哪些比较优质的网站推荐？  南平网站制作公司,2025年南平市事业单位报名时间？  建站之星云端配置指南：模板选择与SEO优化一键生成  大连网站制作费用,大连新青年网站，五年四班里的视频怎样下载啊？  济南专业网站制作公司,济南信息工程学校怎么样？  建站之星与建站宝盒如何选择最佳方案？  建站主机如何选？高性价比方案全解析  相册网站制作软件,图片上的网址怎么复制？  定制建站流程步骤详解：一站式方案设计与开发指南  如何在Ubuntu系统下快速搭建WordPress个人网站？  韩国网站服务器搭建指南：VPS选购、域名解析与DNS配置推荐  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  网站设计制作书签怎么做,怎样将网页添加到书签/主页书签/桌面？  linux top下的 minerd 木马清除方法  如何在七牛云存储上搭建网站并设置自定义域名？  测试制作网站有哪些,测试性取向的权威测试或者网站？  活动邀请函制作网站有哪些,活动邀请函文案？  全景视频制作网站有哪些,全景图怎么做成网页？  百度网页制作网站有哪些,谁能告诉我百度网站是怎么联系？  建站之星如何开启自定义404页面避免用户流失？  个人网站制作流程图片大全,个人网站如何注销？  儿童网站界面设计图片,中国少年儿童教育网站-怎么去注册？  MySQL查询结果复制到新表的方法(更新、插入)  如何确认建站备案号应放置的具体位置？  如何选择适配移动端的WAP自助建站平台？  如何在万网开始建站？分步指南解析  JS中使用new Date(str)创建时间对象不兼容firefox和ie的解决方法(两种)  如何在阿里云香港服务器快速搭建网站？  定制建站价位费用解析与套餐推荐全攻略  可靠的网站设计制作软件,做网站设计需要什么样的电脑配置？  如何在IIS中新建站点并解决端口绑定冲突？  广州建站公司哪家好？十大优质服务商推荐