Java PriorityQueue Comparateur - Comment/Quand vous triez?

Je suis initialiser une File d'attente de Priorité comme:

strategy = new FuelPriority();
incoming = new PriorityQueue<Vehicle>(1, strategy);

Le code de mon Comparateur de classe est:

public class FuelPriority implements Comparator<Object> {

public int compare(Object o1, Object o2) {

    Vehicle a1 = (Vehicle) o1;
    Vehicle a2 = (Vheicle) o2;

    return Integer.compare(a1.getFuelLevel(), a2.getFuelLevel());
  }
}

Après l'exécution d'une simulation, les éléments ne sont pas ordonné à tous - ils sont aléatoires; j'ai mis un point d'arrêt dans la méthode de comparaison de mon FuelPriority classe, mais elle n'était pas appelée à tous.
Suis-je manqué quelque chose?

OriginalL'auteur Connor Cartwright | 2014-04-01

  1. 3

    En dehors de la faute de frappe sur votre code, cela fonctionne pour moi. 

    import java.util.Comparator;
import java.util.PriorityQueue;
public class StackOverflow
{
public static void main(String[] args)
{
FuelPriority strategy = new FuelPriority();
PriorityQueue<Vehicle> incoming = new PriorityQueue<Vehicle>(4, strategy);
incoming.add(new Vehicle("car1", 10));
incoming.add(new Vehicle("car2", 20));
incoming.add(new Vehicle("car3", 15));
incoming.add(new Vehicle("car4", 1));
//to retrieve the elements in order
while (!incoming.isEmpty()) {
System.out.println(incoming.poll());
}
}
}
class FuelPriority
implements Comparator<Object>
{
public int compare(Object o1, Object o2)
{
Vehicle a1 = (Vehicle)o1;
Vehicle a2 = (Vehicle)o2;
return Integer.compare(a1.getFuelLevel(), a2.getFuelLevel());
}
}
class Vehicle
{
private String name;
private int fuelLevel;
public Vehicle(String name, int fuelLevel)
{
this.name = name;
this.fuelLevel = fuelLevel;
}
public int getFuelLevel()
{
return fuelLevel;
}
@Override
public String toString()
{
return name + "=" + fuelLevel;
}
}
    Il semble être de la commande, mais pas complètement/correctement, ici, est le résultat d'une course: 13, 16, 27, 21, 19, 39, 37, 50, 30, 34, 64, 46, 49, 72, 59, 58, 55, 61, 47, 73. Je l'ai essayé sur quelques graines différentes, et le plus bas niveau de carburant est toujours à l'avant de la file d'attente, mais je ne sais pas pourquoi le reste des objets ne sont pas classés correctement.
    Si vous souhaitez récupérer les valeurs dans l'ordre de tri, utilisation sondage ou peek. Plus précisément, changer le Système..println(entrant) avec while (!entrants.isEmpty()) { System..println(entrants.poll()); }
    vous pouvez prendre un coup d'oeil à mon utilisation de PriorityQueue dans cette question? stackoverflow.com/questions/28800287/...

    OriginalL'auteur Alexandre Santos

  2. 2

    API dit que PriorityQueue itérateur n'est pas garanti pour parcourir les éléments de la file d'attente de priorité dans un ordre particulier. C'est seulement garanti le sondage, supprimer, coup d'oeil, et l'accès à l'élément de l'élément à la tête de la file d'attente (moins d'un élément

    Vous pouvez prendre un coup d'oeil à mon utilisation de PriorityQueue dans cette question? stackoverflow.com/questions/28800287/...

    OriginalL'auteur Evgeniy Dorofeev