PriorityQueue mit Objekten

[Shizmo]

Hallo ich würde gerne Objekte in eine Priority Queue geben und diese soll sie nach Werten des Objekts sortieren.

Also beispielsweise

Test x = new Test(12); 
Test y = new Test(5);

// x.getId(); <--- Diese Werte sollen verglichen werden

PriorityQueue <Test> queue = new PriorityQueue<>();
queue.offer(x);
queue.offer(y);

Ist sowas möglich?

 

[mrBrown]

Ja, indem Test entweder Comparable ist, oder du der Queue einen passenden Comparator übergibst

 

[Shizmo]

So in der Richtung? Funktioniert leider nicht, also Objekte kann ich nun einfügen in die Queue, aber der Vergleich stimmt nicht (es wird nicht richtig sortiert).

public class Test implements Comparable<Test>{
        private int value;
       
        public Test(int value){
            this.value = value;
        }
       
        public int getValue(){
            return value;
        }

        @Override
        public int compareTo(Test o) {
            return Test.getValue();
        }

 

[mrBrown]

@Override
public int compareTo(Test o) {
       return Test.getValue();
}

Ist auch ein ziemlich Sinnloses vergleichen 😉
Es sollten schon irgendwie beide Werte verglichen werden, so ist der Vergleich mehr oder weniger zufällig (und widerspricht dem JavaDoc)

Zum Vergleichen von ints mal in Integer gucken 😉

 

[Shizmo]

Ich verstehs nicht.

Mit welchem Wert soll ich vergleichen? Mit der Instanzvariable value?
Warum Integer, wenn ich int habe?

 

[mrBrown]

Du musst in compare den aktuellen Test mit dem übergebenen Test vergleichen.
Was da verglichen wird, musst du überlegene, das kommt drauf an, welche natürliche Ordnung dein Test haben soll.
Bei diesen wird sinnvollerweise verglichen, indem value verglichen wird (da es die einzige Instanzvariable ist).

Integer stellt Methoden für ints bereit, ua um diese zu vergleichen.

 

[Shizmo]

Okay, also meinst du so:

@Override
        public int compareTo(tes o) {
            return Integer.valueOf(value).compareTo(Integer.valueOf(o.getValue()));
        }

Jetzt ist die Reihenfolge verändert, aber nicht so wie es sein soll.
Eingabe 5 - 8 -3
Ausgabe 3 - 8 - 5

Hmmm... 🙁

 

[mrBrown]

Kürzer wäre

@Override
        public int compareTo(Test that) {
            return Integer.compare(this.value,that.value);
        }

Zeig mal deinen Code, vllt liegt da woanders noch ein Fehler

 

[Shizmo]

Einmal Test-Klasse:

import java.util.*;

public class Test implements Comparable<Test>{
        private int value;
       
        public Test(int value){
            this.value = value;
        }
       
        public int getValue(){
            return value;
        }

        @Override
        public int compareTo(Test o) {
            return Integer.compare(this.value, o.getValue());
        }
       
        @Override
        public String toString(){
            return ""+value;
        }
    }

Und die Main zum Testen:

import java.util.*;

public class Main{
    
    public static void main(String[] args){
       
        Test x = new Test(5);
        Test y = new Test(8);
        Test z = new Test(3);
       

        PriorityQueue <Test> queue = new PriorityQueue<>();
       
        queue.offer(x);
        queue.offer(y);
        queue.offer(z);
              

        System.out.println(queue);
    }
}

 

[mrBrown]

Du musst auch #peek oder #poll benutzen, um das jeweils kleinste zu bekommen 😉

#toString berücksichtigt nicht die Sortierung

 

[Shizmo]

Ahhaaaa, danke 🙂