常见的ArrayList、LinkedList、Vector之间的区别

ArrayList：

• 实现了List接口，继承了AbstractList类，由一个Object[ ] 实例实现,即底层为数组结构
• 默认初始化长度为10，扩容规则为原容量的0.5倍加1，即扩容一次为16
• 特点是：查询速度快，但进行增删操作时，LinkedList会快些，线程不同步(不安全)

LinkedList：

• 实现了List接口，继承了AbstractSequentialList类，由一个Node节点链表实现，即底层为链表结构
• 由于数据结构为链表结构，所以无预扩容机制
• 特点是：增删快，但查询操作相比ArrayList会慢些，线程不同步（不安全）

Vector：

• 实现了List接口，继承了AbstractList类，由一个Object[ ] 实例实现,即底层为数组结构
• 默认初始化长度为10，扩容加载因子为1，当元素长度大于原容量时进行扩容，默认为10，即一次扩容后容量为20
• 特点是：线程安全，但是速度慢 ，实现方法上是用了synchronized关键字进行了修饰，即在方法上使用了同步锁（关于synchronized的详细内容可以看：点击这里）