java实现数据结构03.03（队列详解代码之数组队列和循环队列比较）

r囧r小猫 2023-06-22 10:29 15阅读 0赞

## 阅读本文章前先阅读[java实现数据结构03.01（队列详解代码之数组队列）][java_03.01]和[java实现数据结构03.02（队列详解代码之循环队列）][java_03.02] ##

main测试比较：

import java.util.Random;
    
    public class Main {
    
        /**
         * 测试比较数组队列和循环队列添加元素并且移除元素的效率
         * @param queue 对列
         * @param opCount 执行次数
         * @return 返回执行时间
         */
        public static double testQueue(Queue<Integer> queue,int opCount){
            //System.nanoTime获取纳秒时间值
            //开始时间
            long beginTime = System.nanoTime();
            //随机类
            Random random=new Random();
            for (int i = 0; i < opCount; i++) {
                //随机从0到最大整数
                queue.enqueue(random.nextInt(Integer.MAX_VALUE));
            }
            for (int i = 0; i < opCount; i++) {
                queue.dequeue();
            }
            //结束时间
            long overTime = System.nanoTime();
            //获取秒值
            return (overTime-beginTime)/1000000000.0;
        }
    
        public static void main(String[] args) {
            //执行次数
            int opCount=100000;
            //数组队列
            ArrayQueue<Integer> arrayQueue=new ArrayQueue<>();
            double arrayQueueTime=testQueue(arrayQueue,opCount);
            System.out.println("arrayQueueTime:"+arrayQueueTime+"s");
            //循环队列
            LoopQueue<Integer> loopQueue=new LoopQueue<>();
            double loopQueueTime=testQueue(loopQueue,opCount);
            System.out.println("loopQueueTime:"+loopQueueTime+"s");
        }
    
    
    }

测试结果：

> arrayQueueTime:3.0900161s  
> loopQueueTime:0.0161186s

[java_03.01]: https://blog.csdn.net/liangruilz/article/details/103553491
[java_03.02]: https://blog.csdn.net/liangruilz/article/details/103554795