返回一个迭代器是什么意思？爪哇

Question

我必须编写一个实现 Iterable 接口的类。我对返回迭代器对象的含义感到困惑。迭代器只是遍历列表的元素，那么我如何将它作为对象返回呢？我会返回一个可以迭代的列表还是什么？当迭代器所做的只是遍历或更改其他对象中的数据时，它怎么能成为一个对象？

Answer 1

这是一个非常简单的列表示例。它将列表表示为链接元素。 迭代器对象被创建为一个匿名内部类，将当前元素作为状态。每次调用 iterator() 都会创建一个新的迭代器对象。

import java.util.Iterator;

public class SimplisticList<T> implements Iterable<T> {

  /*
   * A list element encapsulates a data value and a reference to the next
   * element.
   */
  private static class Element<T> {
    private T data;
    private Element<T> next;

    Element(T data) {
      this.data = data;
      next = null;
    }

    public T getData() {
      return data;
    }

    public Element<T> getNext() {
      return next;
    }

    public void setNext(Element<T> next) {
      this.next = next;
    }

  }

  // We only need a reference to the head of the list.
  private Element<T> first = null;

  // The list is empty if there is no first element.
  public boolean isEmpty() {
    return first == null;
  }

  // Adding a new list element.
  // For an empty list we only have to set the head.
  // Otherwise we have to find the last element to add the new element.
  public void add(T data) {
    if(isEmpty()) {
      first = new Element<T>(data);
    } else {
      Element<T> current = first;
      while(current.getNext() != null) {
        current = current.getNext();
      }
      current.setNext(new Element<T>(data));
    }
  }

  @Override
  public Iterator<T> iterator() {
    // Create an anonymous implementation of Iterator<T>.
    // We need to store the current list element and initialize it with the
    // head of the list.
    // We don't implement the remove() method here. 
    return new Iterator<T>() {
      private Element<T> current = first;

      @Override
      public boolean hasNext() {
        return current != null;
      }

      @Override
      public T next() {
        T result = null;
        if(current != null) {
          result = current.getData();
          current = current.getNext();
        }
        return result;
      }

      @Override
      public void remove() {
        // To be done ...
        throw new UnsupportedOperationException();
      }
    };
  }

}

Answer 2

返回一个迭代器意味着返回一个实现了迭代器接口的类的实例。这个类必须实现hasNext()、next()和remove()。类的构造函数应该以 next() 将返回您正在迭代的数据结构的第一个元素（如果它不为空）的方式初始化实例。

Answer 3

这是一个遍历 String[] 数组的迭代器的简单示例：

public class MyIterator implements Iterator<String> {

    private String[] arr;
    private int index;

    public MyIterator(String[] arr) {
        this.arr = arr;
        this.index = 0;
    }

    public boolean hasNext() {
        return index < arr.length;
    }

    public String next() {
        return arr[index++];
    }

}

（您还需要remove()，但这只会引发异常。）请注意，当您使用new MyIterator(myStringArray) 构造其中一个迭代器时，您构造的对象具有引用大批。 Iterator 不会成为数组本身或它的任何部分，但它有一个引用它的私有变量。列表或任何其他数据结构（甚至不是数据结构的事物）的Iterator 将遵循类似的模式。