Java LinkedList 讲解

怀旧网个人博客网站地址:怀旧网,博客详情:Java LinkedList 讲解

LinkedList 简介

特有方法

主要作用就是用来操作双向链表的首位指针

源码分析

  1. 可以看到LinkedList内部的属性就这么三个--第一个size是用来记录当前数据元素数量,然后frist和last就是分别用来记录头节点和尾节点的,并且数据类型都为Node类型

  2. Node 作为LinkedList的内部类,里面存储了当前元素的值item,和前驱节点prev和后继节点next连个指针

  3. 在想LinkedList中添加元素的时候默认调用

  1. 代码作用创建一个新的节点,然后将新节点的前驱节点设置为当前的尾节点,后继节点设置为null,然后将当前的尾节点的后继节点设置为当前的新创建节点。然后将当前的新创建节的地址赋值给当前尾节点。但是如果当前的尾节点为空的时候,说明链表中一个元素都没有。然后就直接将心节点设置为头节点。最后让链表长度加1,并且操作次数在加1。完成默认的add添加元素方法。

  2. 然后其他的方法和我们正常的数据结构链表操作大致一样,参考双向链表:网页链接

特有方法测试

addFirst 方法

  • 就是直接创建一个新的节点然后让新节点的next指向原有的first位置,并将新的node的地址赋值给first头指针。

    public static void main(String[] args){
    LinkedList<Integer> linkedList = new LinkedList<>();

    复制代码
      linkedList.addFirst(1);
    
      System.out.println(linkedList);

    }


addLase 方法

  • 同add方法一样可以参考add方法源码分析。(底层调用的方法都是同一个)

    public static void main(String[] args){
    LinkedList<Integer> linkedList = new LinkedList<>();

    复制代码
      linkedList.addFirst(1);
    
      linkedList.addLast(2);
    
      System.out.println(linkedList);

    }


其他方法测试

复制代码
public static void main(String[] args){
    LinkedList<Integer> linkedList = new LinkedList<>();

    linkedList.addFirst(1);

    linkedList.addLast(2);

    System.out.println(linkedList.getFirst());
    System.out.println(linkedList.getLast());

    linkedList.removeFirst();
    linkedList.removeLast();

    System.out.println(linkedList);
}

注意事项

如果当前链表没有数据,执行删除同样会报错,以及get系列方法同样会报错-这边就不做演示了、

相关推荐
Edingbrugh.南空2 分钟前
Flink ClickHouse 连接器数据读取源码深度解析
java·clickhouse·flink
Evand J11 分钟前
【MATLAB例程】AOA与TDOA混合定位例程,适用于三维环境、4个锚点的情况,附下载链接
开发语言·matlab
机器视觉知识推荐、就业指导11 分钟前
Qt 与Halcon联合开发八: 结合Qt与Halcon实现海康相机采图显示(附源码)
开发语言·数码相机·qt
NE_STOP14 分钟前
SpringBoot--简单入门
java·spring
Heartoxx39 分钟前
c语言-指针与一维数组
c语言·开发语言·算法
hqxstudying41 分钟前
Java创建型模式---原型模式
java·开发语言·设计模式·代码规范
charlie1145141911 小时前
如何使用Qt创建一个浮在MainWindow上的滑动小Panel
开发语言·c++·qt·界面设计
蓝倾1 小时前
如何使用Python通过API接口批量抓取小红书笔记评论?
前端·后端·api
Dcs1 小时前
VSCode等多款主流 IDE 爆出安全漏洞!插件“伪装认证”可执行恶意命令!
java
神仙别闹1 小时前
基于Python实现LSTM对股票走势的预测
开发语言·python·lstm