面试题：请解释为何 Iterator 接口没有具体的实现？

Iterator 接口是 Java 集合框架中的一个核心接口，用于遍历集合中的元素。它本身没有具体的实现，而是由各个集合类（如 ArrayList、HashSet 等）根据自身的内部数据结构提供具体的实现。以下是 Iterator 接口没有具体实现的原因：

1. 抽象与解耦

Iterator 是一个抽象的接口，它定义了遍历集合的标准方法（如 hasNext()、next() 和 remove()），但并不关心集合的具体实现细节。
通过将遍历逻辑抽象到 Iterator 接口中，集合的实现类可以根据自身的内部数据结构（如数组、链表、树等）提供最适合的遍历方式。
这种设计实现了解耦，使得集合的实现和遍历逻辑可以独立变化。

2. 多态性

Iterator 接口的设计符合面向对象编程中的多态性原则。
不同的集合类（如 ArrayList、LinkedList、HashSet 等）可以返回不同类型的 Iterator 实现，但这些实现都遵循相同的接口规范。
例如：
- ArrayList 返回的 Iterator 是基于数组的快速随机访问实现。
- LinkedList 返回的 Iterator 是基于链表的顺序访问实现。
- TreeSet 返回的 Iterator 是基于红黑树的有序遍历实现。

3. 灵活性

由于 Iterator 是一个接口，集合类可以根据需要提供多种不同的遍历方式。
例如，List 接口除了提供普通的 Iterator，还提供了 ListIterator，支持双向遍历和修改操作。
这种灵活性使得 Iterator 可以适应各种复杂的集合类型和遍历需求。

4. 隐藏实现细节

Iterator 接口的设计隐藏了集合的内部实现细节，用户只需要通过统一的接口方法（如 hasNext() 和 next()）来遍历集合，而不需要关心集合的具体实现。
这种封装性提高了代码的可维护性和可扩展性。

5. 符合设计模式

Iterator 接口的设计符合迭代器模式（Iterator Pattern），这是一种行为型设计模式。
迭代器模式的核心思想是将集合的遍历逻辑与集合的实现分离，使得集合可以专注于数据存储，而迭代器专注于遍历逻辑。

示例：`ArrayList` 的 `Iterator` 实现

以下是 ArrayList 中 Iterator 的具体实现（简化版）：

private class Itr implements Iterator<E> {
    int cursor; // 当前遍历的位置
    int lastRet = -1; // 上一次返回的元素索引

    public boolean hasNext() {
        return cursor != size; // 判断是否还有元素
    }

    public E next() {
        if (cursor >= size)
            throw new NoSuchElementException();
        lastRet = cursor;
        return elementData[cursor++]; // 返回当前元素并移动游标
    }

    public void remove() {
        if (lastRet < 0)
            throw new IllegalStateException();
        ArrayList.this.remove(lastRet); // 删除上一次返回的元素
        cursor = lastRet;
        lastRet = -1;
    }
}