JavaSE——链表集合

Posted 2020-10-31

声明：本栏目所使用的素材都是凯哥学堂VIP学员所写，学员有权匿名，对文章有最终解释权；凯哥学堂旨在促进VIP学员互相学习的基础上公开笔记。

链表集合：

优点：
1.有序
2.可以向前面和向后添加
3.中间插入也很方便
4.可以使用它实现简单队列模式

缺点：
1.消耗内存有点大
2.定位删除和定位查找都是比较满的

如下图：指定对象删除方法，按指定对象移除，就是找到你要找的那个对象然后移除，如下图这遍代码就是帮你找，如果没有找着，那就帮你找下家，如果还不对，又循环又帮你找下家，直到找到null为止

上面已经做好查找要删除的节点，如下面代码是开始删除的

指定对象删除的原理：如下图，你只要把引用丢掉就相当于是删除了

如下图：是按下标移除，写个循环，从0开始循环，找到你要删除的下标为止，找到之后就开始删除

如下图：是选择一个下标位置加入一个进去

插入数据的原理图