List实现方法及实现原理

与Collection接口相比，List接口新增了如下方法：

• add(int index,E element):在列表指定位置插入指定元素
• addAll(int index,Collection<? extends E> c):在指定位置添加集合元素
• get(int index):获取指定位置的元素
• indexOf(Object o):获取元素的第一个位置
• isEmpty():判断列表中是否有元素
• lastIndexOf(Object o):获取指定元素的最后一个位置
• listIterator():获取列表元素的列表迭代器
• listIterator(int index):从指定位置开始获取列表迭代器
• remove(int index):移除指定位置的元素
• set(int index,E element):用指定元素替换指定位置的元素
• subList(int fromIdex,int toIndex):获取fromIndex到toIndex的元素列表

List接口实现类 有ArrayList、LinkedList、Vector和抽象类AbstractList,其中ArrayList和LinkedList较为常用

ArrayList：

自动变长机制：
当调用add方法时，会调用ensureCapacityInternal方法进行扩容，每次扩容为原来大小的1.5倍，但是当第一次添加元素或者列表中元素个数小于10的话，列表容量默认为10，扩容之后，将指定元素复制到新的element数组中

扩容原理：
根据当前数组的大小，判断是否小于默认值10，