Java實現雙端連結串列LinkedList

import java.util.Iterator;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;


public class LinkedlistDemo {

    public static void main(String[] args) {
        linkedShow();
        System.out.println(">----------一&&&二----------<");
        linkedDeque();
        System.out.println(">----------二&&&三----------<");
        linkedListPop();
    }

    public static void linkedShow() {
        // 建立一個佇列
        Queue<Integer> queue = new LinkedList<>();
        //新增元素
        queue.add(1);
        queue.offer(22);
        for (Integer integer : queue) {
            System.out.println("queue的add()和offer()驗證：" + integer);
        }

        // 獲取但不移除此佇列的頭
        Integer a = queue.peek();
        // 輸出獲取的元素並列印出元素的長度，驗證一下長度看看是否有變化
        System.out.println("queue.peek()：" + a + "，後長度為：" + queue.size());

        // 獲取並移除此佇列的頭
        Integer bInteger = queue.poll();
        // 輸出獲取的元素並列印出元素的長度，驗證一下長度看看是否有變化
        System.out.println("queue.poll()：" + bInteger + "，後長度為：" + queue.size());

    }

    public static void linkedDeque() {
        Deque<Integer> deque = new LinkedList<>();
        // 新增元素
        deque.add(3);
        // 在第一個位置新增元素
        deque.offerFirst(5);
        // 在最後一個位置新增元素
        deque.offerLast(7);
        for (Integer integer : deque) {
            System.out.println("deque新增驗證：" + integer);
        }
        // 取出不移除元素
        Integer kInteger = deque.peekFirst();
        Integer mInteger = deque.peekLast();
        System.out.println("deque.peek()：" + kInteger + ">>>>" + mInteger + "，後長度為：" + deque.size());
        // 取出並移除元素方法
        Integer kInteger2 = deque.pollFirst();
        Integer mInteger2 = deque.pollLast();
        System.out.println("deque.poll()：" + kInteger2 + ">>>>" + mInteger2 + "，後長度為：" + deque.size());
    }

    public static void linkedListPop() {
        // 建立一個linkedlist集合
        LinkedList<Integer> linkedList = new LinkedList<>();
        // 新增元素
        linkedList.push(9);
        linkedList.push(7);
        linkedList.push(5);
        linkedList.push(3);
        linkedList.push(1);
        for (Integer integer : linkedList) {
            System.out.println("linkedList.push()：" + integer);
        }

        // 使用迭代器進行正向輸出
        Iterator<Integer> inIterator = linkedList.iterator();
        while (inIterator.hasNext()) {
            Integer integer = inIterator.next();
            System.out.println(integer);
        }
        System.out.println("-------分割線-------");
        // 使用迭代器反向輸出結果
        Iterator<Integer> inIterator1 = linkedList.descendingIterator();
        while (inIterator1.hasNext()) {
            Integer integer = inIterator1.next();
            System.out.println(integer);
        }
        System.out.println("-------分割線-------");
        // 使用for迴圈進行輸出元素並移除
        for (int i = 0; i <= 4; i++) {
            Integer result = linkedList.pop();
            System.out.println("linkedList.pop()：" + result + ">------<" + "，後長度為：" + linkedList.size());
        }
    }
}