【Java集合】List接口常用方法

List接口基本介绍

List接口是Collection接口的子接口，继承了Collection接口的抽象方法。

List集合类中元素有序（即添加顺序和取出顺序一致）、且可重复 List集合中的每个元素都有其对应的顺序索引，即支持索引。List容器中的元素都对应一个整数型的下标，记载其在容器中的位置，可以根据下标存取容器中的元素

List接口的常用方法

void add(int index,Object ele)：在index位置插入ele元素

Boolean addAll(int index,Collection eles)：从index位置开始将eles中的所有元素添加进来

Object get(int index)：获取指定index位置元素

int intdexOf(Object obj)：返回obj在集合中首次出现的位置

int lastIndexOf(Object obj)：返回obj在当前集合中末次出现的位置

Object remove(int index)：移除指定index位置的元素，并返回此元素

Object set(int index,Object ele)：设置指定index位置的元素为ele，相当于是替换

List subList(int fromIndex,int toIndex)：返回从fromIndex到toIndex位置的子集合

ArrayList的注意事项

permits all elements,including null,ArrayList 并且可以加入多个null ArrayList是由数组来实现数据储存的 ArrayList基本等同于Vector，除了ArrayList是线程不安全的（执行效率高）可以看源码，没有synchronization修饰。在多线程情况下，不建议使用ArrayList

ArrayList底层结构和源码分析（重难点）

ArrayList中维护了一个Object类型的数组elementData. transient Object[] elementData;//transient 表示瞬间，短暂的。表示该属性不会被序列化

当创建ArrayList对象时，如果使用的是无参构造器，则初始element容量为0（jdk7是10），第一次添加，则扩容elementData为10，如果需要再次扩容的话，则扩容element为1.5倍。当添加元素时，先判断是否需要扩容，如果需要扩容，则调用grow方法，否则直接添加元素到合适位置。如果使用的是指定capacity的构造器，则初始elementData容量为capacity 如果使用的是指定capacity的构造器，如果需要扩容，则直接扩容elementData为1.5倍