Liste mit zusammengesetztem Schlüssel

[Nersgatt]

Moin,

ich brauche eine Liste, in der ich zügig anhand eines Schlüssels suchen kann. Allerdings besteht der Schlüssel aus 3 Werten (einem Integerwert und 2 Int64 Werten).
Eigentlich sowas wie ein TDictionary<>, nur dass ich halt 3 Werte als Schlüssel benötige.

Was kann man da nehmen?

Danke!
Jens

[SProske]

Mach dir doch ein record aus den 3 Schlüsseln und verwende das als Key.

[Klaus01]

.. oder bilde über die 3 Werte einen Hash - dann solltest Du einen einzelnen eindeutigen Schlüssel bekommen.

Grüße
Klaus

[JasonDX]

Zitat von Klaus01:

.. oder bilde über die 3 Werte einen Hash - dann solltest Du einen einzelnen eindeutigen Schlüssel bekommen.

Ein Hash ist aber nicht eindeutig - Kollisionen müssen da dann berücksichtigt werden. Idealerweise macht das eine HashMap, bei der man den von SProske genannten Record als Key benutzt.

[freimatz]

Wozu eine HashMap?
Man braucht für das TDictionary ggf. noch ein Implementierung eines IComparer. Dann sollte das reichen.

[himitsu]

TDictionary nutzt standardmäßig eine HashMap.
Und da hier alle Wete statisch sind, kann man da auch ganz einfach die 3 Integer als Record verwenden und das "binär" vergleichen lassen, anstatt einen eigenen Comparer zu definieren.