public static void main(String[] args) throws InterruptedException {


        Thread.sleep(30000);

        List<Integer> array_list = new ArrayList<>();
        List<Integer> linked_list = new LinkedList<>();
        List<Integer> synchronized_array_list = Collections.synchronizedList(new ArrayList<>());
        List<Integer> synchronized_linked_list = Collections.synchronizedList(new LinkedList<>());

        int N = 100000;

        long array_list_add_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            array_list.add(i);
        }
        array_list_add_t = System.currentTimeMillis() - array_list_add_t;
        System.out.println("ArrayList add done");

        long linked_list_add_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            linked_list.add(i);
        }
        linked_list_add_t = System.currentTimeMillis() - linked_list_add_t;
        System.out.println("LinkedList add done");

        long synchronized_array_list_add_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            synchronized_array_list.add(i);
        }
        synchronized_array_list_add_t = System.currentTimeMillis() - synchronized_array_list_add_t;
        System.out.println("SynchronizedArrayList add done");

        long synchronized_linked_list_add_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            synchronized_linked_list.add(i);
        }
        synchronized_linked_list_add_t = System.currentTimeMillis() - synchronized_linked_list_add_t;
        System.out.println("SynchronizedLinkedList add node");


        int s_array_list = 0;
        long array_list_get_by_index_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            s_array_list += array_list.get(i);
        }
        array_list_get_by_index_t = System.currentTimeMillis() - array_list_get_by_index_t;
        System.out.println("ArrayList get by index done");


        int s_linked_list = 0;
        long linked_list_get_by_index_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            s_linked_list += linked_list.get(i);
        }
        linked_list_get_by_index_t = System.currentTimeMillis() - linked_list_get_by_index_t;
        System.out.println("LinkedList get by index done");


        int s_synchronized_array_list = 0;
        long synchronized_array_list_get_by_index_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            s_synchronized_array_list += synchronized_array_list.get(i);
        }
        synchronized_array_list_get_by_index_t = System.currentTimeMillis() - synchronized_array_list_get_by_index_t;
        System.out.println("SynchronizedArrayList get by index done");


        int s_synchronized_linked_list = 0;
        long synchronized_lindex_list_get_by_index_t = System.currentTimeMillis();
        for (int i = 0; i < N; i++) {
            s_synchronized_linked_list += synchronized_linked_list.get(i);
        }
        synchronized_lindex_list_get_by_index_t = System.currentTimeMillis() - synchronized_lindex_list_get_by_index_t;
        System.out.println("SynchronizedLinkedList get by index done");


        int s_array_list_iter = 0;
        long array_list_iter_t = System.currentTimeMillis();
        for (Integer i : array_list) {
            s_array_list_iter += i;
        }
        array_list_iter_t = System.currentTimeMillis() - array_list_iter_t;
        System.out.println("ArrayList iter done");


        int s_linked_list_iter = 0;
        long linked_list_iter_t = System.currentTimeMillis();
        for (Integer i : linked_list) {
            s_linked_list_iter += i;
        }
        linked_list_iter_t = System.currentTimeMillis() - linked_list_iter_t;
        System.out.println("LinkedList iter done");


        int s_synchronized_array_list_iter = 0;
        long synchronized_array_list_iter_t = System.currentTimeMillis();
        for (Integer i : synchronized_array_list) {
            s_synchronized_array_list_iter += i;
        }
        synchronized_array_list_iter_t = System.currentTimeMillis() - synchronized_array_list_iter_t;
        System.out.println("SynchronizedArrayList iter done");


        int s_synchronized_linked_list_iter = 0;
        long synchronized_linked_list_iter_t = System.currentTimeMillis();
        for (Integer i : synchronized_linked_list) {
            s_synchronized_linked_list_iter += i;
        }
        synchronized_linked_list_iter_t = System.currentTimeMillis() - synchronized_linked_list_iter_t;
        System.out.println("SynchronizedLinkedList iter done");


        System.out.println(String.format("add\n\tArrayList: %sms\n\tLinkedList: %sms\n\tSynchronizedArrayList: %sms\n\tSynchronizedLinkedList: %sms"
                , array_list_add_t, linked_list_add_t, synchronized_array_list_add_t, synchronized_linked_list_add_t));

        System.out.println(String.format("get by index\n\tArrayList: %sms\n\tLinkedList: %sms\n\tSynchronizedArrayList: %sms\n\tSynchronizedLinkedList: %sms",
                array_list_get_by_index_t, linked_list_get_by_index_t, synchronized_array_list_get_by_index_t, synchronized_lindex_list_get_by_index_t));

        System.out.println(String.format("iteration\n\tArrayList: %sms\n\tLinkedList: %sms\n\tSynchronizedArrayList: %sms\n\tSynchronizedLinkedList: %sms"
                , array_list_iter_t, linked_list_iter_t, synchronized_array_list_iter_t, synchronized_linked_list_iter_t));


    }