Java中链表操作

最新推荐文章于 2024-07-24 16:04:11 发布

涛声依旧9087

最新推荐文章于 2024-07-24 16:04:11 发布

阅读量772

点赞数

文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/qq_41541801/article/details/123472513

版权

这篇博客介绍了Java中LinkedList数据结构的基本操作，包括添加、插入、访问、查找、更新和删除元素的时间复杂度，以及获取链表长度的方法。文章强调了不同操作在最佳和最坏情况下的效率差异，对于理解和优化Java程序的性能具有指导意义。

摘要由CSDN通过智能技术生成

import java.util.LinkedList;

public class LinkedListTest {
    public static void main(String[] args) {
        // 创建一个链表
        LinkedList<Integer> list = new LinkedList<>();

        // 添加元素
        // 时间复杂度：O(1)
        list.add(1);
        list.add(2);
        list.add(3);
        // [1, 2, 3]
        System.out.println(list.toString());

        // 插入元素
        // 时间复杂度：O(N)
        list.add(2, 99);
        // [1, 2, 99, 3]
        System.out.println(list.toString());

        // 访问元素
        // 时间复杂度：O(N)
        int element = list.get(2);
        // 99
        System.out.println(element);

        // 查找元素
        // 时间复杂度：O(N)
        int index = list.indexOf(99);
        // 2
        System.out.println(index);

        // 更新元素
        // 时间复杂度：O(N)
        list.set(2, 88);
        // [1, 2, 88, 3]
        System.out.println(list.toString());

        // 移除元素
        // 时间复杂度：O(N)
        list.remove(2);
        // [1, 2, 3]
        System.out.println(list.toString());

        // 长度
        // 时间复杂度：O(1)
        int length = list.size();
        // 3
        System.out.println(length);
    }
}