摘要：創建集合對象使用方法往集合中添加元素將指定元素插入此列表的開頭。此方法等效于將指定元素添加到此列表的結尾。返回以逆向順序在此雙端隊列的元素上進行迭代的迭代器。將元素推入此列表所表示的堆棧。將此列表中指定位置的元素替換為指定的元素。

package com.itheima.demo01.List;

import java.util.LinkedList;

/*

java.util.LinkedList集合 implements List接口
LinkedList集合的特點:
    1.底層是一個鏈表結構:查詢慢,增刪快
    2.里邊包含了大量操作首尾元素的方法
    注意:使用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 E pop():從此列表所表示的堆棧處彈出一個元素。

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

*/
public class Demo02LinkedList {

public static void main(String[] args) {
    show03();
}

/*
    - public E removeFirst():移除并返回此列表的第一個元素。
    - public E removeLast():移除并返回此列表的最后一個元素。
    - public E pop():從此列表所表示的堆棧處彈出一個元素。此方法相當于 removeFirst
 */
private static void show03() {
    //創建LinkedList集合對象
    LinkedList linked = new LinkedList<>();
    //使用add方法往集合中添加元素
    linked.add("a");
    linked.add("b");
    linked.add("c");
    System.out.println(linked);//[a, b, c]

    //String first = linked.removeFirst();
    String first = linked.pop();
    System.out.println("被移除的第一個元素:"+first);
    String last = linked.removeLast();
    System.out.println("被移除的最后一個元素:"+last);
    System.out.println(linked);//[b]
}

/*
    - public E getFirst():返回此列表的第一個元素。
    - public E getLast():返回此列表的最后一個元素。
 */
private static void show02() {
    //創建LinkedList集合對象
    LinkedList linked = new LinkedList<>();
    //使用add方法往集合中添加元素
    linked.add("a");
    linked.add("b");
    linked.add("c");

    //linked.clear();//清空集合中的元素 在獲取集合中的元素會拋出NoSuchElementException

    //public boolean isEmpty()：如果列表不包含元素，則返回true。
    if(!linked.isEmpty()){
        String first = linked.getFirst();
        System.out.println(first);//a
        String last = linked.getLast();
        System.out.println(last);//c
    }
}

/*
    - public void addFirst(E e):將指定元素插入此列表的開頭。
    - public void addLast(E e):將指定元素添加到此列表的結尾。
    - public void push(E e):將元素推入此列表所表示的堆棧。此方法等效于 addFirst(E)。
 */
private static void show01() {
    //創建LinkedList集合對象
    LinkedList linked = new LinkedList<>();
    //使用add方法往集合中添加元素
    linked.add("a");
    linked.add("b");
    linked.add("c");
    System.out.println(linked);//[a, b, c]

    //public void addFirst(E e):將指定元素插入此列表的開頭。
    //linked.addFirst("www");
    linked.push("www");
    System.out.println(linked);//[www, a, b, c]

    //public void addLast(E e):將指定元素添加到此列表的結尾。此方法等效于 add()
    linked.addLast("com");
    System.out.println(linked);//[www, a, b, c, com]
}
/*

boolean add(E e)

      將指定元素添加到此列表的結尾。 

void add(int index, E element)

      在此列表中指定的位置插入指定的元素。 

boolean addAll(Collection c)

      添加指定 collection 中的所有元素到此列表的結尾，順序是指定 collection 的迭代器返回這些元素的順序。 

boolean addAll(int index, Collection c)

      將指定 collection 中的所有元素從指定位置開始插入此列表。 

void addFirst(E e)

      將指定元素插入此列表的開頭。 

void addLast(E e)

      將指定元素添加到此列表的結尾。 

void clear()

      從此列表中移除所有元素。 

Object clone()

      返回此 LinkedList 的淺表副本。 

boolean contains(Object o)

      如果此列表包含指定元素，則返回 true。 

Iterator descendingIterator()

      返回以逆向順序在此雙端隊列的元素上進行迭代的迭代器。 

E element()

      獲取但不移除此列表的頭（第一個元素）。 

E get(int index)

      返回此列表中指定位置處的元素。 

E getFirst()

      返回此列表的第一個元素。 

E getLast()

      返回此列表的最后一個元素。 

int indexOf(Object o)

      返回此列表中首次出現的指定元素的索引，如果此列表中不包含該元素，則返回 -1。 

int lastIndexOf(Object o)

      返回此列表中最后出現的指定元素的索引，如果此列表中不包含該元素，則返回 -1。 

ListIterator listIterator(int index)

      返回此列表中的元素的列表迭代器（按適當順序），從列表中指定位置開始。 

boolean offer(E e)

      將指定元素添加到此列表的末尾（最后一個元素）。 

boolean offerFirst(E e)

      在此列表的開頭插入指定的元素。 

boolean offerLast(E e)

      在此列表末尾插入指定的元素。 

E peek()

      獲取但不移除此列表的頭（第一個元素）。 

E peekFirst()

      獲取但不移除此列表的第一個元素；如果此列表為空，則返回 null。 

E peekLast()

      獲取但不移除此列表的最后一個元素；如果此列表為空，則返回 null。 

E poll()

      獲取并移除此列表的頭（第一個元素） 

E pollFirst()

      獲取并移除此列表的第一個元素；如果此列表為空，則返回 null。 

E pollLast()

      獲取并移除此列表的最后一個元素；如果此列表為空，則返回 null。 

E pop()

      從此列表所表示的堆棧處彈出一個元素。 

void push(E e)

      將元素推入此列表所表示的堆棧。 

E remove()

      獲取并移除此列表的頭（第一個元素）。 

E remove(int index)

      移除此列表中指定位置處的元素。 

boolean remove(Object o)

      從此列表中移除首次出現的指定元素（如果存在）。 

E removeFirst()

      移除并返回此列表的第一個元素。 

boolean removeFirstOccurrence(Object o)

      從此列表中移除第一次出現的指定元素（從頭部到尾部遍歷列表時）。 

E removeLast()

      移除并返回此列表的最后一個元素。 

boolean removeLastOccurrence(Object o)

      從此列表中移除最后一次出現的指定元素（從頭部到尾部遍歷列表時）。 

E set(int index, E element)

      將此列表中指定位置的元素替換為指定的元素。 

int size()

      返回此列表的元素數。 

Object[] toArray()

      返回以適當順序（從第一個元素到最后一個元素）包含此列表中所有元素的數組。 

T[]
toArray(T[] a)

      返回以適當順序（從第一個元素到最后一個元素）包含此列表中所有元素的數組；返回數組的運行時類型為指定數組的類型。 

*/

}