Hi i,m JinXiang

---

⭐ 前言 ⭐

本篇文章主要介绍LinkedList的常见使用以及部分理论知识

🍉欢迎点赞 👍 收藏 ⭐留言评论 📝私信必回哟😁

🍉博主收将持续更新学习记录获，友友们有任何问题可以在评论区留言

---

目录

⭐什么是List集合？

LinkedList的基本概念

LinkedList的常见使用

1、新增

2、删除

3、修改/查看

4、获取数据

---

⭐什么是List集合？

ArrayList,LinkedList,Vector都是隶属于List集合的一种;

集合List

• List代表了有序可重复集合，可直接根据元素的索引来访问。
• List接口常用的实现类有：ArrayList、LinkedList、Vector。
• java List集合（ArrayList，LinkedList，Vector）-CSDN博客

LinkedList的基本概念

• 1、线性表（List）的链式储存结构称为链表
• 2、链表分为单链表和双链表
• 3、单链表中的节点包含data（数据）和 next（指向下一个节点的指针）， 开销更小
• 4、双链表中的节点包含data和next和prev（指向上一个节点的指针）， 功能更强
• 5、所有链表都有头节点， 头节点如果包含data， 则是第一个数据节点， 如果头节点不包含data， 则是附加头节点(sentry head), 使用附加头节点会简化代码
• 6、写测试代码检查各个方法是否正确：

检查方法是否正确：1.检查一般情况下成立 2. 检查初始情况下成立 3. 更新必要的成员变

LinkedList的常见使用

1、新增

import org.junit.Test;import java.util.LinkedList;public class vector {/*** LinkedList的* 增删改查操作* */@Testpublic void LinkedList_Test(){LinkedList linkedList = new LinkedList<>();//新增--添加一个数据linkedList.add("HELLO WORLD！");//新增--添加一个数据(在此列表中的指定位置插入指定的元素)}
}

2、删除

import org.junit.Test;
import java.util.LinkedList;
public class vector {/*** LinkedList的* 增删改查操作* */@Testpublic void LinkedList_Test(){LinkedList linkedList = new LinkedList<>();linkedList.add(1,"张三");//删除--删除一个数据linkedList.remove("你好");//删除--删除一个数据（删除该列表中指定位置的元素）linkedList.remove(1);//删除--但不删除此列表的头（第一个元素）linkedList.element();//删除--检索并删除此列表的头（第一个元素）linkedList.poll();//删除--删除列表中所有数据linkedList.clear();}
}

3、修改/查看

import org.junit.Test;
import java.util.LinkedList;
public class vector {/*** LinkedList的* 增删改查操作* */@Testpublic void LinkedList_Test(){LinkedList linkedList = new LinkedList<>();//修改--修改一个数据(用指定的元素替换此列表中指定位置的元素)linkedList.set(1, "李四");//返回此列表中的元素数linkedList.size();//查看所有信息System.out.println(linkedList);}
}

4、获取数据

import org.junit.Test;import java.util.LinkedList;public class vector {/*** LinkedList的* 增删改查操作* */@Testpublic void LinkedList_Test(){LinkedList linkedList = new LinkedList<>();//获取元素--获取此列表中指定位置的元素linkedList.get(1);//获取元素--此列表中的第一个元素linkedList.getFirst();//获取元素--此列表中的最后一个元素linkedList.getLast();}
}

LinkedList 双链表实现了List和Deque接口。 实现所有可选列表操作，并允许所有元素（包括null ）所有的操作都能像双向列表一样预期。 索引到列表中的操作将从开始或结束遍历列表，以更接近指定的索引为准。有关详细信息，请参阅博客 jdk_api_1.8-JAVA中文版API手册（免费版）中提供的APL工具，查看各个实体文档和子类文档进行深入了解！

总结不易，希望uu们不要吝啬亲爱的👍哟(＾Ｕ＾)ノ~ＹＯ！！如有问题，欢迎评论区批评指正😁