集合框架之链表集合算法

Posted 2020-09-30 凯哥学堂

夏目有尔

链表集合算法：

1.链=引用
2.链表集合与数组集合的区别：在增值方面，数组集合的速度比链表集合算法【学Java，到凯哥学堂kaige123.com】的速度要快；但是链表集合在增删值和修改值方面要更灵活，它的原理就好比链条。
3.链表的分类：
3.1单链集合（了解即可）：上家能找到下家，但是下家找不到上家，即通过上一个数组可以找到下一个数组，但是没办法通过下一个数组找到上一个数组。如下图：

3.2双链集合：上家能找到下家，下家也能找到上家。如下图：

4.代码实现（以双链为例）：
4.1添加值




4.2在头部添加值

4.3在尾部增加值

4.4删除第一个值

4.5删除最后一个值

4.6在指定的位置添加值


4.7按下标删除值

4.8对删除操作的改进版本：在执行删除操作时，可以返回被删除的值




5.用途：链表集合多用于队列模式，任务排队一系列的操作中。以队列模式为例：排队的好处【学Java，到凯哥学堂kaige123.com】就是先来的先取出执行，如下图，可以前面取值，后面进值，当然也可以后出前进

​