List接口和常用方法

List接口基本介绍

List接口是Collection接口的子接口

1. List集合类中元素有序（即添加顺序和取出顺序一致）、且可重复

1. List集合中的每个元素都有其对应的顺序索引，即支持索引
2. List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素

List接口的常用方法

1. void add(int index,Object ele):在index位置插入ele元素
2. Boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加进来
3. Object get(int index):获取指定index位置元素
4. int intdexOf(Object obj):返回obj在集合中首次出现的位置
5. int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
6. Object remove(int index)：移除指定index位置的元素，并返回此元素
7. Object set(int index,Object ele):设置指定index位置的元素为ele，相当于是替换
8. List subList(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集合

ArrayList的注意事项

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

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

1. ArrayList中维护了一个Object类型的数组elementData.

 transient Object[] elementData;//transient 表示瞬间，短暂的。表示该属性不会被序列化

1. 当创建ArrayList对象时，如果使用的是无参构造器，则初始element容量为0(jdk7是10),第一次添加，则扩容elementData为10，如果需要再次扩容的话，则扩容element为1.5倍

1. 当添加元素时，先判断是否需要扩容，如果需要扩容，则调用grow方法，否则直接添加元素到合适位置
2. 如果使用的是指定capacity的构造器，则初始elementData容量为capacity
3. 如果使用的是指定capacity的构造器，如果需要扩容，则直接扩容elementData为1.5倍