-
ArrayList
1.底层数据结构是数组,线程不安全
2.初始容量为10,扩容增量为原容量的一半加一。如原容量为10,扩容后为16。
3.如果想要ArrayList实现同步,可以使用Collections的方法:List list = Collections.synchronizedList(new ArrayList(...));,就可以实现同步了
-
LinkedList
1.底层数据结构是双向链表,线程不安全
-
Vector
1.底层数据结构是数组,线程安全
2.初始容量为10,扩容增量为原容量的一倍。如原容量为10,扩容后为20。
如果初始数据量较大,最好指定List的大小,扩容很影响效率。
网友评论