Java基础之LinkedList

最新推荐文章于 2023-08-05 17:20:16 发布
最新推荐文章于 2023-08-05 17:20:16 发布
阅读量1.4k 收藏 4
点赞数 1
分类专栏： Java基础知识总结 文章标签： java 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45344586/article/details/130044370
版权

文章目录

一、LinkedList介绍

LinkedList是List接口的一个实现类（LinkedList实现了List的接口），它具有List的特点。LinkedList的底层结构是链表。

在这里插入图片描述

LinkedList并没有其他特点，List的特点即为它的特点：

1、可重复：当存入相同数据时，可以有重复的数据存入，这是因为List集合有带索引的方法，可以通过索引值不同来辨别那些相同的数据。

2、存取顺序一致：存入数据的顺序与输出数据的顺序一定一致。

3、有带索引的方法：可以直接通过索引得到相应数据，可以直接使用普通for循环来遍历集合。

接下来我们将结合代码来具体学习LinkedList相关知识。

二、LinkedList特有方法 LinkedList应知应会

由于LinkedList是List接口和Collection接口的实现类，因此List和Collection所拥有的方法，LinkedList均可使用，在此不再详细讲述。

方法名说明
void addFirst(E e)在集合头部插入数据
void addLast(E e)在集合尾部追加数据
E getFirst()获取集合第一个元素并返回元素值
E getLast()获取集合最后一个元素并返回元素值
E removeFirst()删除集合第一个元素并返回元素值
E removeLast()删除集合最后一个元素并返回元素值

2.1 调用addFirst() 方法在集合头部插入数据

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        //调用addFirst() 方法在集合头部插入数据
        linkedList.addFirst("aa");
        //普通方法输出集合
        System.out.println(linkedList);
    }

运行结果：
在这里插入图片描述

2.2 调用addLast() 方法在集合尾部追加数据

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        //调用addLast() 方法在集合尾部追加数据
        linkedList.addLast("bb");
        //普通方法输出集合
        System.out.println(linkedList);
    }

运行结果:
在这里插入图片描述

2.3 调用getFirst() 方法获取集合第一个元素并返回元素值

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        //调用getFirst() 方法获取集合第一个元素并返回元素值
        String first = linkedList.getFirst();
        System.out.println(first);
    }

运行结果：
在这里插入图片描述

2.4 调用getLast() 方法获取集合最后一个元素并返回元素值

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        //调用getLast() 方法获取集合最后一个元素并返回元素值
        String last = linkedList.getLast();
        System.out.println(last);
    }

运行结果：
在这里插入图片描述

2.5 调用removeFirst() 方法删除集合第一个元素并返回元素值

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        //调用removeFirst() 方法删除集合第一个元素并返回元素值
        String s = linkedList.removeFirst();
        System.out.println("被删除的第一个元素为："+s);
        //普通输出
        System.out.println(linkedList);
    }

运行结果：
在这里插入图片描述

2.6 调用removeLast() 方法删除集合最后一个元素并返回元素值

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        //调用removeLast() 方法删除集合最后一个元素并返回元素值
        String s = linkedList.removeLast();
        System.out.println("被删除的最后一个元素为："+s);
        //普通输出
        System.out.println(linkedList);
    }

运行结果：
在这里插入图片描述

三、LinkedList可重复特点

我们添加三个a和三个c数据

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("a");
        linkedList.add("a");
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");
        linkedList.add("c");
        linkedList.add("c");
        //普通输出
        System.out.println(linkedList);
    }

运行结果：（我们看到重复的数据同样也会被输出）
在这里插入图片描述

四、LinkedList存取顺序一致

我们存入数据的顺序是aoao,daidai,bobo,lisi,wangwu,zhangsan

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("aoao");
        linkedList.add("daidai");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        //普通输出
        System.out.println(linkedList);
    }

运行结果：
在这里插入图片描述

五、LinkedList有带索引方法

因为LinkedList有带索引的方法，因此可以直接通过索引得到相应数据，可以使用普通for循环，普通输出语句，forEach语句和Iterator迭代器来遍历集合。

5.1 普通输出语句输出LinkedList集合

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("aoao");
        linkedList.add("daidai");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        //普通输出
        System.out.println(linkedList);
    }

运行结果：
在这里插入图片描述

5.2 普通for循环输出LinkedList集合

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("aoao");
        linkedList.add("daidai");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        //普通for循环输出LinkedList集合
        for (int i = 0; i < linkedList.size(); i++) {
            System.out.println(linkedList.get(i));
        }
    }

运行结果：
在这里插入图片描述

5.3 forEach语句输出LinkedList集合

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("aoao");
        linkedList.add("daidai");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        //forEach语句输出LinkedList集合
        //s即为list遍历的结果，String即为LinkedList的数据类型
        for (String s : linkedList) {
            System.out.println(s);
        }
    }

运行结果：
在这里插入图片描述

5.4 Iterator迭代器输出LinkedList集合

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("aoao");
        linkedList.add("daidai");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        //Iterator迭代器输出LinkedList集合
        Iterator<String> iterator=linkedList.iterator();
        //iterator.hasNext()的作用即为判断当前位置是否存在元素，若存在则返回true，否则返回false
        while(iterator.hasNext()){
            //iterator.next()的作用即为获取当前位置元素，并指向下一位置以便hashNext判断
            System.out.println(iterator.next());
        }
    }

运行结果：
在这里插入图片描述

六、LinkedList删除指定值的数据

6.1 删除指定值的数据（漏删数据问题） 常见问题

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("daidai");
        linkedList.add("daidai");
        linkedList.add("aoao");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        linkedList.add("daidai");
        //LinkedList删除值为daidai的元素
        for (int i = 0; i < linkedList.size(); i++) {
            if(linkedList.get(i).equals("daidai")){
                linkedList.remove(i);
            }
        }
        //普通输出
        System.out.println(linkedList);
    }

运行结果：（我们发现仍然有一个daidai未被删除）
在这里插入图片描述
原因：当我们删除某一元素后，之前此元素之后的所有数据会左移，那么如果第二个与此元素相等的元素，于此元素并排，它就会左移至此元素的位置，而我们的指针之后会加1，因此会跳过它。文字难以理解？没关系，上图解！！！

首先我们插入数据集合元素的顺序如下：
请添加图片描述

当我们删除第一个daidai之后，集合变为如下图：（我们不难得出结论当我们删除LinkedList集合中的某一数据时，集合会自动缩容。被删除的元素之后的元素会发生左移，即我们删除daidai之后之前索引为1值为daidai的元素左移后，变为索引为0值为daidai）
请添加图片描述

但是此时我们的i索引指向的是1，因此在之后的遍历中会跳过一个daidai，发生漏删现象
请添加图片描述

6.2 漏删数据解决办法

当我们删除一个数据后，为了防止漏删，索引i也应跟着左移，即i-1

public static void main(String[] args) {
        //创建一个数据类型为String类型的LinkedList对象
        LinkedList<String> linkedList=new LinkedList<>();
        //调用add()方法增添数据
        linkedList.add("daidai");
        linkedList.add("daidai");
        linkedList.add("aoao");
        linkedList.add("bobo");
        linkedList.add("lisi");
        linkedList.add("wangwu");
        linkedList.add("zhangsan");
        linkedList.add("daidai");
        //LinkedList删除值为daidai的元素
        for (int i = 0; i < linkedList.size(); i++) {
            if(linkedList.get(i).equals("daidai")){
                linkedList.remove(i);
                //之所以i要减一，是因为当我们删除第一个daidai后，之前第一个daidai之后的所有数据会左移，那么第二个daidai就会左移至第一个daidai的位置，如果我们的i不减1，那么就会跳过第二个daidai而不删除它
                i=i-1;
            }
        }
        //普通输出
        System.out.println(linkedList);
    }

运行结果：
在这里插入图片描述

OK！！！LinkedList介绍结束！！！

