JavaSE——链表集合

2018-04-18  本文已影响3人  凯哥学堂

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

链表集合:

优点:

1.有序

2.可以向前面和向后添加

3.中间插入也很方便

4.可以使用它实现简单队列模式

缺点:

1.消耗内存有点大

2.定位删除和定位查找都是比较满的

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

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

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

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

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

插入数据的原理图

上一篇下一篇

猜你喜欢

热点阅读