PriorityQueue сортируется по приоритету, как исправить?
PriorityQueue - это куча, а потому она не гарантирует порядок при обходе, только порядок при извлечении элемента:while (!queue.isEmpty()) {
    System.out.println(queue.poll());
}P.S. Так queue.stream().forEach(System.out::println); делать не надо вообще никогда и ни с какими структурами данных.P.P.S. Почитайте Java Style Guide.
PriorityQueue - это куча, а потому она не гарантирует порядок при обходе, только порядок при извлечении элемента:while (!queue.isEmpty()) {
    System.out.println(queue.poll());
}P.S. Так queue.stream().forEach(System.out::println); делать не надо вообще никогда и ни с какими структурами данных.P.P.S. Почитайте Java Style Guide.