测试ArrayList与LinkedList追加数据时间长短

List集合下有两大集合子类:ArrayList 与 LinkedList。当需要往集合中追加大量数据时，首选LinkedList

测试如下：

List<Integer> list1 = new ArrayList<Integer>();

long time1 = new Date().getTime();
for (int i = 0; i < 20000; i++) {
list1.add(i);
}
long time2 = new Date().getTime();
System.out.println("ArrayList测试追加数据时间： " + (time2 - time1));

List<Integer> list2 = new LinkedList<Integer>();
long time1 = new Date().getTime();
for (int i = 0; i < 20000; i++) {
list2.add(i);
}
long time2 = new Date().getTime();

System.out.println("LinkedList测试追加数据时间： " + (time2 - time1));

测试结果：

ArrayList测试追加数据时间： 37
LinkedList测试追加数据时间： 8