LinkedList集合的常用方法及底层解析

LinkedList集合的常用方法及底层解析

---

前言

LinkedList集合属于线性链表结构（双向链表）
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的

优缺点
优点：删除和插入效率高
缺点：查询效率低
注意：使用LinkedList集合特有的方法不能使用多态

一、常用方法

public void addFirst(E e);将特定的元素插入此链表的开头

public void addLast(E e);将指定的元素添加到此列表的结尾

public E getFirst();返回此链表的第一个元素

public E getLast();返回此列表的最后一个元素

public E removeFirst();删除并返回此链表的第一个元素

public E removeLast();删除并返回此链表的最后一个元素

public E pop();从此列表所表示的堆栈出弹出一个元素

public void push(E e);将元素推入此列表所表示的堆栈

public boolean isEmpty();判断此链表是否包含元素

public class Demo2LinkedList {
   
    public static void main(String[] args) {
   
        //创建一个LInkedList集合 特点：增删快，查询慢
        LinkedList<String> link=new LinkedList<>();
        //使用addFirst方法向链表添加一个头元素
        link.addFirst("Arvin");
        link.add("Kevin");
        System.out.println(link);
        //addLast方法添加一个未元素
        link.addLast("KIki");
        link.add("Tom");
        System.out.println(link);
        //removeFirst方法删除链表的头元素
        link.removeFirst();
        System.out.println(link);
        //removeLast方法删除链表的尾元素
        link.removeLast();
        System.out.println(link);
        //pop方法从堆栈内弹出一个索引元素
        System.out.println( link.pop());
        //pus方法将元素推入所表示的堆栈
        link.push("Arvin");
        System.out.println(link);
        //isEmpty方法判断链表集合是否为空
        System.out.println(link.isEmpty());
        //getFirst获取链表集合的第一个元素
        System.out.println(link.getFirst());
    }
}

二、构造方法

无参构造

/**
     * 创建一个空的集合
     */