如何编写一个程序，在一个链表上存储500万个整数，测试分别使用iterator和使用get（index)方法遍历时间）

/**
     * Test LinkedList iterator/get
     *
     * @param args
     */
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>();
        for (int i = 0; i < 5000000; i++) {
            list.add(i);
        }

        int ans = 2500000;

        long start = System.currentTimeMillis();
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()) {
            Integer val = it.next();
            if (val == ans){
                System.out.println(val);
                break;
            }
        }
        // iterator
        System.out.println(System.currentTimeMillis() - start);

        start = System.currentTimeMillis();
        Integer val = list.get(ans);
        System.out.println(val);
        // get
        System.out.println(System.currentTimeMillis() - start);
    }