LinkedList集合，文字不多，代码为主，自学用，谨慎借鉴，有错误请指正

目录

LinkedList集合的特点:

LinkedList的常用方法：

addFirst(E e)和 addLast(E e)和 push(E e):

getFirst()和 getLast()：

removeFirst()和 removeLast() ，pop():

isEmpty():

push(E e):

---

java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。

LinkedList集合的特点:

        1.Collection接口和List接口中的方法全都可以使用
        2.底层是一个链表结构:查询慢,增删快
        3.里边包含了大量操作首尾元素的方法
        注意:使用LinkedList集合特有的方法,不能使用多态

LinkedList的常用方法：

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

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

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

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

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

addFirst(E e)和 addLast(E e)和 push(E e):

@Test
    public void addTest(){
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.addFirst("d");
        list.addLast("e");
        System.out.println(list);// [d, a, b, c, e]
        list.push("f");
        System.out.println(list);// [f, d, a, b, c, e]
    }

getFirst()和 getLast()：

@Test
    public void getTest(){
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        System.out.println(list.getFirst());// a
        System.out.println(list.getLast());// c
    }

removeFirst()和 removeLast() ，pop():

@Test
    public void removeTest(){
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.removeFirst();
        list.removeLast();
        System.out.println(list);// [b, c]
        list.pop();
        System.out.println(list);// [c]
    }

isEmpty():

@Test
    public void emptyTest(){
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        System.out.println(list.isEmpty());// false
        list.clear();
        System.out.println(list.isEmpty());// true
    }

push(E e):

@Test
    public void pushTest(){
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.push("e");
        System.out.println(list);// [e, a, b, c, d]
    }