ArrayList索引和顺序相关方法/底层JDK源码解读

List是有序、可重复的容器。
有序：List中每个元素都有索引标记。可以根据元素的索引标记（在List中的位置）访问元素，从而精确控制这些元素。
可重复：List允许加入重复的元素。更确切的讲，List通常允许满足e1.equals(e2)的元素重复加入容器。
除了Collection接口中的方法，List多了一些跟顺序（索引）有关的方法：
1、void add(int index,Object element)【在指定位置插入元素，以前元素全部后移一位】
2、Object set(int index,Object element)【修改指定位置的元素】
3、Object get(int index)【返回指定位置的元素】
4、Object remove(int index)【删除指定位置的元素，后面元素全部前移一位】
5、int indexOf(Object o)【返回第一个匹配元素的索引，如果没有该元素，返回-1】
6、int lastIndexOf(Object o)【返回最后一个匹配元素的索引，如果没有该元素，返回-1】
List接口常用的实现类有3个：ArrayList、LinkedList和Vector。
ArrayList的底层实现是基于数组的，LinkedList的底层实现是基于链表的，
Vector的底层实现也是基于数组的，只不过是线程安全的。

ArrayList底层是用数组实现的存储。特点：查询效率高，增删效率低，线程不安全。我们一般使用它。（增删效率高的用LinkedList；线程安全的用Vector)

我们可以看出ArrayList底层使用Object数组来存储元素数据。所有的方法，都围绕这个核心的Object数组来展开。
我们知道数组的长度是有限的，而ArrayList是可以存放任意数量的对象，长度不受限制，本质上就是通过定义新的更大的数组，将旧数组中的内容拷贝到新数组，来实现扩容。ArrayList的Object数组初始化长度为10，如果我们存储满了这个数组，需要存储第11个对象，就会定义新的长度更大的数组，并将原数组内容和新的元素一起加入到新数组中，源码如下：