链表数据“暗杀记” | 带你学《Java面向对象编程》之九十四

简介: 本节将为读者展示如何实现查询一个数据在链表中是否存在以及如何去删除一个数据或全部数据的功能。

上一篇:速度了解神奇的索引操作 | 带你学《Java面向对象编程》之九十三
【本节目标】
通过阅读本节内容,你将掌握链表查询方法contains()与删除方法remove()、清表方法clean()的实现,对单向链表的所有基本功能拥有初步的掌握与理解。

判断指定数据是否存在:public boolean contains(E data)

在一个集合里面往往会保存大量的数据,有些时候需要判断某个数据是否存在,这个时候就可以通过对象比较的模式(equals()方法)来完成判断。

1、在ILink接口中追加判断的方法

public boolean contains(E data) ; //判断数据是否存在

2、在Node类中进行依次判断

public boolean containsNode(E data) {
    if (this.data.equals(data)) {    //对象比较
        return true ;
    }else {
       if (this.next == null) {         //没有后续节点
          return false ;   //找不到
       }else {
          return this.next.containsNode(data) ;   //向后继续判断 
       }
    }
}

3、在LinkImpl子类里面实现此方法

public boolean contains(E data) {
    if (data == null) {
       return false ;     //没有数据
    }
    return this.root.containsNode(data) ;    //交给Node类判断
}

image.png
图一 执行结果一

由于整个链表没有空数据的存在,所以整体的程序在判断的时候直接使用每一个的节点数据发出equals()方法调用即可。

数据删除:public void remove(E data)

数据的删除值得是可以从集合里面删除掉指定的一个数据内容,也就是说此时传递的是数据内容,那么如果要实现这种删除操作依然需要对象比较的支持。但是对于集合数据的删除需要考虑两种情况:
要删除的是根节点数据:(LinkImpl与根节点有关,所以这个判断由跟节点完成)

image.png
图二 删除根节点

要删除的不是根节点数据:(由Node类负责)

image.png
图三 删除的不是根节点

1、在ILink接口里面追加新的删除方法

public void remove(E e) ;        //数据删除

2、在LinkImpl子类里面实现根节点的判断

public void remove(E data) {
    if (this.contains(data)) {     //判断数据是否存在
        if(this.root.data.equals(data)) {       //根节点为要删除节点
            this.root = this.root.next ;    //根的下一个节点  
        }
        this.count -- ;
     }
}

3、如果现在根节点并不是要删除的节点,那么就需要进行后续节点的判断,但是请一定要记住,此时根节点已经判断完成,再判断应该从根节点的下一个开始判断。在Node类中追加删除处理。

public void removeNode (Node previous,E data) {
     if (this.data.equals(data)) {
        previous.next = this.next ;    //空出当前节点
     }else {
         if (this.next != null) {       //有后续节点
            this.next.removeNode(this, data) ;    //向后继续删除
         }
     }
}

4、完善LinkImpl子类中的remove()方法

 public void remove(E data) {
     if (this.contains(data)) {     //判断数据是否存在
         if (this.root.data.equals(data)) {       //根节点为要删除节点
            this.root = this.root.next ;    //根的下一个节点  
         }else {         //交由Node类进行删除
            this.root.next.removeNode(this.root , data) ;
         }
         this.count -- ;
     }
}

image.png
image.png
图四 执行结果二

删除逻辑依靠的就是引用的改变处理完成的。

清空链表:public void clean()

有些时候需要进行链表数据的整体清空处理,这个时候就可以直接根据根元素来进行控制,只要root设置为了null,那么后续的节点就都不存在了。
1、在ILink接口里面追加有清空处理方法

public void clean() ;    //清空集合

2、在LinkImpl子类里面覆写方法

public void clean() {
    this.root = null ;  //后续的所有节点都没了
    this.count = 0 ;   //个数清零
}

image.png
图五 执行结果三

if (result != null) {
    for (Object obj : result) {
        System.out.println(obj) ;
    }
}

数据不为空,进行处理。

image.png
图六 执行结果图

这些就是链表的基本功能,当然,这只是一个最简单最基础的单向链表的实现。

