一、概述

1.ArrayList：

java.util.ArrayList 集合数据存储的结构是数组结构，元素增删慢，但是查找快，

由于日常开发中用的最多的功能就是查询功能遍历数据，所以ArrayList是最常用的集合

2.LinkendList:

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

实际中，对于一个集合元素的添加与删除时常涉及到首尾操作

而LinkedList提供了大量的首尾操作的方法

二、LinkedList集合特有的方法

1. public void addFirst(E e) 将指定元素插入到次列表的开头
    2. public void addLast(E e) 将指定元素添加到此列表的结尾
    3. public E getFirst() 返回此列表的第一个元素
    4. public E getLast() 返回此列表的最后一个元素
    5. public E removeFirst() 移除并返回此列表的第一个元素
    6. public E removeLast() 移除并返回此列表的最后一个元素
    7. public E pop() 从此列表所表示的堆栈处弹出一个元素
    8. public void push(E e) 将元素推入此列表所表示的堆栈

// 创建LinkedList集合，限制集合中元素的类型为String类型
        LinkedList<String> list = new LinkedList<>();

        // 往集合中添加一些元素
        list.add("张三");
        list.add("李四");
        list.add("赵五");
        list.add("刘六");
        list.add("王七");

        //输出集合中的元素
        System.out.println(list);

        // 1.在集合的首处添加一个元素
        list.addFirst("老大");
        // 2.在集合的尾处添加一个元素
        list.addLast("老末");

        // 3.获取集合的首个元素
        String first = list.getFirst();
        System.out.println("第一个元素：" + first );

        // 4.获取集合的最后一个元素
        String last = list.getLast();
        System.out.println("最后一个元素：" + last);

        // 5.删除结合的第一个元素
        String str1 = list.removeFirst();
        System.out.println("删除的第一个元素是：" + str1);
    
        // 6.删除结合的第一个元素
        String str2 = list.removeLast();
        System.out.println("删除的最后一个元素是：" + str2);

        // 7.pop
        String pop = list.pop();
        System.out.println(pop);
        System.out.println(last);

        // 8.push
        list.push("老大");
        System.out.println(list);


        输出结果：
            [张三, 李四, 赵五, 刘六, 王七]
            第一个元素：老大
            最后一个元素：老末
            删除的第一个元素是：老大
            删除的最后一个元素是：老末
            张三
            老末
            [老大, 李四, 赵五, 刘六, 王七]