首页 > 操作系统 >

双向循环链表深入理解ArrayList、Vector和LinkedLis(4)

电脑杂谈　发布时间：2018-02-17 07:04:58　来源：网络整理

对于性能这块，在大数据量重复试验下得出的结论才比较有说服力，小编就随手贴上自己的测试结果，有兴趣看看就可以了。

测试代码差不多都是这样子的……

ArrayList<Integer> arrayList = new ArrayList<Integer>();
        LinkedList<Integer> linkedList = new LinkedList<Integer>();

        // add操作
        int count = 100000;

        System.out.println("ArrayList--add()-------------------");
        long startTime = System.nanoTime();
        for (int i = 0; i < count; i++) {
            arrayList.add(i);
        }
        long endTime = System.nanoTime();
        System.out.println(endTime - startTime + "--------");


        System.out.println("LinkedList--add()-------------------");
        startTime = System.nanoTime();
        for (int i = 0; i < count; i++) {
            linkedList.add(i);
        }
        endTime = System.nanoTime();
        System.out.println(endTime - startTime + "--------");