LinkedList ArrayList Vector关系与区别

 a.这三个类都是List接口下的常用子类，其中ArrayList、Vector基于数组实现，
    LinkedList基于双向链表实现。
  b.ArrayList采用懒加载策略，第一次添加元素时初始化内部数组(大小为10)，
    ArrayList扩容为原先数组的1.5倍。
    ArrayList采用异步处理，线程不安全，性能较高。
    在大部分场合一般考虑使用ArrayList
  c.Vector在产生对象时初始化大小为10的内部数组。
    Vector扩容为原先数组的2倍。
    Vector采用synchronized修饰常用的增删改查方法，线程安全，性能较低(读读互斥)。
    Java提供的栈实现Stack是Vector子类
  d.在任意位置的插入与删除会考虑使用LinkedList。
    Queue接口子类实现。