Probleme mit Array

[DerProgrammierer78]

Hallo liebe Forengemeinde,

Ich habe da ein Problem mit Arrays auf das ich in meinem Buch keine Antwort finde.

Ich würde gerne ein Array mit Userdaten befüllen und dann über eine art in_array() abfragen ob ein bestimmter User schon eingetragen ist und wenn ja, mit welcher ID.

Das Array soll beispielsweise so aussehen:
[32] User A
[44] User B
[17] User C
[58] User D

Das hinzufügen soll über eine art add_array(id, user) gemacht werden.

Und wenn ich abfrage intUserID = in_array('User B'), dann soll intUserID mit 44 befüllt werden, wenn der User eingetragen ist und mit -1 befüllt werden, wenn der User nicht eingetragen ist.

Wichtig: Die Abfrage soll nicht über Iteration durchs Array erfolgen, da das bei ein paar tausend Userdaten unnötig lange dauern würde.

Da ich nun schon eine ganze Weile daran bastel würde ich mich über etwas Hilfe freuen. Eigentlich sollte das ganz leicht sein. Aber ich finde irgendwie keine Lösung.

 

[Noctarius]

Map<Integer, User> users = new HashMap<Integer, User>();
if (!users.contains(1))
    users.put(1, new User(1));

User u = users.get(1); // User mit Id 1 holen

Für sowas müsstest du eine Map benutzen

 

[DerProgrammierer78]

Wow! Das war eine schnelle Antwort!

Geht das auch andersrum? Also dass ich den User abfrage und die ID bekomme?

Danke für alles

 

[The_S]

Theoretisch nein, weil in diesem Fall ein User theoretisch mehrere IDs haben kann. Du kannst jedoch über

Map#values

bzw.

Map#entrySet

alle User der Map in einer

Collection

erhalten und diese manuell durchsuchen.

 

[faetzminator]

Natürlich kann man auch [c]Map<User, Integer> users = new HashMap<User, Integer>();[/c] schreiben, wenn man equals und hashCode sinnvoll überschreibt. Ansonsten kann man es mit einem String machen.

 

[DerProgrammierer78]

Hallo faetzminator,

Natürlich kann man auch [c]Map<User, Integer> users = new HashMap<User, Integer>();[/c] schreiben, wenn man equals und hashCode sinnvoll überschreibt. Ansonsten kann man es mit einem String machen.

Leider werde ich daraus nicht schlau. Wie überschreibt man diese sinnvoll? Ich bin doch sicher nicht der erste, der dieses Problem hat.

Gibt es nicht irgendwo ein Codebeispiel?

 

[faetzminator]

Wenn du eine Klasse User hast, und das einzige ausschlaggebende z.B. ein String ist, kannst du beide Methoden an diesen String delegieren.

 

[Landei]

Es gibt auch eine "beidseitige" Map, z.B. in den Google Collections:
BiMap (Google Collections Library 1.0-rc2)

 

[DerProgrammierer78]

Hallo und danke an alle ...

Ich habe das Problem nach dem Hinweis mit der Map nun so gelöst:

Map<User, Userdata> users = new LinkedHashMap<User, Userdata>(1000, 0.75f, true)
{
code um die ältesten bei einer Grenze von 750 automatisch zu entfernen ...
};

Das funktioniert bestens und ich muss mich auch nicht darum kümmern wie viel Platz ich noch habe.

Ihr seid echt eine große Hilfe !!! :toll: :toll: