Java list列表- Linkedlist链表学习

（2 ）Linkedlist链表

对链表的理解：

链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

可以理解为站队时你手中拿着下个人唯一的学号

一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接。

可以理解为站队时你手中有前一个人和后一个人的学号

而上一篇帖子中提到的Arraylist可以理解为站队时你只知道你站第几个 并不知道前后是谁

所以Arraylist在笔者看来更像是物理意义上的排队，而Linkedlist更像是空间逻辑意义上的排队。

以下情况使用 ArrayList :

• 频繁访问列表中的某一个元素。
• 只需要在列表末尾进行添加和删除元素操作。（在中间修半个列表都需要向前移动）

以下情况使用 LinkedList :

• 你需要通过循环迭代来访问列表中的某些元素。
• 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。（只需要修改“前后同学手中的学号”）

import java.util.LinkedList;// 导包

LinkedList list1 = new LinkedList();　 // 数组列表的初始化

中的E为泛型数据类型，用于设置 list1 的数据类型，只能为引用数