PriorityQueue remove

[unknown]

Hallo zusammen

Ich habe eine Frage bezüglich der Methode remove von der PriorityQueue.

Ich möchte da immer das kleinste Element zurückerhalten.

Man kann ja bei der Initialisierung einen Comparator mitgeben, was ich gemacht habe.
Es funktioniert auch alles einwandfrei, sprich, es wird immer das kleinste Element zurückgegeben.

Was mich allerdings etwas irritiert ist, dass ich im Comparator nur die zwei Elemente (bzw. ihre Keys) zusammen vergleiche, und die PriorityQueue liefert mir trotzdem das kleinste Element zurück, ohne dass ich es explizit angeben musste.

Nun zu meine eigentlichen Fragen:

1. Woher weiss die PriorityQueue, dass ich das kleinste Element haben möchte (und nicht beispielsweise das grösste).
2. Bin ich da überhaupt richtig vorgegangen, oder ist es Zufall, dass es richtig funktioniert? Gibt es einen besseren Weg?
3. Würde dieses Programm auch auf einem anderen PC mit einem anderen Betriebssystem (beispielsweise Mac) genau so gut funktioniert? Ich weiss, dass JVM überall gleich laufen sollte, aber ich hörte auch von Fällen, dass ein Programm auf einem Betriebssystem funktioniert hat und auf einem anderen nicht.

Mein Code:

[Java]
//meine Comparatorklasse
class TreeComparator implements Comparator<BinaryTree<Context>>{
@Override
public int compare(BinaryTree<Context> x, BinaryTree<Context> y)
{
return Integer.compare(x.root().getKey(), y.root().getKey());
}
}

//Meine Context-Klasse besteht aus Key und Value.
[/Java]

[Java]
//Meine Queueu
PriorityQueue<BinaryTree<Context>> myPriority = new PriorityQueue<>(35, comparator);
[/Java]

 

[redJava99]

Hallo,
zu 1) Zitat aus der JavaDoc: "The head of this queue is the least element with respect to the specified ordering."
Die PriorityQueue gibt dir also per Definition immer das kleinste Element.
2) Die Quelltextausschnitte sind ja recht reduziert - aber was da ist, sieht gut aus.
3) Hängt z.B. von der Version der auf dem anderen Betriebssystem installierten JVM ab. Verwendest du einen 1.7-Compiler, läuft es auch nur unter einer JRE v. >= 1.7. Andere Hindernisse könnten externe (ggf. plattformspezifische) Bibliotheken sein.

 

[unknown]

Das ist noch meine Context-Klasse.

Müsste ich da die hachCode und equals Methoden überschreiben, wenn ich nach dem Lehrbuch vorgehen möchte, oder ist das nicht nötig (es funktioniert ja auch so)?

[Java]
class Context{
private String value;
private int key;

public Context(String value, int key){
this.key = key;
this.value = value;
}

public String getValue(){
return this.value;
}

public int getKey(){

return this.key;
}

public void setValue(String value){
this.value = value;
}

public void setKey(int key){
this.key = key;
}
}
[/Java]