集合框架（二）LinkedList的常见使用

🌽前言

本篇讲解常用的List实现类LinkedList ：

🍒1、什么是LinkedList？

LinkedList是一个双向链表，也就是说list中的每个元素，在存储自身值之外，还 额外存储了其前一个和后一个元素的地址，在学习数据结构时，链表的几个特性如：①空间分配灵活，不需要像初始化数组一样指定大小且有空间浪费的可能，链表通过前驱和后继指针连接各个节点。

🥭2、LinkedList常见使用

以下LinkedList常见使用：

//1、创建一个新的链表
LinkedList<Integer> list=new LinkedList<>();
//2、向链表中添加元素
list.add(1);
list.add(2);
list.add(3);
//将整数1,2,3添加到链表的末尾
//3、获取链表中的元素
Integer firstElement=list.get(0);//获取链表中的第一个元素，通过下标
Integer secondElement=list.get(1);//获取链表中的第二个元素，通过下标
Integer thirdElement=list.get(2);//获取链表中的第三个元素，通过下标
//5、检查链表是否为空
boolean isEmpty= list.isEmpty();//检查链表是否为空
//如果链表为空，则 isEmpty 变量将为 true，否则为 false。

//6、获取链表中的长度
int size=list.size();//获取链表中的长度
//这些代码将返回链表中的元素数量。

//7、遍历链表
for (Integer element: list) {
     System.out.println(element);
}
//这段代码将遍历链表中的每个元素，并将其打印到控制台。

🍉 3、LinkedList常用方法介绍

LinkedList类的常用方法介绍：

方法名称	介绍
add(E e)	将指定的元素添加到列表的末尾
add(int index, E element)	将指定的元素插入到列表的指定索引位置
addFirst(E e)	将指定的元素添加到列表的头部
addLast(E e)	将指定的元素添加到列表的尾部
get(int index)	返回指定索引处的元素
set(int index, E element)	将指定索引处的元素设置为指定的元素
remove(int index)	删除指定索引处的元素
removeFirst()	删除列表的第一个元素
removeLast()	删除列表的最后一个元素
contains(Object o)	检查列表中是否包含指定的元素
size()	返回列表中的元素数量
isEmpty()	检查列表是否为空
clear()	删除列表中的所有元素
subList(int fromIndex, int toIndex)	返回指定索引范围内的子列表
indexOf(Object o)	返回指定元素在列表中首次出现的索引，如果列表不包含此元素，则返回-1
lastIndexOf(Object o)	返回指定元素在列表中最后一次出现的索引，如果列表不包含此元素，则返回-1

这些方法可以让你方便地对LinkedList进行操作，例如添加、删除和查找元素。

🥝4、LinkedList常见方法使用

(1).add

代码演示：

//创建一个LinkedList对象
List list=new ArrayList();
//向LinkedList中添加元素
list.add("辣白菜");
list.add("小辣椒");
list.add("小玩偶");
System.out.println(list);//输出   [辣白菜, 小辣椒, 小玩偶]

在这方法中，我们创建了一个LinkedList对象，使用了add这个属性往里面添加了一些元素,输出结果为:[辣白菜, 小辣椒, 小玩偶]

(2).get

代码演示:

//创建一个LinkedList对象
List list=new ArrayList();
//向LinkedList中添加元素
list.add("辣白菜");
list.add("小辣椒");
list.add("小玩偶");
System.out.println(list.get(0));//输出    辣白菜

在这方法中，我们创建了一个LinkedList对象，使用了get方法找寻指定索引处的元素，输出：辣白菜

(3).remove

//创建一个LinkedList对象
List list=new ArrayList();
//向LinkedList中添加元素
list.add("辣白菜");
list.add("小辣椒");
list.add("小玩偶");
System.out.println(list);//输出   [辣白菜, 小辣椒, 小玩偶]
list.remove(0);
System.out.println(list);//输出   [小辣椒, 小玩偶]

在这方法中，我们创建了一个LinkedList对象,使用了remove根据指定索引删除元素,输出结果为：[小辣椒, 小玩偶]

(4).contains

代码演示:

//创建一个LinkedList对象
List list=new ArrayList();
//向LinkedList中添加元素
list.add("辣白菜");
list.add("小辣椒");
list.add("小玩偶");
System.out.println(list.contains("小玩偶"));//输出   true

在这方法中，我们创建了一个LinkedList对象,使用了contains方法检查列表中是否包含指定的元素,输出：true

(5).isEmpty

代码演示：

//创建一个LinkedList对象
List list=new ArrayList();
//向LinkedList中添加元素
list.add("辣白菜");
list.add("小辣椒");
list.add("小玩偶");
//检查列表是否为空
System.out.println(list.isEmpty());//输出   false

在这方法中，我们创建了一个LinkedList对象,使用了isEmpty方法检查列表是否为空,输出：false

**🍋最后🍋**

总结不易，希望小宝们不要嫌弃哦！😀