Hallo Leute,
ich habe ein sehr grosses Array mit mehreren Millionen Einträgen vom Typ INT64.
Nun möchte ich diese Zahlen schnell auffinden können bzw. nachschauen, ob sie schon im Array existiert.
Ich denke dazu würde sich wohl eine Hashtable anbieten und ich hab
diese hier gefunden
Delphi 2009 verwendet Hashtables in Generics.Collections,
man kann z.B. die Klasse TDictionary<Key, Value> nutzen:
Delphi-Quellcode:
type
TMyInt64HashTable = TDictionary<Int64, Boolean>;
...
// Hashtable mit fünf Millionen Einträgen Anfangskapazität
Table := TMyInt64HashTable.Create(5000000);
...
Table.Add(1, True);
if Table.ContainsKey(1) then ...