List（有序可重复）

2018-09-20 本文已影响0人 Zdigi

ArrayList
1.底层数据结构是数组，线程不安全
2.初始容量为10，扩容增量为原容量的一半加一。如原容量为10，扩容后为16。
3.如果想要ArrayList实现同步，可以使用Collections的方法：List list = Collections.synchronizedList(new ArrayList(...));，就可以实现同步了
LinkedList
1.底层数据结构是双向链表，线程不安全
Vector
1.底层数据结构是数组，线程安全
2.初始容量为10，扩容增量为原容量的一倍。如原容量为10，扩容后为20。

如果初始数据量较大，最好指定List的大小，扩容很影响效率。