import java.util.*;
public class Alistuse {
public static void main(String[] args) {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
LinkedList<Integer> linkedList = new LinkedList<Integer>();
// ArrayList add
long startTime = System.nanoTime();
for (int i1 = 0; i1 < 100000; i1++) {
arrayList.add(i1);
}
long endTime = System.nanoTime();
long duration = endTime - startTime;
System.out.println("ArrayList add: " + duration);
// LinkedList add
startTime = System.nanoTime();
for (int i2 = 0; i2 < 100000; i2++) {
linkedList.add(i2);
}
endTime = System.nanoTime();
duration = endTime - startTime;
System.out.println("LinkedList add: " + duration);
// ArrayList get
startTime = System.nanoTime();
for (int i3 = 0; i3 < 10000; i3++) {
arrayList.get(i3);
}
endTime = System.nanoTime();
duration = endTime - startTime;
System.out.println("ArrayList get: " + duration);
// LinkedList get
startTime = System.nanoTime();
for (int i4 = 0; i4 < 10000; i4++) {
linkedList.get(i4);
}
endTime = System.nanoTime();
duration = endTime - startTime;
System.out.println("LinkedList get: " + duration);
// ArrayList remove
startTime = System.nanoTime();
for (int i5 = 9999; i5 >=0; i5--) {
arrayList.remove(i5);
}
endTime = System.nanoTime();
duration = endTime - startTime;
System.out.println("ArrayList remove: " + duration);
// LinkedList remove
startTime = System.nanoTime();
for (int i6 = 9999; i6 >=0; i6--) {
linkedList.remove(i6);
}
endTime = System.nanoTime();
duration = endTime - startTime;
System.out.println("LinkedList remove: " + duration);
}
}
运行结果:
ArrayList add: 4993148
LinkedList add: 7776157
ArrayList get: 63147
LinkedList get: 71211377
ArrayList remove: 299025663
LinkedList remove: 70016140