Is it possible to implement a PQ so it sorts the PQ by the size of the Queue of Customers?
private PriorityQueue<Queue<Customer>> queue = new PriorityQueuee<Queue<Customer>>();
Asked
Active
Viewed 20 times
0
Jimmy
- 21
- 5
-
1Will the length of each inner queue change after being placed within the PriorityQueue? If so, you are likely heading for deep trouble. – Hovercraft Full Of Eels Feb 03 '19 at 20:33
-
Yea, i'll be adding to each inner queue during run time. Is that an issue? – Jimmy Feb 03 '19 at 20:34
-
1I believe that if is the case, then you must remove and reinsert the items into the queue each time the sorting property of the item changes. – Hovercraft Full Of Eels Feb 03 '19 at 20:35
-
See [this question](https://stackoverflow.com/questions/1871253/updating-java-priorityqueue-when-its-elements-change-priority) for more on this issue. – Hovercraft Full Of Eels Feb 03 '19 at 20:37
-
Yea I ended up just removing and reinserting. – Jimmy Feb 03 '19 at 21:23