Arraylist,LinkedList和Vector的异同

相同：

都是List接口的常用类，List接口：存储有序，可重复的数据

差异：

1. ArrayList: 是作为List接口中的主要实现的类：线程不安全，效率高。底层使用是Object[] elementData存储的

源码分析:

在JDK7.0中：

ArrayList Lsit = new ArrayList();

首先是创建了一个长度为10的Object数组，如果数组不够的话，扩容1.5倍，同时将原来的数组复制到现在数组中

所以，建议开发中使用带参数的构造器，如：ArrayList Lsit = new ArrayList(50);

在JDK8.0中：

首先是创建了一个没有长度的数组，在使用add()方法后，才在底层创建一个长度为10的数组，剩下操作和JDK7.0相同。

　　2. LinkedList:底层是使用双向链表，有点是链表相对于数组的优点，对于频繁的使用插入，删除操作，效率比ArrayList效率要高

　　3.Vector：是一个古老的实现类，线程安全，使用的强同步类，开销大访问慢，效率比较低。Vector每次扩容请求的大小是2倍。