Mik azok az asszociatív tömbök?

Úgy képzeld el, hogy a tömbelemek értékeit nem az indexük alapján találod meg, mint a klasszikus tömböknél, hanem egy hozzá tartozó másik érték (kulcs) alapján.

Például klasszikus tömb:

a = [12,28,36]

Ha egy elemét keresed, akkor az indexét kell tudnod, pl. a[0] -> 12

Az asszociatív tömbnél minden értékhez egy kulcsot is megadsz. Ezek egyedi értékek, és a hozzájuk tartozó értékkel alkotnak kulcs-érték párokat.

b = {("Géza",12), ("Jenő",28), ("Béla",36)}

b["Géza"] -> 12

A "Géza" sztring alapján fog "asszociálni" a hozzá tartozó értékre.

(Hasonló elven működnek az asszociatív memóriák (pl. cache), ahol a tárolt értékeket nem cím alapján érhetjük el, hanem egy kulcs alapján. A cache memória esetén ezek a kulcsok mondjuk címek, de nem a cache saját címei (neki nincs olyan), hanem az operatív memória címei, amit éppen gyorsítótáraz.)