数据结构:数组
初始化大小:默认大小10(无参构造),如果指定容量为0时,则和无参构造一样。指定容量,则会初始化为指定容量大小。
扩容: 是原来容量的1.5倍,底层是将原来容量执行一个右移1位的操作+原来容量就得到一个扩容后的容量,执行扩容时会使用系统System的数组复制方法arraycopy()进行扩容
比较:ArrayList遍历性能要比LinkedList好,因为ArrayList底层是数组,LinkedList是链表,数组在存储数据时内存是连续的,CPU内部的缓存结构会缓存连续的内存片段,可以大幅度降低内存的开销
特征:
ArrayList 查询快,增删慢,如果增删和尾部靠近,也不慢(线程不安全)
LinkedList 查询慢,增删快(线程不安全)
Vector(线程安全,使用Synchronized)
使用场景:
频繁增删,使用LinkedList
追求线程安全,使用Vector
普通的用来查询,使用ArrayList。(三者难以全包含,只能在互相之间做取舍)