相同:

都是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倍。