极小白
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 集合框架：LinkedList 的介绍、使用、原理与源码解析
栗筝i的博客
06-17 1538
Java 集合框架中包含了多种用于数据存储和操作的类，其中 LinkedList 是一个重要且常用的实现。LinkedList 作为一个双向链表，提供了高效的插入和删除操作，特别适用于频繁进行元素增删的场景。对于很多开发者而言，深入理解 LinkedList 的特性和工作原理是提高代码性能和优化数据处理逻辑的关键。本文将对 LinkedList 进行全面的介绍和解析，帮助读者掌握其使用方法、内部原理以及源码实现。
linkedlist linkedlist
06-16
linkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlist
Java常用集合之LinkedList（深入源码）
m0_62609939的博客
03-24 580
Java常用集合之LinkedList（深入源码）
LinkedList详解
热门推荐
weixin_39387961的博客
12-24 6万+
文章目录介绍LinkedLists实现底层数组结构 介绍 LinkedList同时实现了List接口和Deque对口，也就是收它既可以看作一个顺序容器，又可以看作一个队列（Queue），同时又可以看作一个栈（stack），这样看来，linkedList简直就是无敌的，当你需要使用栈或者队列时，可以考虑用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类，更遗憾的是，Java里根本没有一个叫做Queue的类（只是一个接口的名字）。关于栈或队列，现在首选是ArrayDeque，它有着比
数据结构之链表（LinkedList详解）
crazy_xieyi的博客
09-29 7868
LinkedList实现了List接口；LinkedList的底层使用了双向链表；LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问； LinkedList的任意位置插入和删除元素时效率比较高，时间复杂度为O(1)；ArrayList实质是顺序表，底层是一个数组。LinkedList实质是一个链表。ArrayList顺序表在物理上和逻辑上都是连续的，但是在扩容的时候，可能会造成空间的浪费。而LinkedList在物理上不一定是连续的，在逻辑上是连续的。
【Java】链表LinkedList
qq_61635026的博客
07-06 9421
链表（Linked List）是一种常见的数据结构，用于存储和组织数据。它由一系列节点（Node）组成，每个节点包含两个主要部分：数据域（Data）和指针域（Pointer）。 数据域存储节点所需的数据或信息，可以是任意类型的数据，如整数、字符、对象等。指针域则指向链表中的下一个节点，将节点连接起来形成链表结构。 链表中的节点并不一定按照物理上的连续位置存储，而是通过指针域相互连接。这使得链表能够灵活地插入、删除和修改节点，而无需像数组那样进行元素的移动。
LinkedList用法详解
韩家老大的博客
06-21 1万+
一、LinkedList介绍
【Java集合类】之 LinkedList(链表)
小新的博客
07-23 4769
Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在..
LinkedList
04-01
LinkedList是C#编程语言中的一种数据结构，属于线性数据结构的一种，主要用于存储有序的数据序列。LinkedList类在System.Collections.Generic命名空间下，是.NET框架的一部分，它提供了对链表操作的基本功能。 ...
linkedlist和arraylist的区别是什么
thunder-1
04-09 1651
主要区别：ArrayList是Array(动态数组)的数据结构，而LinkedList是Link(链表)的数据结构。随机访问（get和set）时，ArrayList优于LinkedList；新增和删除操作，LinedList比较占优势。 LinkedeList和ArrayList的区别 1、数据结构不同 ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的...
Java集合之LinkedList
骑着猪猪去旅行的博客
10-30 2379
LinkedList是实现了List和Deque接口的双向链表，实现了所有可选列表的操作，允许存放所有元素（包括null）
一篇文章带你彻底理解Java LinkedList数据结构详解
最新发布
Stevedash的博客
08-05 599
*链表是一种常用的数据结构，适合在动态插入和删除元素的场景中使用。**它的主要特点是节点之间通过引用连接起来，每个节点包含数据和指向下一个节点的引用。
ArrayList和LinkedList的区别
心若向阳 无谓悲伤
12-28 2595
ArrayList和LinkedList的异同点以及使用区别
Java集合之LinkedList详解
qq_39939541的博客
06-25 1441
例如containsAll、removeAll、retainAll等方法，这些方法可以被ArrayList直接继承和使用，从而避免了重复实现这些操作。同时，AbstractCollection也提供了一些抽象方法，例如size、iterator、toArray等方法，这些方法需要由具体的集合类去实现，LinkedList也需要实现这些方法以完成自身的功能。AbstractList是List接口的一个抽象实现，实现了List接口的大部分方法，包括添加、删除、获取元素、遍历等。
ArrayList 和 LinkedList 的区别（超详细易懂）
Qgchun.
11-20 1911
ArrayList 和 LinkedList 的区别
Java中的LinkedList
weixin_52758364的博客
01-16 2151
以实践为线索，逐步深入数据结构和算法，提升编程能力和思维能力。
java链表——LinkList详解
baixian110的博客
05-25 4097
就不一一列举了，有兴趣的可以去看我的另一篇博客LinkList的模拟实现，那里面模拟实现了上述的所有方法。这里给个实例。实例// add(elem): 表示尾插 list . add(2);// 在起始位置插入0 list . add(0 , 0);// add(index, elem): 在index位置插入元素elem System . out . println(list);

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值