Segun el API:
Cita: This queue orders elements according to an order specified at construction time, which is specified either according to their natural order (see Comparable), or according to a Comparator, depending on which constructor is used...
Así que depende del "orden natural" o del comparador que le especifiques en el constructor.
S!