List Vector ArrayList LinkedList

List 是Vector、ArrayList、LinkedList 共有的接口类,包含以下基础接口

	int size();

	boolean isEmpty();

	boolean contains(Object var1);

	Iterator<E> iterator();

	Object[] toArray();

	<T> T[] toArray(T[] var1);

	boolean add(E var1);

	boolean remove(Object var1);

	boolean containsAll(Collection<?> var1);

	boolean addAll(Collection<? extends E> var1);

	boolean addAll(int var1, Collection<? extends E> var2);

	boolean removeAll(Collection<?> var1);

	boolean retainAll(Collection<?> var1);

	default void replaceAll(UnaryOperator<E> var1) {
		Objects.requireNonNull(var1);
		ListIterator var2 = this.listIterator();

		while (var2.hasNext()) {
			var2.set(var1.apply(var2.next()));
		}

	}

	default void sort(Comparator<? super E> var1) {
		Object[] var2 = this.toArray();
		Arrays.sort(var2, var1);
		ListIterator var3 = this.listIterator();
		Object[] var4 = var2;
		int var5 = var2.length;

		for (int var6 = 0; var6 < var5; ++var6) {
			Object var7 = var4[var6];
			var3.next();
			var3.set(var7);
		}

	}

	void clear();

	boolean equals(Object var1);

	int hashCode();

	E get(int var1);

	E set(int var1, E var2);

	void add(int var1, E var2);

	E remove(int var1);

	int indexOf(Object var1);

	int lastIndexOf(Object var1);

	ListIterator<E> listIterator();

	ListIterator<E> listIterator(int var1);

	List<E> subList(int var1, int var2);

	default Spliterator<E> spliterator() {
		return Spliterators.spliterator(this, 16);
	}

ArrayList 是通过的一个数组实现，继承了AbstractList 类，这个类实现了一些共有的方法，防止重复代码，Vector也继承了这个类，所以ArrayList与Vector 实现方式相同(都是通过数组实现)，只是，Vector默认扩充为原来的2倍，而ArrayList扩充为原来的1.5倍，而且Vector 是线程安全的实现，通过synchronized 关键字实现，虽然Vector 线程安全，但是因为性能问题，不建议使用。
由于ArrayList是由数组实现，适合查找和更新，应为支持索引，但是在插入和删除上性能会不好，因为插入和删除时需要移动后面所有的元素，当然这也是数组的通性。
LinkedList 是由双向链表实现，继承了AbstractSequentialList 类，而这个类继承了AbstractList 类，由于LinkedList双向链表，可以从头和尾进行查找，插入和删除的效率比较高，但是索引查找的效率会不好，因为每次都需要遍历。