Main.java

package com.yurii.salimov.lesson08.task05;

/**
 * 8.5 Написать свою реализацию классов ArrayList и LinkedList.
 *
 * @author Yuriy Salimov (yuriy.alex.salimov@gmail.com)
 * @version 1.0
 */
public class Main {

    public static void main(String[] args) {
        final int number = 1000;
        final int iterations = 10;
        System.out.println("MyArrayList: " + getAverageTime(new MyArrayList<>(), number, iterations) + " ms");
        System.out.println("MyLinkedList: " + getAverageTime(new MyLinkedList<>(), number, iterations) + " ms");
    }

    private static long getAverageTime(final MyList<User> list, final int number, final int iterations) {
        long time = 0;
        for (int i = 0; i < iterations; i++) {
            time += getTime(list, number);
        }
        return time / iterations;
    }

    private static long getTime(final MyList<User> list, final int number) {
        final long start = System.currentTimeMillis();
        addObjects(list, number);
        final long finish = System.currentTimeMillis();
        return (finish - start);
    }

    private static MyList<User> addObjects(final MyList<User> list, final int number) {
        for (int i = 0; i < number; i++) {
            final User user = new User("Name " + i, "Surname " + i);
            final int index = (int) (Math.random() * list.size());
            list.add(index, user);
        }
        return list;
    }
}