LinkedList介紹以及經常使用方法

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<String> 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<String> 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<String> 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<? extends E> c)

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

boolean addAll(int index, Collection<? extends E> c)

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

void addFirst(E e)

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

void addLast(E e)

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

void clear()

今後列表中移除全部元素。

Object clone()

返回此 LinkedList 的淺表副本。

boolean contains(Object o)

若是此列表包含指定元素，則返回 true。

Iterator<E> descendingIterator()

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

E element()

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

E get(int index)

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

E getFirst()

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

E getLast()

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

int indexOf(Object o)

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

int lastIndexOf(Object o)

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

ListIterator<E> 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> T[]
toArray(T[] a)

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

*/

}