**关于集合扩容问题**

Question

本人今天遇到了一个问题。
问题1：在同一个方法中，对两个list进行增加数据，运行效率差距很大

    public static void main(String[] args) {

        System.out.println();
        System.out.println("**********集合初始化大小**********");
        test.initSizeOfCollection();
    }

    private static final int MAX_SIZE_OF_COLLECTION = 1000000;
    private static void initSizeOfCollection() {
        List<String> listTest1 = new ArrayList<>();
        List<String> listTest2 = new ArrayList<>();

        long startTime;
        long endTime;

        startTime = System.currentTimeMillis();
        for (int i = 0; i < MAX_SIZE_OF_COLLECTION; i++) {
            listTest1.add(String.valueOf(i));
        }
        endTime = System.currentTimeMillis();
        System.out.println("no init size " + (endTime - startTime));


        startTime = System.currentTimeMillis();
        for (int i = 0; i < MAX_SIZE_OF_COLLECTION; i++) {
            listTest2.add(String.valueOf(i));
        }
        endTime = System.currentTimeMillis();
        System.out.println("init size " + (endTime - startTime));
    }

输出：
**********集合初始化大小**********
no init size 163
init size 533

问题2：
同一个初始化list的方法，执行多次，效率差距也比较大

    public static void main(String[] args) {
        System.out.println();
        System.out.println("**********集合初始化大小**********");
        test.initSizeOfCollection();
        test.initSizeOfCollection();
        test.initSizeOfCollection();
        test.initSizeOfCollection();
    }
     private static final int MAX_SIZE_OF_COLLECTION = 1000000;

     private static void initSizeOfCollection() {
        List<String> listTest1 = new ArrayList<>();
        List<String> listTest2 = new ArrayList<>();

        long startTime;
        long endTime;

        startTime = System.currentTimeMillis();
        for (int i = 0; i < MAX_SIZE_OF_COLLECTION; i++) {
            listTest1.add(String.valueOf(i));
        }
        endTime = System.currentTimeMillis();
        System.out.println("no init size " + (endTime - startTime));
    }

输出：
**********集合初始化大小**********
no init size 196
no init size 565
no init size 421
no init size 749

这个问题不明白哇...会不会是gc的问题，还有会不会是因为List每一次扩容，花费的时间也有差别？？

Answer 1

可以打印gc详细日志看看是不是触发了gc，这个时间是会算进去的