1 
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;


public class CompareList {
public static void main(String[] args) {
    List<Integer> ArrayList = new ArrayList<Integer>();
    List<Integer> LinkedList = new LinkedList<Integer>();
    doCalculations("ArrayList",ArrayList);
    doCalculations("LinkedList",LinkedList);    
}
private static void doCalculations(String type,List<Integer> List){
    for(int i=0;i<1E5;i++){
        List.add(i);    
    }
    Long start = System.currentTimeMillis();
    /*
     To add elements in the end 
    for(int i=0;i<1E5;i++){
        List.add(i);    
    }
    */
    for(int i=0;i<1E5;i++){
        List.add(0,i);
    }
    Long end = System.currentTimeMillis();
    System.out.println("time taken" +" "+ (end-start) + "ms for" +" "+ type);
}
}

ArrayList 耗时 13ms LinkedList 耗时 64ms

我知道这是重复的问题，但请不要删除它，无论他们对这个问题给出什么答案，我都无法理解，谁能用简单的语言解释一下为什么当我们最后添加元素时这个链表会变慢？

4

2 回答 2

4

你目前在这里做的是一个微型基准测试。这不是一件容易的事，因为您必须考虑所有这些提示：如何在 Java 中编写正确的微基准测试？.

不过，没有必要重新发明轮子。有一些框架可以简化这项工作，例如JUnitBenchmarks和Caliper，它们可以帮助您使用 JUnit 测试为您的代码/算法片段执行真正的基准测试。

于 2014-05-15T17:40:12.583 回答
0

链表比较慢，因为它就像一列火车......它必须检查每个元素并检查它的值......直到找到匹配的元素......所以把它想象成链式火车，你想去从火车头到尾

于 2014-05-15T23:02:04.207 回答