List接口基本介绍
List接口是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倍