Java集合：LinkedList解析与使用

目录

1.概念解析

2.基本使用

3.源码解读

1.概念解析

（1）基本概念：链表（LinkedList）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用。

（2）基本特征：

① 数据是按照插入有序。

② 数据是可以重复插入的。

③ 集合是可以存储null的。

④ 底层采用的数据结构是双向链表。

⑤ 可以被当作堆栈、队列或双端队列进行操作。

（3）适用情况：

① 需要通过循环迭代来访问列表中的某些元素。

② 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

2.基本使用

（1）常用方法实现

①addFirst（）

import java.util.LinkedList;
public class Test {
    public static void main(String[] args) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.add(1);
        linkedList.add(2);
        linkedList.add(3);
        linkedList.add(4);
        linkedList.addFirst(5);
        System.out.println(linkedList);
    }
}

输出结果：

 ②addLast（）

import java.util.LinkedList;
public class Test {
    public static void main(String[] args) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.add(1);
        linkedList.add(2);
        lin