Java LinkedList、ArrayList、Vector关系与区别

LinkedList、ArrayList、Vector关系与区别

a.这三个类都是List接口下的常用子类，其中ArrayList、Vector基于数组实现，
LinkedList基于双向链表实现。

b.ArrayList采用懒加载策略，第一次添加元素时初始化内部数组（大小为10）。（指的是无参构造）
ArrayList扩容为原先数组的1.5倍。
ArrayList采用异步处理，线程不安全，性能较高。
在大部分场合一般考虑使用ArrayList。

c.Vector在产生对象时初始化大小为10的内部数组。（指的是无参构造）
Vector扩容为原先数组的2倍
Vector采用synchronized修饰常用的增删改查方法，线程安全，性能较低（读读互斥）。
Vector基本不用。
Java提供的栈实现Stack是Vector的子类。

d.在任意位置的插入与删除会考虑使用LinkedList，Queue接口子类实现。
常见的插入和删除,ArrayList更快一些。指定插入LinkedList快一些。