long start, end, result;
        int n = 100000;
        String element = "Hello";

        System.out.println("Add to end:");

        start = System.nanoTime();
        List list1 = new ArrayList();
        for (int i = 0; i < n; i++) {
            list1.add(element);
        }
        end = System.nanoTime();
        result = end - start;
        System.out.println("AL: " + result);

        start = System.nanoTime();
        List list2 = new LinkedList();
        for (int i = 0; i < n; i++) {
            list2.add(element);
        }
        end = System.nanoTime();
        result = end - start;
        System.out.println("LL: " + result);


        System.out.println("Insert:");

        start = System.nanoTime();
        for (int i = 0; i < n; i++) {
            list1.add(n / 2, element);
        }
        end = System.nanoTime();
        result = end - start;
        System.out.println("AL: " + result);

        start = System.nanoTime();
        
        for (int i = 0; i < n; i++) {
            list2.add(n / 2, element);
        }
        end = System.nanoTime();
        result = end - start;
        System.out.println("LL: " + result);