欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

JavaSE——链表集合 博客分类: java  

程序员文章站 2024-02-20 23:25:58
...

链表集合:

优点:

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

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

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

JavaSE——链表集合
            
    
    博客分类: java  

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

JavaSE——链表集合
            
    
    博客分类: java  

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

JavaSE——链表集合
            
    
    博客分类: java  

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

JavaSE——链表集合
            
    
    博客分类: java  

JavaSE——链表集合
            
    
    博客分类: java  

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

JavaSE——链表集合
            
    
    博客分类: java  

JavaSE——链表集合
            
    
    博客分类: java  

插入数据的原理图

JavaSE——链表集合
            
    
    博客分类: java