package com.inmind.list01;

import java.util.LinkedList;

/*
    LinkedList底层采用双向链表,它对于头尾操作的效率较高,所以该类提供了高效头尾操作的api

    8.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 class LinkedListDemo05 {
    public static void main(String[] args) {
        LinkedList<String> lists = new LinkedList<>();
        lists.add("张三1");
        lists.add("张三2");
        lists.add("张三3");
        System.out.println(lists);
        /*
        public void addFirst(E e) :将指定元素插入此列表的开头。
        public void addLast(E e) :将指定元素添加到此列表的结尾。
         */
        lists.addFirst("张飞");
        lists.addLast("关羽");
        System.out.println(lists);
        /*
        public E getFirst() :返回此列表的第一个元素。
        public E getLast() :返回此列表的最后一个元素。
         */
        System.out.println(lists.getFirst());
        System.out.println(lists.getLast());

        /*
        public E removeFirst() :移除并返回此列表的第一个元素。
        public E removeLast() :移除并返回此列表的最后一个元素。
         */
        System.out.println(lists.removeFirst());
        System.out.println(lists);
        System.out.println(lists.removeLast());
        System.out.println(lists);

        /*
        public E pop() :从此列表所表示的堆栈处弹出一个元素。
        public void push(E e) :将元素推入此列表所表示的堆栈。
         */
        System.out.println(lists.pop());
        lists.push("刘备");
        System.out.println(lists);

    }
}