链 Link

1. 链表

一个链结点是某个类的对象,这个类叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段(叫做next)。

public class Link {
    public int iData;
    public double dData;
    public Link next;
}

它包含了一些数据和下一个链结点的引用。

通常,用一个包含这些数据的类的对象来代替这些数据项。

public class Link {
    public inventoryItem iI;
    public Link next;
}

引用和基本类型

类型为Link的next字段仅仅是对另一个Link对象的"引用",而不是一个对象。Link对象并没有真正包含另一个Link对象。

Link someLink = new Link();

somelink字段没有真正的一个对象,它是一个引用。

Link aLink = someLink;

2. 单链表

public class LinkList {
    private Link first;
}

Link first表示指向链表中的第一个链结点。

在链表头出入一个数据项

为了插入新链结点,只需要使新创建的链结点的next字段指向原来的first,然后改变first,使它指向新创建的链结点。

This chapter requires login to view full content. You are viewing a preview.

Login to View Full Content

Course Curriculum

3

框架与 I/O:Spring、Netty 与 Web 容器

理解 Spring Boot 自动装配、AOP 与事务原理,掌握 Netty Reactor 模型及 Tomcat 连接处理机制,构建高内聚、易扩展的应用服务层。
4

高性能中间件:消息、缓存与存储

熟练运用 MySQL 索引/事务、Redis 缓存策略、Kafka/RocketMQ 消息可靠性,以及 ZooKeeper 分布式协调,搭建稳定、解耦的分布式数据底座。
6

云原生:容器化、可观测性与工程效能

通过 Docker/K8s 实现弹性部署,集成 Metrics/Logs/Traces 构建可观测体系,推动 DevOps 与自动化,让架构在云上持续交付与进化。