Java学习教程,从入门到精通,Java LinkedList(链表)语法知识点及案例代码(62)

server/2024/12/25 3:22:53/

Java LinkedList(链表)语法知识点及案例代码

一、LinkedList概述

LinkedList是Java集合框架中的一个类,位于java.util包中。它实现了List、Deque、Queue等接口,提供了链表数据结构的实现。链表是一种线性数据结构,其中每个元素都是一个节点,节点包含数据和指向下一个节点的引用。LinkedList是一个双向链表,每个节点除了指向下一个节点外,还指向前一个节点。

二、LinkedList的特点
  • 动态大小链表的大小是动态变化的,不需要预先分配固定大小的内存。
  • 高效的插入和删除操作:在链表中间进行插入和删除操作的时间复杂度为O(1)(在已知节点位置的情况下)。
  • 随机访问效率低:访问链表中任意位置的元素需要从头开始遍历,时间复杂度为O(n)。
三、LinkedList的常见方法
  1. 构造方法

    • LinkedList():创建一个空的LinkedList。
    • LinkedList(Collection<? extends E> c):使用指定的集合来创建LinkedList。
  2. 添加元素

    • void add(E e):在链表末尾添加元素。
    • void add(int index, E element):在链表的指定位置插入元素。
    • void addFirst(E e):在链表的开头添加元素。
    • void addLast(E e):在链表的末尾添加元素。
  3. 删除元素

    • E remove():删除并返回链表的第一个元素。
    • E remove(int index):删除链表中指定位置的元素。
    • boolean remove(Object o):删除链表中指定的元素(如果存在)。
    • E removeFirst():删除并返回链表的第一个元素。
    • E removeLast():删除并返回链表的最后一个元素。
  4. 访问元素

    • E get(int index):返回链表中指定位置的元素。
    • E getFirst():返回链表的第一个元素。
    • E getLast():返回链表的最后一个元素。
  5. 检查元素

    • boolean contains(Object o):检查链表中是否包含指定的元素。
  6. 查找元素位置

    • int indexOf(Object o):返回链表中第一次出现指定元素的索引位置。
    • int lastIndexOf(Object o):返回链表中最后一次出现指定元素的索引位置。
  7. 其他方法

    • int size():返回链表中元素的数量。
    • void clear():清空链表中的所有元素。
    • boolean isEmpty():检查链表是否为空。
    • Iterator<E> iterator():返回链表的迭代器。
    • ListIterator<E> listIterator():返回链表的列表迭代器。
    • ListIterator<E> listIterator(int index):返回从指定位置开始的列表迭代器。
四、案例代码

以下是一个简单的Java程序,展示了如何使用LinkedList及其常见方法。

java">import java.util.LinkedList;
import java.util.Iterator;
import java.util.ListIterator;public class LinkedListExample {public static void main(String[] args) {// 创建一个LinkedList对象LinkedList<String> linkedList = new LinkedList<>();// 添加元素到链表末尾linkedList.add("苹果");linkedList.add("香蕉");linkedList.add("橙子");// 在指定位置插入元素linkedList.add(1, "葡萄");// 访问元素String fruit = linkedList.get(2);System.out.println("索引为2的元素: " + fruit); // 输出: 索引为2的元素: 葡萄// 删除元素String removedFruit = linkedList.remove(0);System.out.println("移除的元素: " + removedFruit); // 输出: 移除的元素: 苹果// 获取链表的大小int size = linkedList.size();System.out.println("大小: " + size); // 输出: 大小: 3// 检查链表是否为空boolean empty = linkedList.isEmpty();System.out.println("是否为空: " + empty); // 输出: 是否为空: false// 检查链表是否包含指定元素boolean contains = linkedList.contains("香蕉");System.out.println("是否包含香蕉: " + contains); // 输出: 是否包含香蕉: true// 使用Iterator遍历Iterator<String> iterator = linkedList.iterator();while (iterator.hasNext()) {System.out.println(iterator.next());}// 使用ListIterator遍历和修改ListIterator<String> listIterator = linkedList.listIterator();while (listIterator.hasNext()) {String element = listIterator.next();if (element.equals("葡萄")) {listIterator.set("草莓"); // 修改元素}}// 输出修改后的链表System.out.println("修改后的链表: " + linkedList); // 输出: 修改后的链表: [香蕉, 草莓, 橙子]// 清空链表linkedList.clear();System.out.println("清空后的链表是否为空: " + linkedList.isEmpty()); // 输出: 清空后的链表是否为空: true}
}
五、总结

LinkedList是一个强大的数据结构,适用于在列表中间频繁进行插入和删除操作的场景。通过掌握其常见方法和特点,可以更加高效地处理链表相关的编程问题。

当然可以,以下是一些关于Java中LinkedList的具体案例,涵盖了LinkedList的构造、元素增删、查找、遍历等操作:

案例一:LinkedList的基本构造与元素增删

java">import java.util.LinkedList;public class LinkedListExample {public static void main(String[] args) {// 构造一个空的LinkedListLinkedList<Integer> list = new LinkedList<>();// 尾插法添加元素list.add(1);list.add(2);list.add(3);// 在指定位置插入元素list.add(1, 4); // 在索引1的位置插入4// 删除元素list.remove(2); // 删除索引为2的元素,即3list.removeFirst(); // 删除第一个元素,即1list.removeLast(); // 删除最后一个元素// 打印链表内容System.out.println(list); // 输出:[4]}
}

案例二:LinkedList的查找与修改

