比較Java中幾個常用集合添加元素的效率

初始化需要進行比較的集合，統一增加10萬個元素，獲取整個過程的執行時間。

1、List集合增加元素

private static void testList() {

        List<Integer> list = new ArrayList<Integer>();

        long startTime = System.currentTimeMillis(); // 獲取開始時間
        for (int i = 0; i < 100000; i++) {

            list.add(i);

        }
        long endTime = System.currentTimeMillis(); // 獲取結束時間

        System.out.println("List添加元素程序運行時間為：" + (endTime - startTime) + "ms"); // 輸出程序運行時間

    }

程序輸出：

List添加10萬個元素程序運行時間為：8ms

2、Set集合增加元素

private static void testSet() {

        Set<Integer> set = new HashSet<Integer>();

        long startTime = System.currentTimeMillis(); // 獲取開始時間
        for (int i = 0; i < 100000; i++) {

            set.add(i);

        }
        long endTime = System.currentTimeMillis(); // 獲取結束時間

        System.out.println("Set添加10萬個元素程序運行時間為：" + (endTime - startTime) + "ms"); // 輸出程序運行時間

    }

程序輸出：

Set添加10萬個元素程序運行時間為：17ms

3、LinkedList集合增加元素

private static void testLinkedList() {

        List<Integer> list = new LinkedList<Integer>();

        long startTime = System.currentTimeMillis(); // 獲取開始時間
        for (int i = 0; i < 100000; i++) {

            list.add(i);

        }
        long endTime = System.currentTimeMillis(); // 獲取結束時間

        // 輸出程序運行時間
        System.out.println("LinkedList添加10萬個元素程序運行時間為：" + (endTime - startTime) + "ms");

    }

程序輸出：

LinkedList添加10萬個元素程序運行時間為：8ms

4、TreeSet集合增加元素

private static void testTreeSet() {

        Set<Integer> set = new TreeSet<Integer>();

        long startTime = System.currentTimeMillis(); // 獲取開始時間
        for (int i = 0; i < 100000; i++) {

            set.add(i);

        }
        long endTime = System.currentTimeMillis(); // 獲取結束時間

        // 輸出程序運行時間
        System.out.println("TreeSet添加10萬個元素程序運行時間為：" + (endTime - startTime) + "ms");

    }

程序輸出：

TreeSet添加10萬個元素程序運行時間為：40ms

總結：在不考慮去重和排序的情況下，以上幾個常用集合的執行效率排序為：ArrayList >= LinkedList > HashSet > TreeSet

5、HashMap集合增加元素

private static void testHashMap() {

        Map<Integer, Object> hashMap = new HashMap<Integer, Object>();

        long startTime = System.currentTimeMillis(); // 獲取開始時間
        for (int i = 0; i < 100000; i++) {
            hashMap.put(i, "test");
        }

        long endTime = System.currentTimeMillis(); // 獲取結束時間

        // 輸出程序運行時間
        System.out.println("HashMap添加10萬個元素程序運行時間為：" + (endTime - startTime) + "ms");

    }

程序輸出：

HashMap添加10萬個元素程序運行時間為：17ms

6、TreeMap集合增加元素

private static void testTreeMap() {
        
        Map<Integer, Object> treeMap = new TreeMap<Integer, Object>();

        long startTime = System.currentTimeMillis(); // 獲取開始時間
        for (int i = 0; i < 100000; i++) {
            treeMap.put(i, "test");
        }

        long endTime = System.currentTimeMillis(); // 獲取結束時間

        // 輸出程序運行時間
        System.out.println("TreeMap添加10萬個元素程序運行時間為：" + (endTime - startTime) + "ms");
    }

程序輸出：

TreeMap添加10萬個元素程序運行時間為：40ms

總結：在不考慮排序的情況下，HashMap的執行效率高於TreeMap：HashMap > TreeMap。