JavaSE——链表集合

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JavaSE——链表集合相关的知识,希望对你有一定的参考价值。

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

链表集合:

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

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

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

image

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

image

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

image

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

image

image

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

image

image

插入数据的原理图

image

以上是关于JavaSE——链表集合的主要内容,如果未能解决你的问题,请参考以下文章

JavaSE——链表集合

JavaSE——List集合

JavaSE知识-15(Colletion集合)

JavaSE-集合

JAVASE(十四) 集合: 数组和集合CollectionIteratorListSetMap

JavaSE复习_8 集合框架复习