【集合系列】LinkedList集合

文章中的部分照片来源于哔站黑马程序员阿伟老师处，仅用学习，无商用，侵权联系删除！

其他集合类

父类 List 类

祖父类 Collection 类

具体信息请查看 API 帮助文档

1. 概述

LinkedList 是 Java 中的一种集合类，它实现了 List 接口。它是一个双向链表，每个元素都包含指向前一个元素和后一个元素的引用。LinkedList 允许快速插入和删除元素，但访问特定元素的效率相对较低。

LinkedList集合：底层数据结构是双链表，查询慢，增删快，但是如果操作的是首尾元素，速度也是极快的。

LinkedList 的特点：

1. 链表结构：LinkedList 内部采用链表结构来存储元素，而不是数组结构。这使得在添加或移除元素时具有较好的性能。

2. 双向链表：LinkedList 的每个元素都连接到前一个和后一个元素，这样可以双向遍历元素。

3. 不需要连续的内存空间：LinkedList 的元素在内存中可以是不连续的，不像数组一样需要连续的内存空间。因此，它可以更灵活地增长和缩小。

2. 方法

因为LinkedList是Collection集合的孙子类，是List集合的子类，因此Collection集合和List集合中的除特有方法，LinkedList集合都可以使用。

Collection集合类

List集合类

2.1 特有方法

LinkedList本身多了很多直接操作首尾元素的特有API

特有方法：

方法签名	描述
public void addFirst(E e)	在该列表开头插入指定的元素。
public void addLast(E e)	将指定的元素追加到此列表的末尾。
public E getFirst()	返回此列表中的第一个元素。
public E getLast()	返回此列表中的最后一个元素。
public E removeFirst()	从此列表中删除并返回第一个元素。
public E removeLast()	从此列表中删除并返回最后一个元素。

<E> 表示 LinkedList 中存储的元素类型。

2.2 代码示例

• 代码示例

  package text.text02;
  
  import java.util.LinkedList;
  
  /*
  LinkedList集合：
      底层数据结构是双链表，查询慢，增删快，但是如果操作的是首尾元素，速度也是极快的
  
  LinkedList本身多了很多直接操作首尾元素的特有API
  特有方法：
   public void addFirst(E e)  在该列表开头插入指定的元素
   public void addLast(E e)   将指定的元素追加到此列表的末尾
   public E getFirst()        返回此列表中的第一个元素
   public   E getLast()       返回此列表中的最后一个元素
   public E removeFirst()     从此列表中删除并返回第一个元素
   public   E removeLast()    从此列表中删除并返回最后一个元素
   */
  public class text29B {
       
       
      public static void main(