java">import java.util.LinkedList;public class LinkedListSearchAndModify {public static void main(String[] args) {// 构造一个LinkedList并添加元素LinkedList<String> list = new LinkedList<>();list.add("apple");list.add("banana");list.add("cherry");// 查找元素int index = list.indexOf("banana"); // 查找"banana"的索引位置if (index != -1) {System.out.println("banana的索引位置是:" + index);} else {System.out.println("未找到元素banana");}// 修改元素list.set(1, "blueberry"); // 将索引为1的元素修改为"blueberry"// 打印链表内容System.out.println(list); // 输出:[apple, blueberry, cherry]}
}

案例三:LinkedList的遍历

java">import java.util.LinkedList;
import java.util.Iterator;
import java.util.ListIterator;
public class LinkedListIteration {public static void main(String[] args) {// 构造一个LinkedList并添加元素LinkedList<String> list = new LinkedList<>();list.add("dog");list.add("cat");list.add("bird");// 使用普通for循环遍历for (int i = 0; i < list.size(); i++) {System.out.println(list.get(i));}// 使用增强for循环遍历for (String element : list) {System.out.println(element);}// 使用Iterator遍历Iterator<String> iterator = list.iterator();while (iterator.hasNext()) {System.out.println(iterator.next());}// 使用ListIterator遍历,并演示反向遍历ListIterator<String> listIterator = list.listIterator();while (listIterator.hasNext()) {System.out.println(listIterator.next());}System.out.println("反向遍历:");while (listIterator.hasPrevious()) {System.out.println(listIterator.previous());}}
}

案例四:LinkedList作为队列使用

java">import java.util.LinkedList;public class LinkedListAsQueue {public static void main(String[] args) {// 构造一个空的LinkedList作为队列LinkedList<String> queue = new LinkedList<>();// 入队操作queue.addLast("task1");queue.addLast("task2");queue.addLast("task3");// 出队操作并打印System.out.println(queue.removeFirst()); // 输出:task1System.out.println(queue.pollFirst()); // 输出:task2,pollFirst在队列为空时返回null,避免异常// 打印剩余队列内容System.out.println(queue); // 输出:[task3]}
}

这些案例展示了LinkedList在Java中的基本用法,包括构造链表、添加和删除元素、查找和修改元素、遍历链表以及将链表作为队列使用等场景。通过这些案例,可以更好地理解和掌握LinkedList的使用。


http://www.ppmy.cn/server/152109.html

相关文章

无漏洞版本python安装

github下载 https://github.com/python/cpython/tree/3.7 centeos安装 tar -xzf cpython-3.7.tar.gz cd cpython-3.7 mkdir /data/python3717 # 指定安装目录 ./configure --prefix/usr/local/python3 --with-ssl # 安装 make install # 建立软链接 ln -s /data/python3717/bi…

【算法】二维前缀和——知识点讲解

哈喽大家好&#xff0c;我是学霸小羊&#xff0c;今天讲一讲二维前缀和。 话说回来&#xff0c;二维前缀和与一维前缀和是兄弟。 那么二维前缀和就建立在一维前缀和之上&#xff0c;我们要求一个矩阵内一个任意的子矩阵的数的和&#xff0c;我们就可以用二维前缀和。 我们可…

C05S09-Keepalive服务架设

一、Keepalive 1. Keepalive概述 代理服务器和调度器都是单点模式&#xff0c;Keepalive是一种实现LVS调度器实现高可用集群的架设&#xff0c;以提高节点的冗余和容错。 Keepalive是一种基于VRRP协议实现的调度器高可用方案&#xff0c;为了实现LVS的集群而设计开发&#x…

WPF 使用LibVLCSharp.WPF实现视频播放、停止、暂停功能

使用LibVLCSharp.WPF实现视频播放、停止、暂停功能 1, NuGet 添加 VideoLAN.LibVLC.Windows 2. NuGet 添加 LibVLCSharp.WPF 3. wpf 代码如下&#xff1a; <Grid ><Grid.RowDefinitions><RowDefinition Height"*" /><RowDefinition Height&q…

大屏项目使用css混合实现光源扫描高亮效果

效果&#xff1a; css光源扫描 代码&#xff1a; html<div class"light"><img src"~/assets/光源.png" alt""> </div>css <style> .light {position: absolute;top: 3%;left: 0;transform: translate(-50%, -50%);anim…

【计算机网络】应用层

1. 域名系统 DNS 1.1 域名系统概述 域名系统 DNS (Domain Name System) &#xff1a; 互联网使用的命名系统。 用来把人们使用的机器名字&#xff08;域名&#xff09;转换为 IP 地址。 为互联网的各种网络应用提供了核心服务。 域名采用层次树状结构的命名方法。 DNS 是…

【Rust自学】4.4. 引用与借用

4.4.0 写在正文之前 这一节的内容其实就相当于C的智能指针移动语义在编译器层面做了一些约束。Rust中引用的写法通过编译器的约束写成了C中最理想、最规范的指针写法。所以学过C的人对这一章肯定会非常熟悉。 喜欢的话别忘了点赞、收藏加关注哦&#xff08;加关注即可阅读全文…

手机银行模拟器,一款高仿真银行app的模拟器,可以修改姓名 卡号 余额 做转账记录 做流水

&#x1f4f1;手机银行模拟器让你自由定制你的金融生活。无论是流水账单、金额&#xff0c;还是个人信息&#xff0c;一切都可以按照你的意愿来模拟修改&#xff0c;让你体验模拟器带来的快乐&#xff01; 链接&#xff1a;https://pan.quark.cn/s/c2f614f3447f 提取码&#…