Java数组队列概念与用法实例分析

3.测试

新建一个TestMain类，添加一个main函数来测试我们编写好的ArrayQueue类

相关代码如下：

package Queue;

public class TestMain {
  public static void main(String[] args) {
    ArrayQueue<Integer> queue = new ArrayQueue<Integer>();
    for (int i = 0; i < 10; i++) {
      queue.enqueue(i);
      System.out.println(queue);

      if(i%3==2){//每添加3个元素出队列一个
        queue.dequeue();
        System.out.println(queue);
      }

    }

  }
}

对于第7行代码是测试入队列操作的，第10、11行代码的意思是每添加3个元素出队列一个元素。结果为：

三、数组队列的复杂度分析

对于出队的时间复杂度为O(n)的解释：

 由于实现数组队列的底层是动态数组，入队操作就是通过数组下标一个个顺序追加，不需要移动元素，但是如果删除队头元素（removeFirst()方法），后面的元素就要往前移动，对应的时间复杂度就是O(n)。这样当有数组中有大量数据时性能肯定是不好的，下一节我们将进行改进，使得出队的时间复杂度为O(1)。

源码地址 https://github.com/FelixBin/dataStructure/tree/master/src/Queue

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。