List链表常用操作方法

最新推荐文章于 2022-09-12 00:11:15 发布

dengbaji

最新推荐文章于 2022-09-12 00:11:15 发布

阅读量288

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/dengbaji/article/details/118893805

版权

Java LinkedList 数据结构操作时间复杂度元素增删改查

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

23 篇文章 0 订阅

订阅专栏

List

import java.util.LinkedList;

/*
特点：有序的（存储和读取的顺序是一致的）
有整数索引 允许重复的
 */
public class _List {
    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] 移除了索引为2的元素
        System.out.println(list.toString());
        //长度，时间复杂度：O(1)
        int length = list.size();
        //3
        System.out.println(length);


    }
}