Iterator类
对 collection 进行迭代的迭代器
提供的方法：
hasNext() 如果仍有元素可以迭代，则返回 true。
next() 返回迭代的下一个元素。
remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。
-
代码示例：
图片.png
特别注意：
- next()方法和remove()方法不能出现在同一个代码块里，不然会使集合变得不确定。
- remove()方法虽然可以直接移除点集合中的元素，但是如果如要用迭代器遍历删除之后的集合元素，必须重新使用.iterator() 再重新获取迭代器实例，不能用删除时的迭代器对象。
- 如果不用迭代器对集合进行循环遍历，是不能直接在循环中对集合进行增删操作的。
Collection类
该类是层次结构中的根接口，继承超级接口Iterable<E>类。此接口不提供任何直接实现，提供具体的子接口实现：如List和Set；
- Collection类提供的方法，这些方法适用于它的所有子类。
- add(E e) 添加一个元素，如果添加失败则返回false;
- addAll(Collection(? extends E) c) 添加一个集合，这里如果被添加的集合中的某些元素已经在要填加的集合里了，则不会重复添加。
- clear() 清除所有元素；
- contains(Object o) 如果此 collection 包含指定的元素，则返回 true。
- containsAll(Collection(? extends E) c) 如果此 collection 包含指定 collection 中的所有元素，则返回 true。
- equals(Object o) 比较此 collection 与指定对象是否相等。
- isEmpty() 判断集合是否为空，是返回true;
- iterator() 返回一个迭代器。
- remove(Object o) 从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。
- removeAll(Collection(? extends E) c) 移除两个集合中都包含的元素。
- retainAll(Collection(? extends E) c) 因保存两个集合都包含的元素。
- size() 返回集合的元素数量。
- toArray() 返回包含此 collection 中所有元素的数组。
List类
特点：
有序、可重复，可以精准的控制每一个元素的位置。
索引的下标是从0开始的
特殊的迭代器 ListIterator 允许元素插入和替换，以及双向访问，可以从指定位置获取迭代器。
在 iterator、add、remove、equals 和 hashCode 方法的协定上加了一些其他约定，超过了 Collection 接口中指定的约定。
提供的方法：
add(E e) 在列表的尾部添加一个元素
add(int index, E e) 在列表的指定位置添加一个元素
addAll(Collection<? extends E> c) 添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。
addAll(int index, Collection<? extends E> c) 将指定 collection 中的所有元素都插入到列表中的指定位置。
get(int index) 获得列表指定位置上的元素
indexOf(Object o) 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
listIterator() 返回此列表元素的列表迭代器（按适当顺序）。
listIterator(int index) 返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。
remove(Object o)从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。
set(int index, E e) 用指定元素替换列表中指定位置的元素（可选操作）。
subList(int fromIndex, int toIndex)返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间数据组成的集合。
以上就是List类添加的或者相比Collection类的方法加了特殊限定的方法，有些和Collection类相同的方法，这里就没有列出来！
ListIterator<E>类
列表迭代器（继承 Iterator类），允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。
- 提供的方法：
- add(E e) 将指定的元素插入列表（可选操作）。该元素直接插入到 next 返回的下一个元素的前面（如果有），或者 previous 返回的下一个元素之后（如果有）；如果列表没有元素，那么新元素就成为列表中的唯一元素。
- hasNext() 以正向遍历列表时，如果列表迭代器有多个元素，则返回 true。
- hasPrevious()如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
- nextIndex() 返回对 next 的后续调用所返回元素的索引
- previousIndex() 返回对 previous 的后续调用所返回元素的索引。
- next() 返回列表中的下一个元素。
- previous() 返回列表中的前一个元素。
- remove() 从列表中移除由 next 或 previous 返回的最后一个元素（可选操作）。
- set(E e) 用指定元素替换 next 或 previous 返回的最后一个元素（可选操作）。
代码效果展示：
-
正向迭代：
图片.png -
反向迭代：
QQ截图20170427193335.png
特别说明：
- 参照 Iterator类 的特别说明。
- 集合本身没有数据，那么hasNext()返回为false。
- ListIterator 没有当前元素；它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。长度为 n 的列表的迭代器有 n+1 个可能的指针位置。
- 反向迭代获取迭代器的方式实在指定位置反向获取迭代器，所以获取的迭代器里的元素就是0,1,2,3,4集合中的前一半元素，正向则相反；
- 如果采取指定位置的方式获取迭代器，那么之后就一定要同样采取位置方式获取迭代器，不能再使用.listIterator()的方式获取；
- 如果要进行反向迭代，必须要采用listIterator(int index)的方式获取迭代器，其实这样做是为了将迭代器的下标移到指定位置，因为默认的迭代器的位置是在列表元素的前一个位置“-1”，如果不指定迭代器的下标，那么hasPrevious()返回一定是false，也就无法通过hasPrevious()进行遍历
- 错误写法集：
-
不能再循环next()方法或previous()不能和add()、remove()、set()方法共存。
图片.png -
不能再循环中一直进行删除操作：
错误写法
错误原因
正确写法：避免在最后一个next 后调用remove()方法 -
不能再循环中一直进行添加操作，不然会造成内存溢出！
错误写法
正确写法 -
在一个迭代器循环里，set()方法、add()方法、remove()方法不能共存。
错误写法
ArrayList<E>
- 特点：
- 底层存储数据采用的是数组的形式，但是数组的大小是可变的，但是变化的细节并没有别指定，可以添加空值。
- 实现了List<E>接口，并且提供了一些可以操控自身存储数据列表的数组的大小的方法。
- 此类实现不是同步的，如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改）可以在创建的时候用Collections.synchronizedList方法将对象“包装起来”。
List list = Collections.synchronizedList(new ArrayList(...));
- 提供的方法：
- 构造方法：
- ArrayList() 构造一个初始化容量为10的空列表
- ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表，
- ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表。
- 方法摘要：List接口提供的方法同样适，这里就不重复列出
- clone() 返回此 ArrayList 实例的浅表副本。返回类型是Object类型
- ensureCapacity(int minCapacity) 增加列表实例的数量大小。
- removeRange(int fromIndex, int toIndex) 移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
- trimToSize() 将此 ArrayList 实例的容量调整为列表的当前大小。
LinkedList<E>类
- 特点：
- List接口的链接列表的实现，允许null元素。
- 为列表的结构操作提供了很多的操作方法，方便插入删除操作！
- 此类实现不是同步的，如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改）可以在创建的时候用Collections.synchronizedList方法将对象“包装起来”。
List list = Collections.synchronizedList(new ArrayList(...));
方法：
构造方法：
LinkedList() 构造一个空的列表
LinkedList() 构造一个包含指定 collection 中的元素的列表。
方法摘要：
addFirst(E e) 在列表的头部插入指定元素
addLast(E e) 在列表的结尾插入指定的元素
clone() 返回此 ArrayList 实例的浅表副本。返回类型是Object类型
descendingIterator() 返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
element() 获取但不移除此列表的头（第一个元素）。
getFrist() 返回此列表的第一个元素。
getLast() 返回此列表的最后一个元素。
listIterator() 返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。
offer(E e) 将指定元素添加到此列表的结尾
offerFirst(E e) 在此列表的开头插入指定的元素。
offerLast(E e) 在此列表末尾插入指定的元素。
peek() 获取但不移除此列表的头（第一个元素）。
peekFirst() 获取但不移除列表的第一个元素，如果列表为空，则返回null；
peekLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
poll() 获取并移除列表的第一个元素
pollFirst() 获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
pollLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
pop()从此列表所表示的堆栈处弹出一个元素。等同于removeFirst()，如果列表为空则抛出异常。
push(E e) 将元素推入此列表所表示的堆栈。等同于addFirst(E e)
remove() 获取并移除此列表的头（第一个元素）。
removeFirst() 移除并返回此列表的第一个元素。
removeFirstOccurrence(Object o) 从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。
removeLast() 移除并返回此列表的最后一个元素。
removeLastOccurrence(Object o) 从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。
-
代码实例：
简单方法
ArrayList和LinkedList的区别：
Type | Get | Iteration |Insert |Remove
----|------|----
ArrayList | 110 | 490 |3790 |8730
LinkedList | 1980 | 220 |110 |110
从上表中可以看到ArrayList善于访问数据，不善于插入和删除，而LinkedList恰恰相反；
