java-ArrayList,LinkedList,Vector的区别

List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下:

1. ArrayList: 代表长度可变的数组。允许对元素进行快速的随机访问，当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高,速度较慢；

2. Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。

2. LinkedList：在实现中采用链表数据结构。链表数据结构的特点是每个元素分配的空间不必连续、插入和删除元素时速度非常快、但随机访问元素的速度较慢。随机访问速度则相对较慢。随机访问是指检索位于特定索引位置的元素。

LinkedList是一个双向链表, 当数据量很大或者操作很频繁的情况下，添加和删除元素时只需要记录本项的前后项即可,所以插入数度较快。但在元素的查询和修改方面要弱于ArrayList。LinkedList类每个结点用内部类Node表示，LinkedList通过first和last引用分别指向链表的第一个和最后一个元素，当链表为空时，first和last都为NULL值。LinkedList数据结构如下图所示：

 

图 14-11 LinkedList数据结构

LinkedList类内部的Node结点代码如下：

Node节点一共有三个属性：item代表节点值，prev代表节点的前一个节点，next代表节点的后一个节点。每个结点都有一个前驱和后继结点，并且在 LinkedList中也定义了两个变量分别指向链表中的第一个和最后一个结点。