Measure time taken by insert operation on the ArrayList and LinkedList

Question

I want to create method in to see how much time it takes to create 10000 of ArrayList and LinkedList. What am i looking for?

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());
        }
    }
}

Your code doesn't compile... And you're never taking the time of the operations... — Luiggi Mendoza, Feb 18 '14 at 15:49
You could use a profiler (netbeans comes with a profiler) or user System.nanoTime() to do your own profiling — Richard Tingle, Feb 18 '14 at 15:50
Also, it is essential to read this before start a micro benchmark: http://stackoverflow.com/q/504103/1065197 — Luiggi Mendoza, Feb 18 '14 at 15:51

score 4 · Accepted Answer · answered Feb 18 '14 at 15:57

Your code have a compilation errors, so i fixed them and added some code may be help you.

so you could do this:

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;
}
}

Don’t use `System.currentTimeMillis()` for measuring elapsed time. This clock may jump— even backwards— when the system’s clock is being adjusted, e.g. via NTP. Use [`System.nanoTime()`](http://docs.oracle.com/javase/7/docs/api/java/lang/System.html#nanoTime()) for measuring elapsed time. — Holger, Feb 18 '14 at 16:06

score 0 · Answer 2 · answered Jan 13 '20 at 20:58

Hello from codegym community:) Below is my solution. You can easily use 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;
}

Measure time taken by insert operation on the ArrayList and LinkedList

2 Answers2