[Java] PriorityQueue Sortierung

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Mazen2004, 24. Juni 2011 .

Schlagworte:
Status des Themas:
Es sind keine weiteren Antworten möglich.
  1. 24. Juni 2011
    PriorityQueue Sortierung

    Hallo ich mal wieder :>

    Hab folgendes Problem. Ich hab String ouble Paare in einer HashMap. Diese will ich in eine PriorityQueue adden, wobei diese so sortiert werden soll, dass das Paar mit der kleinsten Double vorne steht.

    Ich werde dann immer das erste Paar herausnehmen und mit dem key String den Double abfragen.
    Also kann ich schon mal nicht einfach die Reihenfolge in Double:String ändern.
     
  3. 29. Juni 2011
    AW: PriorityQueue Sortierung

    Ich versteh nicht ganz, wie du dir das vorstellt, was genau dabei rauskommen soll. Laut deiner Erklärung willst du in die PQ <String, Double> einfügen, was aber afaik nicht geht, weil man halt nur einzelne Elemente in eine PQ (Collection) packen kann, keine Pärchen.
     
  4. 29. Juni 2011
    AW: PriorityQueue Sortierung

    Man kann leider nicht ganz nachvollziehen, was du erreichen möchtest. Wenn du die Pärchen in der PQ haben willst, brauchst du erstmal eine Klasse um sie zu halten, da wie schon gesagt worden ist, eine PQ nur ein Element hält.

    Für eine PQ gilt folgendes:
    D.h. entweder würde deine die beiden Elemente haltende Klasse Comparable implementieren oder du schreibst einen Comparator und übergibst ihn beim erstellen der PQ.

    Wenn du irgendwas ganz anderes gemeint hast, musst du uns noch ein bisschen besser aufklären.
     
  5. 30. Juni 2011
    AW: PriorityQueue Sortierung

    pack doch einfach die doubles in die pq und nimm dann das erste element guck in deiner hashmap nach und zieh dir den dazu passenden string.
     
  6. 1. Juli 2011
    AW: PriorityQueue Sortierung

    habs jetzt genau so gemacht :>

    thx!
     
  7. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.