У тебя компаратор всегда выдает одно и то же? Т.е. как по твоему приоритет она должна выставлять? Используй другую реализацию очереди которая соответствует ФИЛО

fixxerПисатели, блин, и отвечатели такие же. Вопрос на собеседовании на джуна: какой инвариант у компаратора? Вы его нарушаете и хотите чтобы что-то работало.

The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y.


Другой вопрос, зачем использовать очередь с приоритетом, если приоритет не нужен?
Никто ж тебе не запрещает переписать иквалз который всегда будет возвращать тру? Тут тоже самое. Другое дело зачем оно нужно? Ну может человек постигает тонкости работы жвм?