吐槽
早上起来刷牙洗脸洗头发后，正准备去上课，然后发现今天早上好像不上课emmmmmm，然后就早上继续看下java集合方面的源码了吼吼吼
Iterator
上次好像说过一点这个，然后继续复习下这个
还是先看下官方文档
然后我们发现这个东西就是个功能很少但很实用的迭代器，但是它也要注意一下几点：
- 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素
- 它只能单向移动
- 使用next()获得序列中的下一个元素。
- 使用hasNext()检查序列中是否还有元素
- 使用remove()将迭代器新返回的元素删除
Iterator 的使用
所有 Collection 的子类都有 iterator() 方法来获得 Iterator，通过 Iterator 的标准操作方法，可以让我们不必关心具体集合的类型，从而避免向客户端暴露出集合的内部结构。
这个我们之前看过Collection 接口的源码里面就有返回一个 Iterator的方法
具体的操作也是很简单的
先创建一个集合上面的迭代器对象
然后判定是否有下一个
有就返回当前指向的元素//第一次next（）是第一个元素
Iterator iterator = list.iterator(); while (iterator.hasNext()){ System.out.println(iterator.next()); } 如果我们不用这个的话，那就for循环遍历呗
for(int i=0; i<集合的大小;i++){ // ... } 这两种遍历的区别就是， Iterator体集合类型耦合性弱，复用性更强。缺点就是无法获取指定的元素，只能挨个遍历。
而且具体的集合用的时候，它们会实现里面的方法的
ListIterator
这个还是个接口，继承于Iterator，比Iterator更加功能强大一点
还是先看下官方的文档
我们发现这个加强版的迭代器比之前多了很多的方法
- 现在可以前后两个方向遍历List了
- 在遍历的时候可以修改List的元素
- 遍历的时候获取迭代器的当前的游标的位置
这块游标的是个很神奇的东西，看下文档上面的解释
这里的光标位置就是我们说的游标
在n个元素的列表里面，游标的位置在两个元素的中间，一共有n+1个游标的位置
看下我画的3个图
图一：初始情况 //初始时它在第 0 个元素之前
图二：当调用next()之后，游标向后移动一个位置
图三：当遍历完所有的元素的时候
看完这三个图就知道为啥n个元素可以放n+1个位置了emmmm
然后再看下它新加的几个方法
- void hasPrevious() 判断游标前面是否有元素;
- Object previous() 返回游标前面的元素，同时游标前移一位
- int nextIndex() 返回游标后边元素的索引位置，初始为 0 ；遍历 N 个元素结束时为 N
- int previousIndex() 返回游标前面元素的位置，初始时为 -1
- void add(E) 在游标 前面 插入一个元素
- void set(E) 更新迭代器最后一次操作的元素为 E，也就是更新最后一次调用 next() 或者 previous() 返回的元素
- void remove() 删除迭代器最后一次操作的元素，注意事项和 set 一样。
然后我想看下这个接口的具体的实现，然后找啊找，发现了一个抽象类AbstractIndexedListIterator
它先它继承于UnmodifiableListIterator类，我们进去看下
public abstract class UnmodifiableListIterator<E> extends UnmodifiableIterator<E> implements ListIterator<E> { protected UnmodifiableListIterator() { } /** @deprecated */ @Deprecated public final void add(E var1) { throw new UnsupportedOperationException(); } /** @deprecated */ @Deprecated public final void set(E var1) { throw new UnsupportedOperationException(); } } 进去看了下，这个类就继承一个类，然后实现了ListIterator接口
我们还是退回去看下AbstractIndexedListIterator的源代码
abstract class AbstractIndexedListIterator<E> extends UnmodifiableListIterator<E> { private final int size;//元素的个数 private int position;//下标的位置 protected abstract E get(int var1); protected AbstractIndexedListIterator(int var1, int var2) { Preconditions.checkPositionIndex(var2, var1); this.size = var1; this.position = var2; } public final boolean hasNext() { return this.position < this.size;//每次都判断下游标和元素总的个数比较 } public final E next() { if (!this.hasNext()) { throw new NoSuchElementException(); } else { return this.get(this.position++);//游标加一，往后移一个位置 } } public final int nextIndex() { return this.position;//返回游标后边元素的索引位置，初始为 0 } public final boolean hasPrevious() { return this.position > 0;//因为游标的初始值是-1，所以判断游标前面是否有元素; } public final E previous() { if (!this.hasPrevious()) { throw new NoSuchElementException(); } else { return this.get(--this.position);//返回游标前面的元素，同时游标前移一位 } } public final int previousIndex() { return this.position - 1;//返回游标前面元素的位置，初始时为 -1 } } 但是好像因为List 的子类 ArrayList, LinkedList, Vector 由于底层实现原理不同（数组，双向链表），具体操作类实现有所不同。
所以，到时候问题具体分析吧
