“插入顺序保留在集合中”是什么意思？

Question

如果我们想表示一组允许重复并且保留插入顺序的单个对象，那么我们应该使用List。

这里，插入顺序指的是什么？

Answer 1

插入顺序是指插入数据的顺序。

public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("alpha");
    list.add("beta");
    list.add("gamma");

    for (String string : list) {
        System.out.println(string);
    }
}

输出：α-β-γ

保持插入顺序。

如果需要原始插入顺序，则有链接的XXX类，这些类在插入顺序中维护一个额外的链接列表。大多数时候你不在乎，所以你使用散列，或者如果你想要一个自然的顺序，那么你使用树。

Answer 2

插入顺序是用于在集合中添加元素的顺序。

上述实现的迭代顺序：

• HashSet-未定义。
• HashMap-未定义
• LinkedHashSet-插入顺序
• LinkedHashMap-键的插入顺序（默认），或“访问顺序”
• ArrayList-插入顺序。
• LinkedList-插入顺序。
• 树集-升序，根据可比/比较器。

有些集合可以在添加元素时保留插入顺序，而其他集合则不能。请参考此链接

Answer 3

插入顺序是指向数据结构添加元素的顺序（即，像列表、集合、映射等集合）。

例如，List对象维护添加元素的顺序，而Set对象不维护插入元素的顺序。

首先，获取列表对象并添加元素：

List<String> list = new ArrayList<>();
list.add("1Z");
list.add("2Y");
list.add("3X");
System.out.println(list);

输出（即列表中的对象）：[1Z、2Y、3X]（顺序与插入相同）

现在，取一个Set对象：

Set<String> set = new HashSet<>();
set.add("1Z");
set.add("2Y");
set.add("3X");
System.out.println(set);

输出（即集合内的对象）：[3X，2Y，1Z]（顺序受干扰）