@markusj
as wird jetzt aber konfus... (Wer antwortet wem etc...)... O(1) bedeutet, das der Aufwand unabhängig von der Anzahl ist. Hashmaps haben die Eigenschaft, das sie immer gleich schnell sind, egal ob in der Liste nun 10 oder 100.000.000 Einträge sind.