高级java工程师-----vector和ArrayList和linklist的内部数据结构
Java面试中关于容器类List，Set是必问题目。但在我的面试经历中很难遇到满意的答复。大部分只能了解其大概使用方法，对其内部结构缺乏了解，错误的使用方式会导致性能大幅下降。
首先介绍ArrayList，顾名思义内部数据结构是数组

1. public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0; } private static class Entry<E> { E element; Entry<E> next; Entry<E> previous; }
   
   插入和删除都只要改动前后节点的next和previous实现
   
   总结特点如下：
   类型内部结构顺序遍历速度随机遍历速度追加代价插入代价删除代价占用内存ArrayList数组高高中高高低LinkedList双向链表高低低低低中
   所以：
   一般顺序遍历情况下使用ArrayList，但注意构造函数中设置初始大小尽量不对ArrayList进行插入或删除操作(删除尾部除外),若有多次删除/插入操作又有随机遍历的需求，可以再构建一个ArrayList，把复合条件的对象放入新ArrayList，而不要频繁操作原ArrayList经常有删除/插入操作而顺序遍历列表的情况下最适合使用Linkedlist

   综上所述：那么 Collection的List下的Vector和ArrayList和LinkedList有什么异同???

   首先vector和ArrayList都是基于Aarry的线性数组，vector是线程安全的而ArrayList不是，ArrayList动态增加数组大小的模式是当新增的大小超出了原有数组的范围，ArrayList就会在原来基础上增加到原来数组大小的1.5倍+1，加1是为了当数组大小为1时也能根据该流程将数组大小扩充到2.

   ArrayList和LinkedList的区别，ArrayList是线性数组而LinkedList是双向链表数组内部结构是节点元素和向前节点和向后节点，所以ArrayList查询的速度相对较快，LinkedList的插入删除更新相对较慢。另Linkedlist还提供了list没有提供的方法，linkedlist专门用于操作表头和表尾，可以当做堆、队列和双向队列操作。