ArrayList、LinkedList、Vector的区别

1、数据结构

　　ArrayList：数组

　　Vector：数组

　　LinkedList：双向链表

2、都实现了List接口

3、线程安全

　　Vector：线程安全

　　ArrayList：非线程安全

　　LinkedList:非线程安全

4、扩容

　　Vector：缺省的情况下，增长为原数组长度的一倍。可以自主设置初始化大小。

　　ArrayList：自动增长原数组的50%。