Java如何使用ArrayDeque类创建Deque?

本示例说明如何Deque使用ArrayDeque实现创建一个。所述ArrayDeque存储使用阵列其元素。如果元素数超过数组中的空间,则会分配一个新的数组,并且所有元素都会移动新分配的数组。

在下面的代码中,我们启动的大小Deque以存储五个元素。当我们添加元素编号6时,存储元素的数组Deque将被调整大小。

package org.nhooo.example.util;

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeDemo {
    public static void main(String[] args) {
        // 构造一个具有初始容量的空数组双端队列
        // 足以容纳指定数量的元素。
        Deque<Integer> deque = new ArrayDeque<>(5);
        deque.add(1);
        deque.add(1);
        deque.add(2);
        deque.add(3);
        deque.add(5);        
        deque.add(8);
        deque.add(14);
        deque.add(22);

        for (Integer number : deque) {
            System.out.println("Number = " + number);
        }
    }
}