测量对 ArrayList 和 LinkedList 进行插入操作所花费的时间

Question

我想在中创建方法以查看创建 10000 个ArrayList和LinkedList需要多少时间。 我在找什么？

public class Solution
{
    public static void main(String[] args)
    {
        System.out.println(getTimeMsOfInsert(new ArrayList()));

        System.out.println(getTimeMsOfInsert(new LinkedList()));
    }

    public static long  getTimeMsOfInsert(List list)
    {
        insert10000(list);
    }

    public static void insert10000(List list)
    {
        for (int i=0;i<10000;i++)
        {
            list.add(0, new Object());
        }
    }
}

Answer 1

你的代码有一个compilation errors ，所以我修复了它们并添加了一些代码可能对你有帮助。

所以你可以这样做：

public class Solution{

public static void main(String[] args) {
    System.out.println(getTimeMsOfInsert(new ArrayList()));
    System.out.println(getTimeMsOfInsert(new LinkedList()));
}

public static long getTimeMsOfInsert(List list) {
    return getInsertTime(list);
}

public static long getInsertTime(List list) {
    long start = System.currentTimeMillis();
    for (int i = 0; i < 10000; i++) {
        list.add(new Object());
    }
    return System.currentTimeMillis() - start;
}
}

Answer 2

来自 codegym 社区的您好:) 以下是我的解决方案。 您可以轻松使用 System.currentTimeMillis()

   public static long getInsertTimeInMs(List list) {
    // write your code here
     long start = System.currentTimeMillis();
    insert10000(list);

    // write your code here
    long finish = System.currentTimeMillis();
    return  finish - start;
}