JAVA|JAVA 学习笔记（一）iterator JAVA学习笔记（一）iterator

简言
时隔第一次接触面向对象语言多年，重新来认识一下JAVA这位元老。回想过去几年，感触还是颇深，我几乎有关面向对象的一切都是从CSharp开始的。~~因为一些众所周知的原因~~， JAVA和CSharp基础语法上面很接近。但也有一些不同之处，总而言之，虽然看着它倍感亲切，但是既然决定去学习，那么也就要处理好所有细节。废话不多说，按照学习语言的惯例，Start with data structure。
（这是一类类似笔记的东西，难免有错误误人子弟，请保持批判的眼光看待，感谢(*￣︶￣)）
各种集合类型
先放一张图。目前为止我什么都不知道，所以先放张图。

文章图片
image.png 从图中看起来，万物基于Iterator，先看一下Iterator的东西总没错。
(开始我错误的将图中实线理解成了继承，所以这张图造成了我很大困扰，实际上实线代表的意思是 “合成复用” 而非继承。即A <=B(product) 表示能通过B类实例拿到A类实例）

public interface Iterator

Iterator是一个接口，中文名叫迭代器。定义的功能是对各种数据集合的迭代。我们来逐步分析它。其内部方法：

boolean hasNext(); E next(); default void remove(); default void forEachRemaining(Consumer action);

关于default关键词，其为JAVA8之后的特性，即接口中可以提供的默认函数实现方式。可以看着这篇文章来了解： https://blog.csdn.net/lin6286878/article/details/53464804
hasNext: 相当简单明了，hasNext用于判断集合中是否存在下一个元素，通常用于指示迭代是否完成。
next: 用于返回当前迭代位置的下一个迭代元素。E是泛型。
remove 用于从底层集合中删除此迭代器当前迭代索引指向的元素。
forEachRemaining 用于支持lambda的操作。
Iterator迭代器通常由具有 “迭代能力” 的类（即实现了Iterable接口）调用 iterator()方法得到。比方说有一个 MyList 类实现了 Iterable 接口，那么实现的方法中，就得有一个interator()方法用于得到这个数据类型的迭代器, 这个迭代器比方说叫做MyListLtr, 它必须去实现Iterator接口。
上面是接口简介，下面讨论他们的具体意义。找一个大家最熟悉的~~iterator~~ iterable的实现类来讨论具体迭代方法的实现。
LinkList的迭代实现

public class ListTest { public static void main(String[] args) { List lst = new LinkedList(); for (int i = 0; i < 10; i++) { lst.add(i); // 添加十个数进链表。 }yieldIterator(lst.iterator()); }public static void yieldIterator(Iterator iter) { while(iter.hasNext()) { System.out.println(iter.next()); } } }

迭代并输出当前迭代到的元素的值。
hasNext在这里判断当前集合是否还有下一位元素。即迭代是否完成。
next获取返回当前迭代元素的下一位元素。并将迭代器索引下移一位。
咱们深度遍历一下看一下具体实现。
首先从iterator()开始，这个方法的具体实现在 AbstractSequentialList里面，是LinkList的父类。按照刚才的理解，就是 AbstractSequentialList实现了iterator方法。其子类LinkList当然也就具有了父类的能力。

// AbstractSequentialList public Iterator iterator() { return listIterator(); } public ListIterator listIterator() { return listIterator(0); } public ListIterator listIterator(final int index) { rangeCheckForAdd(index); return new ListItr(index); } private void rangeCheckForAdd(int index) { if (index < 0 || index > size()) throw new IndexOutOfBoundsException(outOfBoundsMsg(index)); }

我们可以看到，折腾了半天，其实我们的拿到的是 ListItr 类的实例。那么这个ListItr是什么呢。