Java集合之linkedlist

精选原创

呆萌老师博客号 2022-07-19 21:39:19 博主文章分类：JAVA基础学习 ©著作权

文章标签 链表数据双向链表 文章分类 Java 后端开发 yyds干货盘点

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

/*
*作者：呆萌老师
*☑csdn认证讲师
*☑51cto高级讲师
*☑腾讯课堂认证讲师
*☑网易云课堂认证讲师
*☑华为开发者学堂认证讲师
*☑爱奇艺千人名师计划成员
*在这里给大家分享技术、知识和生活
*各种干货，记得关注哦！
*/

Java集合之linkedlist_双向链表

1、LinkedList简介

LinkedList其意思是链表，其底层实现是采用链表，并且是双向链表。因此其存储结构为链式结构，采用节点存储元素。其特点是增删快查询慢，又因为它是线程不安全的，所以其效率相对而言较高。

2、LinkedList操作

ArrayList 在内存中连续存放的可以根据下标读取查询的速度快

LinkedList 是在内存中不是连续存放的每个节点中会包含数据和下个节点的地址双向链表还包含上个节点的地址添加和删除的速度快
查询慢每次查询都得从第一个开始找

总结:如果是注重查询和存储，添加和删除少的时候用ArrayList
如果是添加和删除多查询少的时候用LinkedList

new LinkedList();
    //添加
    list.add(1);
    list.add(2);
    list.addFirst(3);
    list.addLast(4);
    
    //list.removeFirst();
    list.remove(0);
    
    //修改第一个元素 为5
    list.set(0, 5);
    
    System.out.println(list.size());
    
    System.out.println(list);

Java集合之linkedlist_双向链表_02

3、实例

手写链表

public class Node

Java集合之linkedlist_双向链表_03

new Node();
        Node two=new Node();
        two.item="f";
        node.item="d";
        node.next=two;
        two.next=null;
        for (Node node1=node;node1!=null;node1=node1.next){
            System.out.println(node1.item);
        }