java 按照存入顺序的List

原创

mob64ca12e7f20c 2024-07-28 06:11:05 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12e7f20c的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 中的按存入顺序的 List

在 Java 中，List 是一个接口，它代表一个有序的集合。当我们需要一个元素集合，并且需要保持元素的插入顺序时，我们通常会使用 List 接口的实现类。本文将介绍 Java 中的按存入顺序的 List，并通过代码示例和流程图来展示其使用方式。

使用 LinkedList

LinkedList 是 Java 中的一个双向链表实现，它实现了 List 接口和 Deque 接口。由于其内部结构，LinkedList 可以有效地保持元素的插入顺序。

代码示例

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");

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

在这个示例中，我们创建了一个 LinkedList 对象，并添加了三个字符串元素。然后，我们使用增强的 for 循环来遍历并打印这些元素。

流程图

以下是使用 LinkedList 插入元素的流程图：

flowchart TD
    A[创建 LinkedList] --> B[添加元素 "Java"]
    B --> C[添加元素 "Python"]
    C --> D[添加元素 "C++"]
    D --> E[遍历并打印元素]

序列图

以下是使用 LinkedList 插入元素的序列图：

sequenceDiagram
    participant User
    participant LinkedList

    User->>LinkedList: 创建 LinkedList
    LinkedList-->>LinkedList: 初始化
    User->>LinkedList: add("Java")
    LinkedList-->>LinkedList: 添加 "Java"
    User->>LinkedList: add("Python")
    LinkedList-->>LinkedList: 添加 "Python"
    User->>LinkedList: add("C++")
    LinkedList-->>LinkedList: 添加 "C++"
    User->>LinkedList: 遍历并打印
    LinkedList-->>LinkedList: 遍历元素
    LinkedList->>User: "Java"
    LinkedList->>User: "Python"
    LinkedList->>User: "C++"