Nun ja auf einen einzigen Namen "einigen" müssen und können wir uns nicht so einfach. In vielen Sprachen gibt es mehrere Implementierungen von "eine Liste von Schlüsseln, denen jeweils ein Wert folgt". In .Net z.B. hat man mindestens die Hashtable (aka Dictionary), die Collection (unsortierte Anordnung der Schlüssel mit den Werten), den Binärbaum und eine Datenstruktur, die ich an der Stelle der Einfachheit halber einfach mal sortierte Hashtable nennen will (also eine Hashtable kombiniert mit einem Binärbaum. Die Elemente können neben dem Schlüssel auch über Index angesprochen werden). Alle diese 4 Datenstrukturen fallen in die Datenstruktur "Liste von Schlüssel mit jeweils Werten", lösen die Zugriffe auf den Speicher aber auf ganz unterschiedliche Wege und haben auch unterschiedliche Performanzen in unterschiedlichen Szenarien...-- Sixot 13:19, 12. Apr. 2007 (CEST)