LinkedList集合

1. java.util.LinkedList集合 implements List接口
2. LinkedList集合的特点：

1.底层是一个链表结构：查询慢，增删快
2.里面包含了大量操作首位元素的方法
注意：使用LinkedList集合特有的方法，不能使用多态

3. LinkedList集合的方法：

   public void addFirst(E e):将指定元素插入此列表的开头
   public void addLast(E e):将指定元素添加到此列表的结尾
   public void push(E e):将元素推入此列表所表示的堆栈

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

   public E removeFirst():移除并返回此列表的第一个元素
   public E removeLast():移除并返回此列表的最后一个元素
   public void pop(E e):从此列表所表示的堆栈处弹出一个元素

   public boolean isEmpty():如果列表不包含元素，则返回true

4. 实例展示:

package com.Java集合;

import java.util.ArrayList;
import java.util.LinkedList;

public class linkedList { public static void main(String[] args) { LinkedList list = new LinkedList<>(); System.out.println(list);//[]

    System.out.println("\n-------add---------");
    list.add("java");
    list.add("is");
    list.add("the");
    list.add("best");
    list.add("language");
    System.out.println(list);//[java, is, the, best, language]

    System.out.println("\n-----------addFirst---------");
    list.addFirst("hello");
    System.out.println(list);//[hello, java, is, the, best, language]

    System.out.println("\n-----------addLast----------");
    list.addLast("!");
    System.out.println(list);//[hello, java, is, the, best, language, !]

    System.out.println("\n-----------push-------------");//作用和addFirst一样
    list.push("?");
    System.out.println(list);//[?, hello, java, is, the, best, language, !]

    System.out.println("\n-----------getFirst---------");
    String str = list.getFirst();
    System.out.println(str);// ?
    System.out.println(list);//[?, hello, java, is, the, best, language, !]

    System.out.println("\n-----------getLast----------");
    str = list.getLast();
    System.out.println(str);// !
    System.out.println(list);//[?, hello, java, is, the, best, language, !]

    System.out.println("\n-----------removeFirst-------");
    str = list.removeFirst();
    System.out.println(str);// ?
    System.out.println(list);//[hello, java, is, the, best, language, !]

    System.out.println("\n-----------removeLast-------");
    str = list.removeLast();
    System.out.println(str);// !
    System.out.println(list);//[hello, java, is, the, best, language]

    System.out.println("\n-----------pop--------------");//作用和removeFirst一样
    str = list.pop();
    System.out.println(str);//hello
    System.out.println(list);//[java, is, the, best, language]

    System.out.println("\n-----------isEmpty----------");
    boolean b = list.isEmpty();
    System.out.println(b);//false
}

}