Kann man das irgendwie optimieren?
Die Frage ist doch schon beantwortet:
Mir fällt dabei immer Hashing und auftretende Kollisionen ein... Du hast ja einen eindeutigen Namen "Abraham" und mehrere Clients dazu. ...
Das ist der schnellste Ansatz mit einer Komplexität von O(1). Besser gehts nicht.
...hat eine Worst-Case-Komplexität von 3n (Wenn alle Einträge anders sind und alle ausgewählt)...
Äh. Nö. Komplexität ist O(n), egal ob worst-case oder nicht. Die Konstante fällt bei der Komplexitätsbetrachtung weg.