List接口
List接口是Collection接口的子接口,也是最常用的接口。此接口对Collection接口进行了大量的扩充,里面的内容是允许重复允许为NULL的并且有序(插入的顺序)。与set的区别在于List都是线性存放的,有三个常用实现类,ArrayList,LinkedList,Vector。
1、ArrayList
ArrayList是实现List接口的动态数组,所谓动态是指它的大小是可变的。ArrayList初始容量如果调用的是默认构造函数,则容量为0 ,当添加第一个元素时容量变为10。
ArrayList扩容方法:
空数组 -> 扩容大小0 -> 10
非空数组 -> 原来的1.5倍
底层实现:数组
使用场景
1)ArrayList适合做随机访问不适合做随机的插入删除,原因是它底层是数组,随机访问可以根据下标快速获取数据。随机插入删除时会引发大量的数据。
2)ArrayList中的操作是线程不安全的。因此一般在单线程中使用。
继承关系
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
1)实现List接口:存放单值,里面的内容是允许重复允许为NULL的并且有序(插入的顺序)。
2