想学习更多的Java的课程吗?从小白到大神,从入门到精通,更多精彩不容错过!免费为您提供更多的学习资源。
本内容视频来源于阿里云大学

下一篇:链表实战之宠物商店 | 带你学《Java面向对象编程》之九十五
更多Java面向对象编程文章查看此处

相关文章
|
16天前
|
前端开发 JavaScript Java
java常用数据判空、比较和类型转换
本文介绍了Java开发中常见的数据处理技巧,包括数据判空、数据比较和类型转换。详细讲解了字符串、Integer、对象、List、Map、Set及数组的判空方法,推荐使用工具类如StringUtils、Objects等。同时,讨论了基本数据类型与引用数据类型的比较方法,以及自动类型转换和强制类型转换的规则。最后,提供了数值类型与字符串互相转换的具体示例。
|
23天前
|
JSON Java 程序员
Java|如何用一个统一结构接收成员名称不固定的数据
本文介绍了一种 Java 中如何用一个统一结构接收成员名称不固定的数据的方法。
25 3
|
29天前
|
Java 开发者
Java 面向对象编程
总之,Java 的面向对象编程为开发者提供了一种有效的编程范式,帮助他们构建出高质量、可维护的软件系统。理解和掌握面向对象的概念和原则是成为优秀 Java 开发者的重要基础。
46 3
|
1月前
|
Java 程序员 容器
Java中的变量和常量:数据的‘小盒子’和‘铁盒子’有啥不一样?
在Java中,变量是一个可以随时改变的数据容器,类似于一个可以反复打开的小盒子。定义变量时需指定数据类型和名称。例如:`int age = 25;` 表示定义一个整数类型的变量 `age`,初始值为25。 常量则是不可改变的数据容器,类似于一个锁死的铁盒子,定义时使用 `final` 关键字。例如:`final int MAX_SPEED = 120;` 表示定义一个名为 `MAX_SPEED` 的常量,值为120,且不能修改。 变量和常量的主要区别在于变量的数据可以随时修改,而常量的数据一旦确定就不能改变。常量主要用于防止意外修改、提高代码可读性和便于维护。
|
1月前
|
存储 缓存 安全
在 Java 编程中,创建临时文件用于存储临时数据或进行临时操作非常常见
在 Java 编程中,创建临时文件用于存储临时数据或进行临时操作非常常见。本文介绍了使用 `File.createTempFile` 方法和自定义创建临时文件的两种方式,详细探讨了它们的使用场景和注意事项,包括数据缓存、文件上传下载和日志记录等。强调了清理临时文件、确保文件名唯一性和合理设置文件权限的重要性。
71 2
|
1月前
|
Java
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法,包括创建 Streams、中间操作和终端操作,并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作,帮助读者更好地理解和掌握这一重要特性。
31 2
|
1月前
|
存储 分布式计算 Java
存算分离与计算向数据移动:深度解析与Java实现
【11月更文挑战第10天】随着大数据时代的到来,数据量的激增给传统的数据处理架构带来了巨大的挑战。传统的“存算一体”架构,即计算资源与存储资源紧密耦合,在处理海量数据时逐渐显露出其局限性。为了应对这些挑战,存算分离(Disaggregated Storage and Compute Architecture)和计算向数据移动(Compute Moves to Data)两种架构应运而生,成为大数据处理领域的热门技术。
60 2
|
1月前
|
SQL Java OLAP
java实现“数据平滑升级”
java实现“数据平滑升级”
44 2
|
7天前
|
安全 Java API
java如何请求接口然后终止某个线程
通过本文的介绍,您应该能够理解如何在Java中请求接口并根据返回结果终止某个线程。合理使用标志位或 `interrupt`方法可以确保线程的安全终止,而处理好网络请求中的各种异常情况,可以提高程序的稳定性和可靠性。
37 6
|
22天前
|
设计模式 Java 开发者
Java多线程编程的陷阱与解决方案####
本文深入探讨了Java多线程编程中常见的问题及其解决策略。通过分析竞态条件、死锁、活锁等典型场景,并结合代码示例和实用技巧,帮助开发者有效避免这些陷阱,提升并发程序的稳定性和性能。 ####
下一篇
DataWorks