Geeignete Datenstruktur

[Luk10]

Grüße,

Ich bin schon seit einigen Stunden drüber mein Problem selbst zu lösen, komme aber auf keine vernünftige Lösung.
Ich suche eine Struktur Information zu übermitteln, speichern und vergleichen.

Ich habe Reply-Objekte, die
> einen Type [Enum-Typ],
> eine Priorität [int],
> eine Information [boolean]
> (noch mehr, nichts relevantes)
haben

Diese Objekte werden nach und nach an eine Klasse übergeben, die Reply-Objekte bekommt und pro Aufruf einer Methode
> das (die) Reply-Objekte mit gleichen Typ und höchster Priorität effizient ermitteln und weiterverwenden
> Alle nicht weiter verwendbaren Objekte löschen
soll.

Mein Hauptproblem besteht darin die Reply-Objekte mit höchster Priorität effizient zu ermitteln. Dabei sollen aber der Typ beachtet werden, also pro Typ die höchsten.

Wie sollte ich dann die Objekte günstigerweiße speichern? Nach Typ sortiert in verschiedene Listen?
Sollte ich statt Typen Unterklassen bilden und diese getrennt in Listen speichern?

Was auf jedenfall zu ineffizient ist, ist einfach jeden Reply mit jedem zu vergleichen.

-Luk10-

 

[maki]

PriorityQueue (Java Platform SE 6)

Dann entweder Comparable implementieren, oder einen Comparator schreiben.

 

[tfa]

Leg dir pro Typ eine PriorityQueue an.

 

[Luk10]

Hört sich ganz gut an.
Soll dann mein Reply Comparable implementieren? Was wenn ich 20+ Types hätte ...
Danke!

-Luk10-

 

[JohannisderKaeufer]

Hätte jetzt ganz naiv eine Map genommen und sowas gebaut.

Map<Type, ReplyObject> m;

void add(ReplyObject ro){
  if(!map.containsKey(ro.getType()) || map.get(ro.getType()).compareTo(ro) </*=*/ 0){
    map.put(ro.getType(), ro);
  }
}

compareTo() würde an dieser Stelle nur die Priorität vergleichen.