Java集合之List —— ArrayList、LinkedList、Verctor及Stack

神图镇楼

List

特点：元素有序且可重复。

public static void main(String[] args) {
		List<Object> list = new ArrayList<Object>();
		list.add(1);
		list.add(null);
		list.add(1);
		list.add("");
		System.out.println(list);
}

输出结果：[1, null, 1, ]

1.ArrayList

优点：ArrayList底层基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。
缺点：线程不安全而且因为地址连续，所以插入和删除操作效率比较低。

2.LinkedList

优点：LinkedList底层双向链表的数据结构，地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作，LinkedList比较占优势。
缺点：线程不安全而且因为LinkedList要移动指针，所以查询操作效率比较低。

3.Vector

优点：线程安全
缺点：Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上相对低下。

4.Stack

继承Vector，实现后进先出（先进后出），Stack也是线程安全的。

总结

当需要对数据进行随机访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时采用LinkedList。
如果不考虑到线程的安全因素，一般用ArrayList效率比较高；考虑线程安全的话，尽量使用java.util.concurrent包下的类，因为Vector和Stack都是jdk1.0的过时API，不建议再使用。