20162311 队列课下作业
作业目标
- 补充课上没有完成的作业
- 参考15.3节，用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能
- 用JDB或IDEA单步跟踪排队情况，画出队列变化图，包含自己的学号信息
- 把代码推送到代码托管平台
- 把完成过程写一篇博客：重点是单步跟踪过程和遇到的问题及解决过程
- 提交博客链接
具体步骤
一、完成书上的队列（链队、循环数组队列）
dequeue()方法
无论是用链表还是循环数组，首先都要判断队列是否为空。链表中还要考虑只有一个元素的情况，此时要将rear引用置为null。正常情况的话，只需将front的元素赋给result，将front引用指向下一个节点，然后再返回result，同时count--；循环数组的话只需将数组的front位置的元素返回并赋值null，不过要注意front的赋值，应该为
front = (front + 1) % queue.length,同时count--
first()方法
同样，两种方法都先判断队列是否为空。链表的直接返回front.getElement(),而循环数组返回queue[front]
isEmpty()和size()方法
这两个方法都一样，isEmpty()返回count == 0 的布尔值；size()返回count的值
toString()方法
用循环的方式将队列中的元素打印出来就行了
模拟票务柜台
书上已经写好了Customer类和TicketCounter类，我将TicketCounter类中的LinkedQueue换成了自己实现的CircularArrayQueue
package ch15.javafoundations;import ch15.Customer;/** * Created by Administrator on 2017/10/14. */public class NewTicketCounter { final static int PROCESS = 120; final static int MAX_CASHIERS = 10; final static int NUM_CUSTOMERS = 100; public static void main(String[] args) { Customer customer; CircularArrayQueue customerQueue = new CircularArrayQueue<>(); int[] cashierTime = new int[MAX_CASHIERS]; int totalTime, averageTime, departs; for (int cashiers = 0; cashiers < MAX_CASHIERS; cashiers++) { /** set each cashiers time to zero initially*/ for (int count = 0; count < cashiers; count++) cashierTime[count] = 0; /** load customer queue */ for (int count = 1; count <= NUM_CUSTOMERS; count++) customerQueue.enqueue(new Customer(count * 15)); totalTime = 0; /** process all customers in the queue */ while (!(customerQueue.isEmpty())) { for (int count = 0; count <= cashiers; count++) { if (!(customerQueue.isEmpty())) { customer = customerQueue.dequeue(); if (customer.getArrivalTime() > cashierTime[count]) departs = customer.getArrivalTime() + PROCESS; else departs = cashierTime[count] + PROCESS; customer.setDepartureTime(departs); cashierTime[count] = departs; totalTime += customer.totalTime(); } } } /** output results for this simulation */ averageTime = totalTime / NUM_CUSTOMERS; System.out.println("Number of cashiers: " + (cashiers + 1)); System.out.println("Average time: " + averageTime + "\n"); } }} 接下来设置断点进行单步跟踪，我先在最开始设置了一个断点
然后一步步跟踪，出现了问题
到这里的时候还是没问题的，但点击下一步之后，就出现以下情况
然后不管我等多久都没动静，后来我试了一下，把断点设在while循环后面
这样跳过了循环，虽然第一次可以了，但继续进行后面的循环时，还是出现和上面一样的问题。我去网上查，也查不出什么结果，目前这个问题还没解决，但是代码运行的结果是没问题的。