JavaSE——链表集合

Posted on 2018-04-18 23:45  凯哥学堂  阅读(121)  评论(0编辑  收藏  举报

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

链表集合:

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

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

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

image

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

image

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

image

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

image

image

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

image

image

插入数据的原理图

image