Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Java » Hashtable

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
02.04.2008, 09:19 Uhr
~real77
Gast


Ich könnte Hilfe zur Verwendung von java.util.Hashtable<K,V> gebrauchen.

Ich muss viele tausend Objekte unsortiert in einer Liste speichern. Für den schnellen Lesezugriff bietet sich hier die Hashtable an. Nur ein Problem. In den Javadocs steht: "Note that the hash table is open: in the case of a "hash collision", a single bucket stores multiple entries, which must be searched sequentially."
Die put-Methode gibt zwar das Objekt zurück, was vorher mit diesem Key verknüpft war. Ist das dann aber noch drin oder damit raus aus der Hashtable? Sind dann 2 Objekte mit diesem Key verknüpft? Wie durchsuche ich die dann "sequentiell"? Die get-Methode gibt doch dann nur 1 Objekt zurück. Wie komm ich an das zweite?

Danke für jeden Rat.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
02.04.2008, 10:42 Uhr
Bruder Leif
dances with systems
(Operator)


Moin!

Das Durchsuchen laeuft intern ab, darum musst Du Dich nicht kuemmern. Der Satz ist lediglich eine Erinnerung an das Verfahren, das Hashtables intern verwenden -- ein Key kann zu mehreren Eintraegen fuehren, und in denen wird dann sequentiell gesucht, und das kann wieder dauern. Problematisch, weil langsamer, wird das ganze nur dann, wenn -- warum auch immer -- sehr viele Eintraege den selben Key haben, also im gleichen Bucket landen. Du musst Dich dabei aber um nichts kuemmern, die Klasse nimmt Dir die Arbeit ab.
--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
21.04.2008, 16:58 Uhr
~virtual
Gast


... und Hashtable nur dann verwenden, wenn HashMap nicht möglich ist.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ Java ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: