|
| |
| 高端性能比较：链表和ArrayList的 |
|
|
 |
|
/*
time for LinkedList = 501
time for ArrayList = 126
*/
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListDemo {
// number of objects to add to list
static final int SIZE = 1000000;
static long timeList(List list) {
long start = System.currentTimeMillis();
Object obj = new Object();
for (int i = 0; i < SIZE; i++) {
// add object to the rear of the list
list.add(obj);
}
return System.currentTimeMillis() - start;
}
public static void main(String args[]) {
// do timing for LinkedList
System.out.println("time for LinkedList = " + timeList(new LinkedList()));
// do timing for ArrayList
System.out.println("time for ArrayList = " + timeList(new ArrayList()));
}
}
|
|
|
| Related examples in the same category |
|
