java集合类（二）List集合的常用实现类

一.ArrayList

ArrayList底层数据结构是动态数组，查询快，增删慢。当调用无参构造方法创建ArrayList对象时，默认大小为10。当后期数组需要扩容时，会产生一个新的数组，该数组大小为原来数组大小的1.5倍，然后再把原数组元素复制到新数组中。
常用方法：get(int index)、set(int index, E e)、add(E e)、remove(E e)、remove（int index）等。

二.LinkedList

底层数据结构基于双向链表，增删快，顺序方法效率高，随机访问效率低，线程不安全。
LinkList实现了List接口，也继承了get(int i)等含有索引的方法。而LinkList本身是做为链表的，那么它的索引又是从何而来呢？
查看LinkList部分源码如下：（JDK13）

当我们传入一个索引值时，首先会将索引值与当前链表长度做右移一位运算后进行比较，如果index更小，就将从头到尾进行遍历；反之则从尾到头遍历直到目标位置。目的是为了减少遍历的次数。

三.Vector

Vector即是线程安全的ArrayList，但与之对应的其效率则有所下降。与ArrayList相比，Vector的扩容机制有所不同。每一次默认构建的新数组大小为原来的2倍。