关于ArrayList和LinkedList的运行效率
1. 在列表末端添加元素
public static void makeList1(List<Integer> lst, int N){
lst.clear();
for(int i = 0; i<N; i++){
lst.add(i);
}
}
- 此时ArrayList 和 LinkedList运行add方法花费时间近似,均花费常熟时间
2. 在列表前段添加元素
public static void makeList2(List<Integer> lst, int N){
lst.clear();
for(int i = 0; i < N; i++){
lst.add(0, i)
}
}
- ArrayList 花费时间 O(N2)
- LinkedList 花费时间 O(N)
3.计算List中数的和
public static int sum(List<Integer> lst){
int total = 0;
for(int i = 0; i < N; i++){
total += lst.get(i)
}
return total;
}
- ArrayList 花费时间 O(N)
- LinkedList 花费时间 O(N2)