ArrayList用法类似于数组,且其容量可按需要动态调整。
LinkedList表示链表的操作类,它同时实现了List和Queue接口。它的优点在于向集合中插入、删除元素时效率比较高,可以直接对集合的首部和尾部元素进行插入和删除操作,LinkedList提供了专门针对首尾元素的方法。
如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList。
Vector 是矢量队列,它是JDK1.0版本添加的类。 也实现了一个动态数组,和 ArrayList 很相似。
异同:
ArrayList和Vector都是线性存放数据,可以增加数据或删除数据,也可以进行扩容等操作;
差别:ArrayList和Vector在添加数据时都会进行判断并在超出原本长度时扩容;ArrayList扩容时扩容至原数组的1.5倍 ,Vector扩容时扩容到原本数组的两倍
ArrayList扩容源码:
Vector扩容源码:
Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的;
ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。
所以在运行速度方面:添加元素ArrayList没有Vector快;查找数据ArrayList优于Vector。
ArrayList和Vector的存储时线性存储;LinkedList是链式存储;
所以就导致了LinkedList在增删数据时不需要对之后所以数据进行移动操作,所以优于ArrayList和Vector;ArrayList和Vector在增删数据时除在末尾增删的情况外都要对之后的所有元素进行移位操作;LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项,所以插入数度较快;但查找时速度不及ArrayList和Vector。
public static void main(String[] args) {
ArrayList<Integer> a =new ArrayList<>(10);
LinkedList<Integer> l =new LinkedList<>();
Vector<Integer> v =new Vector<>(10);
long start,end;
System.out.println("增加元素");
System.out.println("ArrayList");
start = System.nanoTime();
a.add(1);
a.add(2);
a.add(3);
a.add(4);
a.add(5);
a.add(1);
a.add(2);
a.add(3);
a.add(4);
a.add(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("Vector");
start = System.nanoTime();
v.add(1);
v.add(2);
v.add(3);
v.add(4);
v.add(5);
v.add(1);
v.add(2);
v.add(3);
v.add(4);
v.add(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("LinkedList");
start = System.nanoTime();
l.add(1);
l.add(2);
l.add(3);
l.add(4);
l.add(5);
l.add(1);
l.add(2);
l.add(3);
l.add(4);
l.add(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println();
System.out.println("查找元素");
System.out.println("ArrayList");
start = System.nanoTime();
a.get(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("Vector");
start = System.nanoTime();
v.get(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("LinkedList");
start = System.nanoTime();
l.get(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println();
System.out.println("修改元素");
System.out.println("ArrayList");
start = System.nanoTime();
a.set(5,7);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start) +"ns");
System.out.println("Vector");
start = System.nanoTime();
v.set(5,7);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("LinkedList");
start = System.nanoTime();
l.set(5,7);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println();
System.out.println("删除元素");
System.out.println("ArrayList");
start = System.nanoTime();
a.remove(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("Vector");
start = System.nanoTime();
v.remove(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
System.out.println("LinkedList");
start = System.nanoTime();
l.remove(5);
end = System.nanoTime();
System.out.println("运行时间:"+(end-start)+"ns");
}
结果: