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系列方法同样会报错-这边就不做演示了、

相关推荐
昵称为空C3 分钟前
SpringBoot数据存储时区选择,符合国际化和特定时区方案
spring boot·后端
珹洺7 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
coding随想8 分钟前
掌控网页的魔法之书:JavaScript DOM的奇幻之旅
开发语言·javascript·ecmascript
SHUIPING_YANG14 分钟前
根据用户id自动切换表查询
java·服务器·数据库
爱吃烤鸡翅的酸菜鱼26 分钟前
IDEA高效开发:Database Navigator插件安装与核心使用指南
java·开发语言·数据库·编辑器·intellij-idea·database
惊涛骇浪、32 分钟前
SpringMVC + Tomcat10
java·tomcat·springmvc
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
心情好的小球藻1 小时前
Python应用进阶DAY9--类型注解Type Hinting
开发语言·python
ldj20201 小时前
SpringBoot为什么使用new RuntimeException() 来获取调用栈?
java·spring boot·后端
超龄超能程序猿1 小时前
Spring 应用中 Swagger 2.0 迁移 OpenAPI 3.0 详解:配置、注解与实践
java·spring boot·后端·spring·spring cloud