1. 程式人生 > >ArrayList、LinkedList、HashMap、TreeMap 存儲速度對比

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

time java link ash array main .com ima image

1、百 級別的數據(100)

技術分享圖片

2、千 級別的數據(1000)

技術分享圖片

3、萬 級別的數據(10000)

技術分享圖片

4、十萬 級別的數據(100000)

技術分享圖片

5、百萬 級別的數據(1000000)

技術分享圖片

6、千萬 級別的數據(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);
    }

  

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