Java数据结构基础——Iterator迭代器总结

秒速五厘米 2022-05-21 03:56 203阅读 0赞

## 1. 简介： ##

Collection合集框架接口继承自Iterable接口，Iterable接口中定义了iterator方法，该方法返回一个iterator接口，Iterator接口为便利各种类型的合集中的元素提供了统一的方法。源码如下

public interface Iterable<T> {
        
        Iterator<T> iterator();
    
        default void forEach(Consumer<? super T> action) {
            Objects.requireNonNull(action);
            for (T t : this) {
                action.accept(t);
            }
        }
        
        default Spliterator<T> spliterator() {
            return Spliterators.spliteratorUnknownSize(iterator(), 0);
        }
    }

public interface Iterator<E> {
      
      boolean hasNext();
    
      E next();
    
      default void remove() {
            throw new UnsupportedOperationException("remove");
        }
    
      default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
          action.accept(next());
        }

## 2. 方法 ##

从iterator接口中我们看到iterator接口提供的方法有hasNext(),next(),remove()方法。

*  当创建完成指向某个集合或者容器的Iterator对象后，这时的指针其实指向的是第一个元素的上方，即指向一个空元素
 *  当调用hasNext方法的时候，只是判断下一个元素的有无，并不移动指针
 *  当调用next方法的时候，向下移动指针，并且返回指针指向的元素，如果指针指向的内存中没有元素，会抛出异常。
 *  remove方法删除的元素是指针指向的元素。如果当前指针指向的内存中没有元素，那么会抛出异常。所以remove方法一般和next方法配合使用，其删除的是最近next方法返回的元素。

同时应该注意，iterator的remove方法不可以和collcetion接口定义的remove方法重叠使用，这样会有并发修改错误（java.util.ConcurrentModificationException）