JAVA中LinkedList的基本方法

最新推荐文章于 2024-08-14 09:00:00 发布

BUG_攻城狮

最新推荐文章于 2024-08-14 09:00:00 发布

阅读量2k

点赞数 1

分类专栏： java基础

本文链接：https://blog.csdn.net/abc_123456___/article/details/104993241

版权

本文介绍了JAVA中LinkedList的基本方法，特别是删除元素的操作。LinkedList可以存储null值，删除元素时有三种方式：通过值删除、通过位置索引删除以及不传值删除默认移除首元素。详细解析了删除过程中的源码实现。

摘要由CSDN通过智能技术生成

java中LinkedList是一个链表

LinkedList可以存储null值,如下，我们存储了四个单词和一个null,我们尝试输出，可以看到最后一个是输出null

        int i=0;
        LinkedList<String> linkedList=new LinkedList<>();
        linkedList.add("Java");
        linkedList.add("PHP");
        linkedList.add("go");
        linkedList.add("c++");
        linkedList.add(null);
        while( i<linkedList.size()){
            System.out.println(linkedList.get(i));
            i++;
        }

Java
PHP
go
c++
null

删除元素

我们通过源码可以看到，LinkedList中有remove方法，而且是重载，可以传值，也可以不传

1.传值情况

public boolean remove(Object o) {
        if (o == null) {
            for (Node<E> x = first; x != null; x = x.next) {
                if (x.item == null) {