LinkedList集合的常用方法

List的子类分别有ArrayList 和 LinkedList。
ArrayList集合数据存储的结构是数组结构，特点是元素增删慢，查找快，是最为常用的集合。
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()：如果列表不包含元素，则返回true。

import java.util.LinkedList;

public class Demo02LinkedList {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.addFirst("唐三藏");
        list.addFirst("猴哥");
        list.addFirst("猪八戒");
        list.addFirst("沙和尚");//将指定元素插入此列表的开头,所以最后是沙和尚在最前面
        list.add("国王");//可以用父类中的方法，等价于addLast()
        System.out.println(list);

        //获取指定元素
        System.out.println(list.getFirst());
        System.out.println(list.getLast());
        System.out.println(list.get(2));

        //移除指定元素
        System.out.println(list.removeFirst());
        System.out.println(list.removeLast());
        System.out.println(list.remove(2));
        System.out.println(list);


        System.out.println(list.pop());///弹出集合中的栈顶元素
        //将元素推入此列表所表示的堆栈
        list.push("华蒙");
        System.out.println(list);

        boolean b = list.isEmpty();
        System.out.println(b);//判断此集合是否还包含元素，包含为false

    }
}