dtang9 wrote:

To sort the list, I don't know how to use Comparator to sort it. Are we allowed to use PriorityQueue with Comparator instead?

Yes, that is what I meant.  See the sample code that creates a PQ using a Comparator.