Ein Set ist eine Menge, d.h. wenn du ein Set von deinen IDs hast, kannst du feststellen, ob du eine ID schon benutzt hast.
Aber sie ist keine Abbildung, daher kann man nicht mittels ID auf das eigentlichen Objekt schließen.
Wenn du einen der Standard Datentypen als ID verwendest, kannst du von einer relativ guten Hashfunktion ausgehen. Aber natürlich kommt es trotzdem immer auf die Werteverteilung an, ob der Hash degeneriert.
Ein Tree hast quasi garantierte obere Schranken, ist aber potentiell langsamer.
Nachdem aber hier beide das selbe Interface implementieren, lassen sie sich ja leicht gegeneinander austauschen. Also einfach erstmal mit HashMap versuchen.
Ciao,
_
Lesezeichen