ArrayList、LinkedList、HashMap、TreeMap 存储速度对比

时间 2019-12-07

标签 arraylist linkedlist hashmap treemap 存储速度对比栏目 Java 繁體版

原文原文链接

一、百级别的数据（100）java

二、千级别的数据（1000）3d

三、万级别的数据（10000）blog

四、十万级别的数据（100000）class

五、百万级别的数据（1000000）List

六、千万级别的数据（10000000）map

附上代码：im

    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);
    }