java数据结构

文章目录

  • 一.链表
    • LinkedList
      • [1. 创建链表](#1. 创建链表)
      • [2. 插入元素](#2. 插入元素)
      • [3. 删除元素](#3. 删除元素)
      • [4. 访问元素](#4. 访问元素)
      • [5. 检查元素是否存在](#5. 检查元素是否存在)
      • [6. 遍历链表](#6. 遍历链表)
      • [7. 其他常见操作](#7. 其他常见操作)
    • ListNode

一.链表

链表(LinkedList)是Java集合框架(Java Collections Framework)中的一部分,它实现了List接口和Deque接口,允许元素为空。LinkedList是一个双向链表,每个节点都保存了其前一个和后一个元素的引用。这使得在链表的任何位置进行插入和删除操作都相对高效。

以下是LinkedList的一些常见用法和示例代码:

LinkedList

1. 创建链表

java 复制代码
import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个空的链表
        LinkedList<String> list = new LinkedList<>();
        
        // 向链表中添加元素
        list.add("A");
        list.add("B");
        list.add("C");
        
        // 打印链表的内容
        System.out.println(list); // 输出: [A, B, C]
    }
}

2. 插入元素

LinkedList提供了在链表头部和尾部以及指定位置插入元素的方法。

java 复制代码
// 在链表的头部插入元素
list.addFirst("First"); // 等同于 offerFirst("First")
// 在链表的尾部插入元素
list.addLast("Last"); // 等同于 offerLast("Last")
// 在指定位置插入元素
list.add(1, "Inserted"); // 在索引1的位置插入"Inserted"

3. 删除元素

可以从链表中删除头部、尾部或指定位置的元素。

java 复制代码
// 删除链表的头部元素并返回它
String head = list.removeFirst(); // 等同于 pollFirst()
// 删除链表的尾部元素并返回它
String tail = list.removeLast(); // 等同于 pollLast()
// 删除指定位置的元素并返回它
String removedElement = list.remove(1); // 删除索引1的元素

4. 访问元素

可以使用索引来访问链表中的元素,但这并不是链表的优势所在,因为需要从头或尾开始遍历。

java 复制代码
// 获取指定位置的元素(不删除)
String element = list.get(1); // 获取索引1的元素,不删除它

5. 检查元素是否存在

java 复制代码
// 检查链表是否包含某个元素
boolean contains = list.contains("A"); // 如果链表包含"A",则返回true

6. 遍历链表

可以使用迭代器或增强型for循环来遍历链表。

java 复制代码
// 使用迭代器遍历链表
for (String item : list) {
    System.out.println(item); // 打印每个元素
}
// 或者使用迭代器显式地遍历链表
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next()); // 打印每个元素
}

7. 其他常见操作

LinkedList还提供了一些其他有用的方法,如获取链表的大小、清空链表等。

java 复制代码
// 获取链表的大小(元素数量)
int size = list.size(); // 返回链表中的元素数量
// 清空链表中的所有元素
list.clear(); // 移除链表中的所有元素,使其变为空链表

这些示例代码涵盖了LinkedList类中大多数常见方法的用法。请注意,LinkedList是一个线程不安全的类,如果需要在多线程环境中使用,应该考虑使用外部同步或其他并发集合类。

ListNode

ListNode 通常是在实现链表数据结构时自定义的一个类,尤其在算法和数据结构的课程或面试准备中很常见。在Java中,一个基本的 ListNode 类可以定义如下:

java 复制代码
public class ListNode {
    int val;           // 存储节点的值
    ListNode next;     // 指向下一个节点的指针

    // 构造函数
    public ListNode(int value) {
        this.val = value;
        this.next = null;
    }
}

在这个定义中,ListNode 类有两个成员变量:一个 int 类型的 val 用于存储节点的值,另一个 ListNode 类型的 next 用于指向链表中的下一个节点。这个 next 变量实际上就是链表中的"指针",尽管在Java中并没有真正的指针,但这个引用起到了指针的作用。

以下是如何使用 ListNode 来创建一个简单链表的示例:

java 复制代码
public class LinkedListDemo {
    public static void main(String[] args) {
        // 创建链表 1 -> 2 -> 3
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        
        // 打印链表的值
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " ");
            current = current.next;
        }
    }
}

在这个示例中,我们首先创建了一个头节点 head,然后通过设置每个节点的 next 属性来连接其他节点,从而形成一个链表。然后,我们遍历这个链表并打印出每个节点的值。输出将会是 1 2 3

相关推荐
xmh-sxh-13144 分钟前
jdk各个版本介绍
java
daiyang123...16 分钟前
测试岗位应该学什么
数据结构
天天扭码23 分钟前
五天SpringCloud计划——DAY2之单体架构和微服务架构的选择和转换原则
java·spring cloud·微服务·架构
程序猿进阶24 分钟前
堆外内存泄露排查经历
java·jvm·后端·面试·性能优化·oom·内存泄露
FIN技术铺28 分钟前
Spring Boot框架Starter组件整理
java·spring boot·后端
kitesxian29 分钟前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
小曲程序36 分钟前
vue3 封装request请求
java·前端·typescript·vue
陈王卜1 小时前
django+boostrap实现发布博客权限控制
java·前端·django
小码的头发丝、1 小时前
Spring Boot 注解
java·spring boot
java亮小白19971 小时前
Spring循环依赖如何解决的?
java·后端·spring