一、List概括
AbstractList 是一个抽象类,它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。
AbstractSequentialList 是一个抽象类,它继承于AbstractList。AbstractSequentialList 实现了“链表中,根据index索引值操作链表的全部函数”。
ArrayList, LinkedList, Vector, Stack是List的4个实现类。
- ArrayList :数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。
- LinkedList :双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率低。
- Vector :矢量队列,和ArrayList一样,它也是一个动态数组,由数组实现。但是ArrayList是非线程安全的,而Vector是线程安全的。
- Stack :栈,它继承于Vector。它的特性是:先进后出(FILO, First In Last Out)。
如果涉及到“栈”、“队列”、“链表”等操作,应该考虑用List,具体的选择哪个List,根据下面的标准来取舍。
- 对于需要快速插入,删除元素,应该使用LinkedList。
- 对于需要快速随机访问元素,应该使用ArrayList。
- 对于“单线程环境” 或者 “多线程环境,但List仅仅只会被单个线程操作”,此时应该使用非同步的类(如ArrayList)。
- 对于“多线程环境,且List可能同时被多个线程操作”,此时,应该使用同步的类(如Vector)。
===========相同之处 =======================
1、都是List,都继承于AbstractList,并且实现List接口。
ArrayList和Vector的类定义如下:
// ArrayList的定义
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
// Vector的定义
public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable {}
2 、都实现了RandomAccess和Cloneable接口
- 实现RandomAccess接口,意味着它们都支持快速随机访问;
- 实现Cloneable接口,意味着它们能克隆自己。
// 保存ArrayList中数据的数组
private transient Object[] elementData;
// 保存Vector中数据的数组
protected Object[] elementData;
4、默认数组容量是10
若创建ArrayList或Vector时,没指定容量大小;则使用默认容量大小10。
//默认构造函数,
public ArrayList() {
this(10); //默认容量是10。
}
public Vector() {
this(10);
}
5、都支持Iterator和listIterator遍历
它们都继承于AbstractList,而AbstractList中分别实现了 “iterator()接口返回Iterator迭代器” 和 “listIterator()返回ListIterator迭代器”。
http://www.jb51.net/article/42767.htm
=====================不同之处=================
1 线程安全性不一样ArrayList是非线程安全,适用于单线程;而Vector是线程安全的,它的函数都是synchronized的,即都是支持同步的,适用于多线程。
2 对序列化支持不同 ArrayList支持序列化,而Vector不支持;即ArrayList有实现java.io.Serializable接口,而Vector没有实现该接口。
3 构造函数个数不同ArrayList有3个构造函数,而Vector有4个构造函数。Vector除了包括和ArrayList类似的3个构造函数之外,另外的一个构造函数可以指定容量增加系数。
4 容量增加方式不同5 对Enumeration的支持不同。Vector支持通过Enumeration去遍历,而List不支持
转自:=========================================================================================================
四、ArrayList和Linklist比较
4.1、ArrayList
其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。
优点:快速随即访问,可以随即访问每个元素,通过调用get(i)方法来访问下标为i的数组元素。
缺点:当你创建数组时并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。向其中添加对象速度慢 ,当你要想数组中任意两个元素中间添加对象时,数组需要移动所有后面的对象。
4.2、LinkedList
LinkedList类是双向列表,是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,当删除记录时也一样。
优点:操作其中对象的速度快, 只需要改变连接,新的节点可以在内存中的任何地方
缺点:不支持高效的随机元素访问, 虽然存在get()方法,但是这个方法是通过遍历接点来定位的所以速度慢。
4.3、比较:
说白了,就是数据结构中的顺序存储和链式存储。在性能上各有优缺点,都有各自所适用的地方:
1. ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.查找数据
对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。
查找操作indexOf,lastIndexOf,contains等,两者差不多。
3.插入和删除操作
对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
在ArrayList的 中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。
rrayList的空 间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
总结:
链表适合插入和修改 ,数组适合读取数据
当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;
当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
/*分别insert200000条数据到linkedlist和arraylist<strong>
</strong>
*由于是在末尾插入数据,arraylist的速度比linkedlist的速度反而要快
*/
public static void insertList(LinkedList linklist, ArrayList arraylist) {
long time1 = new Date().getTime();
System.out.println(time1);
for (int i = 0; i < 200000; i++) {
linklist.add(i, "linklist" + i);
}
long time2 = new Date().getTime();
System.out.println(time2 - time1);
for (int j = 0; j < 200000; j++) {
arraylist.add(j, "arraylist" + j);
}
long time3 = new Date().getTime();
System.out.println(time3 - time2);
}
/*delete linkedlist和arraylist中的200000条数据
*由于是在末尾删除数据,arraylist的速度比linkedlist的速度反而要快
*/
public static void deleteList(LinkedList linklist, ArrayList arraylist) {
long time1 = new Date().getTime();
System.out.println(time1);
for (int i = 199999; i >= 0; i--) {
linklist.remove(i);
}
long time2 = new Date().getTime();
System.out.println(time2 - time1);
for (int j = 199999; j >= 0; j--) {
arraylist.remove(j);
}
long time3 = new Date().getTime();
System.out.println(time3 - time2);
}
public static void main(String args[]) {
LinkedList linkedlist = new LinkedList();
ArrayList arraylist = new ArrayList();
insertList(linkedlist, arraylist);
//以下代码省略
插入:
LinkedList 578ms
ArrayList 437ms
删除:
LinkedList 31ms
ArrayList 16ms
=====================================
LinkedList基本用法:http://blog.csdn.net/i_lovefish/article/details/8042883