三 基于Java动态数组手写队列

手写队列：

package dataStucture2.stackandqueue;

import com.lt.datastructure.MaxHeap.Queue;

import dataStucture2.array.MyDynamicArray;

/**
 * 基于Java动态数组手写一个队列
 *
 *
 * @param <E>
 */
public class MyArrayQueue<E> implements Queue<E> {

    // 基于数组
    private MyDynamicArray<E> array;

    // 有参构造
    public MyArrayQueue(int capacity) {
        array = new MyDynamicArray<>(capacity);
    }

    // 无参构造
    public MyArrayQueue() {
        array = new MyDynamicArray<>();
    }

    @Override
    // 获取元素个数
    public int getSize() {
        return array.getSize();
    }

    @Override
    // 判断是否为空
    public boolean isEmpty() {
        return array.isEmpty();
    }

    @Override
    // 入队，底层采用动态数组的addLast方法，底层实现了动态扩容
    public void enqueue(E e) {
        array.addLast(e);
    }

    @Override
    // 出队，取出队列中的元素，底层采用动态数组 的removeFirst
    public E dequeue() {
        return array.removeFirst();
    }

    @Override
    // 查看队首元素
    public E getFront() {
        return array.getFirst();
    }

    @Override
    // 重写toString打印队列
    public String toString() {
        StringBuilder res = new StringBuilder();
        res.append("Queue: ");
        res.append("front [");
        for(int i = 0 ; i < array.getSize() ; i++ ){
            res.append(array.get(i));
            if(i != array.getSize() -1 ){
                res.append(", ");
            }
        }
        res.append(']');
        return res.toString();
    }
}

队列的简单时间复杂度分析：