Sortierter assoziativer Speicher mit Filter

[TSH]

...oder auch "Eier legende Wollmilchsau"...

Ich suche nach einem Java-Datentyp, mit dem ich folgendes machen kann:

- Er soll key/value Paare beinhalten, so dass ich direkt auf ein Element mit dessen key zugreifen kann.
- Er soll mir eine Untermenge aller Einträge zurückgeben, auf die ein bestimmtes Kriterium zutrifft.
- Diese Untermenge möchte ich sortieren können.

Beispiel:

In der Liste sollen verschiedene Tiere und deren Alter gespeichert werden:

- key: "Agatha" / Typ: Katze / Value: 3
- key: "Bello" / Typ: Hund / Value: 2
- key: "Coco" / Typ: Affe / Value: 5
- key: "Dagobert" / Typ: Hund / Value: 4

Jetzt müsste ich einerseits direkt per Name auf das Alter zugreifen können, aber auch zB alle Hunde geordnet nach Alter ausgeben.

Weiss da jemand eine Lösung? Geht das in einer einzigen Datenstruktur?

 

[masta // thomas]

Theoretisch geht das mit einer stinknormalen Liste. Du musst einfach nur die entsprechenden Methoden implementieren, z.B. getAllAnimalsByAge() oder getAgeByAnimal(). Etwas vorgefertigtes, was all das erfüllt, gibt es leider nicht.

 

[TSH]

Hm, danke. Aber bei einer Liste wird die Methode getAge("Bello") ja ziemlich unperformant, weil ich keinen Zugriff über den Schlüssel bekomme, sondern suchen muss.

Da wäre dann wohl eine TreeMap als Ausgangspunkt besser, oder? Der kann ich auch einen Comparator nach Alter mitgeben. So war auch mal mein Ansatz. Aber das Filtern nach Typ ist hier wiederum nicht performant.

Ich müsste dann doch alle Schlüssel durchgehen und nur die Hunde zurückgeben. Das will ich eigentlich vermeiden. Kann ich das irgendwie?

 

[Marco13]

Es gibt oft einen Tradeoff zwischen Effizienz und Speicherverbrauch. Wenn das Abfragen der "Menge aller Hunde" wirkllich zeitkritisch ist, könnte man eine Klasse machen, die bei jedem
add(waldi)
einfach ein
map.put(waldi.name,waldi.alter);
an eine TreeMap<String, Integer> weiterreicht, und zusätzlich das übergeben Objekt in einer (sortierten) Menge ablegt, auf die man mit der Klasse "indiziert" zugreifen kann.

HashMap<Class, Set<Tier>> typeMap = ...
...
Set<Tier> setOfDogs = typeMap.get(Hund.class); 
...
setOfDogs.add(waldi);

 

[TSH]

Die Tiere werden beim Systemstart aus einer externen Quelle eingelesen. Es gibt nur die Klasse Tier, erst nach dem Einlesen ist klar, welche Tierarten es gibt. An Daten steht zur Verfügung:

- Tiername (URI. String a la "http://mydomain.com/animals#bello")
- Tiernart (URI. String a la "http://mydomain.com/animals#dog")
- Statt Alter nehmen wir besser etwas, dass sich dauernd ändert, z.B. "Marktwert" = 10.00 (Float)

Das reale Szenario ist etwas komplizierter und hat nichts mit Tieren zu tun. Ich mach das nur aus Gründen der Übersicht.

Wie komm ich nun in meiner Datenstruktur halbwegs effizient an alle Hunde zu. Müsste ich tatsächlich eine 2. Datenstruktur aufmachen, die den String "http://mydomain.com/animals#dog" auf eine Liste aller Hunde, den String "http://mydomain.com/animals#cat" auf die Liste aller Katzen usw. mapped? Und dann regelmäßig alle diese Listen sortieren?

Dann könnte ich wenigstens bei der ersten Struktur bei einer einfachen Hashtable bleiben, die nur "http://mydomain.com/animals#bello" auf ein Float-Objekt abbildet (auf float darf ich nicht abbilden, oder? Besser Float oder Double nehmen?).

Wäre es sinnvoll, für so etwas auf eine interne Datenbanklösung zurück zu greifen? Mit so etwas habe ich allerdings noch nie gearbeitet. Könnte man dann einfach mit SQL-artigen Statements alle Hunde zurückgeben lassen?