believe__dream
neverR-M
2017-11-30 08:46

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

  • java

本人今天遇到了一个问题。
问题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每一次扩容,花费的时间也有差别??

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答

为你推荐