数组结构——链表

数组结构——链表
每日一问：为什么要有链表
解：因为数组使连续的内存空间，存储位置必须是连续的，而链表恰好解决了存储位置不连续的问题，优点是你可以写的很快，但是读取时还得沿着列表去找你所需求的，读取慢。

链表图： 单端链表
1 · → 2 ·
元素 next指针 元素 next指针
next指针：会自己找下一个元素连接起来
附：还有双端链表，就是不只是往一个方向去找元素了，而是两个方向都会去寻找

java链表常用操作
遍历可以使用list.toString()

1.创建链表//
LinkedList<类型> list = new LinkedList<>();
2.添加元素//
list.add(1);
list.add(2);
list.add(3); 
输出：1,2,3
list.add(2,99);
输出：1，2，99，3
3.访问元素//
int element =  list.get(2);
99
4.搜索元素//
int index = list.indexOf(99);
输出的是索引数：2
5.更新元素//
list.set(2,88);
1,2,88,3
6.删除元素//
list.remove(2);
1,2,3
7.长度//
int length = list.size();