【Java 笔记】Iterator迭代器、Vector容器与ArrayList

jdk8 document

Iterator迭代器

• 迭代器是一种模式，使数据结构的遍历行为与被遍历的对象分离，即无需关心该序列的底层结构是什么样子的。只要拿到这个对象,使用迭代器就可以遍历这个对象的内部。
• 注意：迭代出来的元素都是原来集合元素的拷贝。
  Java集合中保存的元素实质是对象的引用，而非对象本身。
  迭代出的对象也是引用的拷贝，结果还是引用。那么如果集合中保存的元素是可变类型的，那么可以通过迭代出的元素修改原集合中的对象。
• 那么当Iterator访问Collection集合中元素时，Collection的元素不能改变（多个线程的修改），只能通过Iterator的remove()方法删除。否则会引发ModificationException异常（异常原因简单来说是iterator源代码在检查modCount的值，这个值被ArrayList改变时抛出异常）
• Iterator对集合类中的任何一个实现类，都可以返回这样一个Iterator对象。可以适用于任何一个类。
• 从数据结构角度分析,for循环适合访问顺序结构,可以根据下标快速获取指定元素.而Iterator 适合访问链式结构,因为迭代器是通过next()和Pre()来定位的.可以访问没有顺序的集合.
• 而使用 Iterator 的好处在于可以使用相同方式去遍历集合中元素，而不用考虑集合类的内部实现（只要它实现了 java.lang.Iterable 接口），如果使用 Iterator 来遍历集合中元素，一旦不再使用 List 转而使用 Set 来组织数据，那遍历元素的代码不用做任何修改，如果使用 for 来遍历，那所有遍历此集合的算法都得做相应调整,因为List有序,Set无序,结构不同,他们的访问算法也不一样.（还是说明了一点遍历和集合本身分离了）
  ————————————————
  原文链接：https://blog.csdn.net/Jae_Wang/article/details/80526216

Iterator	ListIterator
E next()	E next()
boolean hasNext()	boolean hasNext()
default void remove() 最后一个元素	void remove() ( next()/previous()返回的最后一个元素)
default void forEachRemaining(Consumer action)	x
x	boolean hasPrevious()
x	int nextIndex()
x	int previousIndex()
x	E previous()
x	void set(E e) next()/previous()返回的最后一个元素
x	void add(E e)

iterator只能顺序访问，ListIterator可以倒序访问、追加、重写

ArrayList 与Vector

1. ArrayList出现于jdk1.2，vector出现于1.0.两者底层的数据存储都使用的Object数组实现，
   因为是数组实现，所以具有 查找快（因为数组的每个元素的首地址是可以得到的，数组是0序的，所以： 被访问元素的首地址=首地址+元素类型字节数*下标 ），增删慢（因为往数组中间增删元素时，会导致后面所有元素地址的改变）的特点.

2. 线程的安全性不同，vector是线程安全的,在vector的大多数方法都使用synchronized关键字修饰，arrayList是线程不安全的（可以通过Collections.synchronizedList（）实现线程安全）

3. 性能上的差别，由于vector的方法都有同步锁，在方法执行时需要加锁、解锁，所以在执行过程中效率会低于ArrayList，另外，性能上的差别还体现在底层的Object数组上

————————————————
原文链接：https://blog.csdn.net/qq_37113604/article/details/80836025

方法比较

ArrayList方法	Vector方法
boolean add(E e)	~
void add(int index, E element)	~
boolean addAll(Collection c)	~
boolean addAll(int index, Collection c)	~
x	void addElement(E obj)
x	int capacity() 当前容量
void clear()	~
Object clone()	~
boolean contains(Object o)	~
void ensureCapacity(int minCapacity)	~
x	boolean containsAll(Collection c)
x	void copyInto(Object[] anArray)
x	E elementAt(int index)
x	Enumeration elements()
x	boolean equals(Object o)
x	E firstElement()
void forEach(Consumer action)	~
E get(int index)	~
x	int hashCode()
int indexOf(Object o)	~
x	int indexOf(Object o, int index)
x	void insertElementAt(E obj, int index)
boolean isEmpty()	~
Iterator< E> iterator()	~
x	E lastElement()
int lastIndexOf(Object o)	~
x	int lastIndexOf(Object o, int index)
ListIterator < E> listIterator()	~
ListIterator< E> listIterator(int index)	~
E remove(int index)	~
boolean remove(Object o)	~
boolean removeAll(Collection c)	~
x	void removeAllElements()
x	boolean removeElement(Object obj)
x	void removeElementAt(int index)
boolean removeIf(Predicate filter)	~
protected void removeRange(int fromIndex, int toIndex)	~
void replaceAll(UnaryOperator< E> operator)	~
boolean retainAll(Collection c)	~
E set(int index, E element)	~
x	void setElementAt(E obj, int index)
x	void setSize(int newSize)
int size()	~
void sort(Comparator c)	~
List< E> subList(int fromIndex, int toIndex)	~
Object[] toArray()	~
x	String toString()