上一篇：迅速了解Java预设函数式接口 | 带你学《Java面向对象编程》之八十八
【本节目标】
通过阅读本节内容，你将了解到链表这一概念，知晓在开发过程中可以自己来编写数据结构来解决各种复杂的数据要求，学会定义链表结构，并实现简单的存取代码。
链表的本质是一个动态的数组对象，它可以实现若干个对象的存储。
链表的基本定义
在实际的开发之中对象数组是一项非常实用的技术，利用其可以描述出“多”方的概念，例如：一个人有多本书，那么在人的类里面一定要提供有一个对象数组保存书的信息，但是传统的对象数组依赖于数组的概念，所以数组里面最大的缺点在于：长度是固定的，正是因为如此所以在实际的开发之中，传统的数组应用是非常有限的。（数组的接收、数组的循环处理），如果要想进行灵活的数据保存，那么就必须自己来实现结构。
图一 链表结构
传统对象数组的开发操作依赖于脚标（索引）的控制，如果要想实现内容的动态维护，那么难度太高了，而且复杂度攀升，所以现在就可以发现，对于一成不变的数据可以使用对象数组来实现，但是对于可能随时变化的数据而言，就必须实现一个可以动态扩充的对象数组。
所谓的链表实质性的本质是利用引用的逻辑关系来实现类似于数组的数据处理操作。以一种保存“多”方数据的形式实现数组类似的功能。
图二 类似火车车厢
通过分析可以发现，如果要想实现链表处理，那么就需要有一个公共的结构，这个结构可以实现数据的保存以及下一个连接的指向。为了描述这样一个逻辑，可以把每一个存储理解为一个节点，可以把每一个存储理解为一个节点，所以此时应该准备出一个节点类，但是这个节点类中可以保存各种数据类型的数据。
图三 链表实现逻辑
虽然已经清楚了需要通过Node节点来进行数据的保存，但是毕竟这里面需要牵扯到节点的引用处理关系，这是由使用者控制吗？
范例：直接操作Node很麻烦
class Node<E> {
private E data ;
private Node next ;
public Node(E data) {
this.data = data ;
}
public E getData() {
return this.data ;
}
public void setNext(Node<E> next) {
this.next = next ;
}
public Node getNext() {
return this.next ;
}
}
public class LinkDemo{
public static void main(String args[]) {
Node<String> n1 = new Node<String>("火车头") ;
Node<String> n2 = new Node<String>("车厢一") ;
Node<String> n3 = new Node<String>("车厢二") ;
Node<String> n4 = new Node<String>("车厢三") ;
Node<String> n5 = new Node<String>("车厢四") ;
n1.setNext(n2) ;
n2.setNext(n3) ;
n3.setNext(n4) ;
n4.setNext(n5) ;
print(n1) ;
}
public static void print(Node<?> node) {
if (node != null) { //有节点
System.out.println(node.getData()) ;
print(node.getNext()) ; //递归调用
}
}
}执行结果：
火车头
车厢一
车厢二
车厢三
车厢四
这样肯定不可能，所以应该有一个专门的类来进行节点的引用关系的配置。因为真实的使用者实际上关心的只是数据的存储与获取，所以现在应该对Node类进行包装处理。
图四 链表结构拓展
想学习更多的Java的课程吗？从小白到大神，从入门到精通，更多精彩不容错过！免费为您提供更多的学习资源。
本内容视频来源于阿里云大学
