快捷導(dǎo)航

Java按照添加順序的集合幾種方法詳解

更新時間：2024年12月05日 10:23:28 作者：飛滕人生TYF

這篇文章主要介紹了Java按照添加順序的集合幾種方法的相關(guān)資料,文中介紹了Java中五種常用的數(shù)據(jù)結(jié)構(gòu)（ArrayList、LinkedList、LinkedHashSet、LinkedHashMap、Stream）及其特點,適合不同的應(yīng)用場景,需要的朋友可以參考下

1. 使用 ArrayList

特點

有序性：ArrayList 會按添加順序存儲元素。
允許重復(fù)：可以存儲重復(fù)的元素。
隨機訪問：支持快速的按索引訪問操作，時間復(fù)雜度為 O(1)。
線程不安全：默認情況下非線程安全，需手動同步。

示例

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        System.out.println("ArrayList: " + list); // 輸出: [Apple, Banana, Cherry]
    }
}

2. 使用 LinkedList

特點

有序性：LinkedList 按照插入順序存儲元素。
允許重復(fù)：支持重復(fù)的元素。
高效插入和刪除：在頭部或尾部插入、刪除操作時間復(fù)雜度為 O(1)，但隨機訪問性能較差（時間復(fù)雜度 O(n)）。
雙向鏈表實現(xiàn)：支持隊列、棧等功能操作。

示例

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        System.out.println("LinkedList: " + list); // 輸出: [Apple, Banana, Cherry]
    }
}

3. 使用 LinkedHashSet

特點

有序性：LinkedHashSet 會按照元素的插入順序存儲。
去重：不允許存儲重復(fù)元素。
底層實現(xiàn)：基于 HashMap 和雙向鏈表。
適用場景：需要保留插入順序，同時需要去重的場景。

示例

import java.util.LinkedHashSet;

public class LinkedHashSetExample {
    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Cherry");
        set.add("Apple"); // 重復(fù)元素將被忽略

        System.out.println("LinkedHashSet: " + set); // 輸出: [Apple, Banana, Cherry]
    }
}

4. 使用 LinkedHashMap

特點

有序性：LinkedHashMap 按照插入順序存儲鍵值對。
允許重復(fù)值：鍵不能重復(fù)，但值可以重復(fù)。
快速訪問：支持通過鍵快速訪問值（時間復(fù)雜度為 O(1)）。
底層實現(xiàn)：基于 HashMap 和雙向鏈表。
適用場景：需要保留鍵值對的插入順序。

示例

import java.util.LinkedHashMap;

public class LinkedHashMapExample {
    public static void main(String[] args) {
        LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
        map.put(1, "Apple");
        map.put(2, "Banana");
        map.put(3, "Cherry");

        System.out.println("LinkedHashMap: " + map); // 輸出: {1=Apple, 2=Banana, 3=Cherry}
    }
}

5. 使用 Stream 收集為有序集合

如果數(shù)據(jù)來源是無序的，例如 HashSet 或原始數(shù)組，Java 的 Stream API 提供了一種方式，將數(shù)據(jù)按插入順序轉(zhuǎn)換為有序集合。

示例：收集為 List

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class StreamOrderedExample {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("Cherry", "Apple", "Banana");

        List<String> orderedList = list.stream()
                                       .collect(Collectors.toList()); // 保持原始順序

        System.out.println("Ordered List: " + orderedList); // 輸出: [Cherry, Apple, Banana]
    }
}

示例：收集為 LinkedHashSet

import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.stream.Collectors;

public class StreamToOrderedSet {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("Apple", "Banana", "Cherry", "Apple");

        Set<String> orderedSet = list.stream()
                                     .collect(Collectors.toCollection(LinkedHashSet::new));

        System.out.println("Ordered Set: " + orderedSet); // 輸出: [Apple, Banana, Cherry]
    }
}

6. 各種數(shù)據(jù)結(jié)構(gòu)的性能對比

數(shù)據(jù)結(jié)構(gòu)	插入順序	允許重復(fù)	時間復(fù)雜度：插入	時間復(fù)雜度：查找	時間復(fù)雜度：刪除	備注
`ArrayList`	保持插入順序	允許	O(1)（尾部）	O(1)（按索引）	O(n)（中間元素）	適合頻繁訪問，但插入刪除較慢
`LinkedList`	保持插入順序	允許	O(1)（頭/尾）	O(n)（隨機訪問）	O(1)（頭/尾）	插入和刪除效率高，適合隊列場景
`LinkedHashSet`	保持插入順序	不允許	O(1)	O(1)	O(1)	適合需要順序且去重的場景
`LinkedHashMap`	保持插入順序	鍵不能重復(fù)	O(1)	O(1)	O(1)	適合需要順序且鍵值對存儲的場景
`Stream`	按數(shù)據(jù)源的順序處理	可控	與數(shù)據(jù)源有關(guān)	與數(shù)據(jù)源有關(guān)	與數(shù)據(jù)源有關(guān)	靈活，但主要用于一次性操作