ArrayList、LinkedList、HashMap、TreeMap 存儲速度對比

一、百 級別的數據（100）

 

 二、千 級別的數據（1000）

 

 

  三、萬 級別的數據（10000）

 

 

  四、十萬 級別的數據（100000）

 

 

  五、百萬 級別的數據（1000000）

 

 

 六、千萬 級別的數據（10000000）

 

附上代碼：

 

    public static void main(String[] args) {

        long l1 = System.currentTimeMillis();
        ArrayList arrayList = new ArrayList();
        for (int i = 1; i < 100; i++) {
            arrayList.add(i);
        }
        long l2 = System.currentTimeMillis();
        System.out.println(l2 - l1);
        LinkedList linkedList = new LinkedList();
        for (int i = 1; i < 100; i++) {
            linkedList.add(i);
        }
        long l3 = System.currentTimeMillis();
        System.out.println(l3 - l2);
        Map map = new HashMap();
        for (int i = 1; i < 100; i++) {
            map.put(i,i);
        }
        long l4 = System.currentTimeMillis();
        System.out.println(l4 - l3);

        Map treeMap = new TreeMap<>();
        for (int i = 1; i < 100; i++) {
            treeMap.put(i,i);
        }
        long l5 = System.currentTimeMillis();
        System.out.println(l5 - l4);
    }