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底层双向链表的数据结构,地址是任意的,所以在开辟内存空间的时候不需要等一个连续的地址,对于新增和删除操作,LinedList比较占优势。
缺点:线程不安全而且因为LinkedList要移动指针,所以查询操作效率比较低。
3.Vector
优点:线程安全
缺点:Vector类中的方法很多有synchronized进行修饰,这样就导致了Vector在效率上相对低下。
4.Stack
继承Vector,实现后进先出(先进后出),Stack也是线程安全的。
总结
当需要对数据进行对此访问的情况下选用ArrayList,当需要对数据进行多次增加删除修改时采用LinkedList。
如果不考虑到线程的安全因素,一般用ArrayList效率比较高;考虑线程安全的话,尽量使用java.util.concurrent包下的类,因为Vector和Stack都是jdk1.0的过时API,不建议再使用。