java 双向列表

原创

mob649e8158a948 2024-06-14 05:25:02 ©著作权

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

Java双向列表的介绍与使用

双向列表（Doubly Linked List）是一种数据结构，它和普通的链表相似，但是每个节点除了存储数据之外，还存储了指向前一个节点和后一个节点的指针。这使得双向列表可以在O(1)的时间复杂度内进行前后节点的插入和删除操作，相比于普通链表具有更高的灵活性和效率。

在Java中，双向列表的实现一般借助于LinkedList类。LinkedList类实现了List接口，底层使用双向列表来存储数据。下面我们通过一个简单的示例来说明如何使用Java中的双向列表。

示例代码

import java.util.LinkedList;

public class DoublyLinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> doublyLinkedList = new LinkedList<>();

        // 在列表尾部添加元素
        doublyLinkedList.add("Java");
        doublyLinkedList.add("Python");
        doublyLinkedList.add("C++");

        // 在列表头部添加元素
        doublyLinkedList.addFirst("C");

        // 在列表指定位置插入元素
        doublyLinkedList.add(2, "JavaScript");

        // 输出列表中的元素
        for (String language : doublyLinkedList) {
            System.out.println(language);
        }
    }
}

上面的代码示例创建了一个LinkedList对象，依次向列表中添加了几种编程语言，并且演示了在列表头部、尾部以及指定位置插入元素的操作。