Сортировка Comparator-ом по четным значениям

import java.util.Comparator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
 
public class DemoQueue {
    public static void main(String[] args) {
        Queue<Integer> q = new LinkedList<>();
        q.add(5);
        q.add(4);
        q.add(3);
        q.add(2);
        q.add(1);
        while (!q.isEmpty()) {
            q.poll();
            System.out.println(q.poll()+" * ");
        }
 
 
        Queue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if (o1 % 2 == 0) {
                    if (o2 % 2 == 0) {
                        return o1.compareTo(o2);
                    } else {
                        return -1; // четные всегда меньше нечетных
                    }
                } else {
                    if (o2 % 2 == 0) {
                        return 1; // нечетные всегда больше четных
                    } else {
                        return o1.compareTo(o2);
                    }
                }
            }
        });
        pq.add(5);
        pq.add(4);
        pq.add(3);
        pq.add(2);
        pq.add(1);
        while (!pq.isEmpty()) {
            System.out.println(pq);
            pq.poll();
        }
 
    }
 
}