1. Nincs ütközés, mert a kulcsok teljes értéktartománya le van képezve. A válóságban a normál tömbök mérete előre deklarált.
2a. A példában igen, de ez csak 1 triviális példa. Ma már nem elképzelhetetlen ekkora méretű memória, de a valóságban a normál tömböknél a kulcsok (indexek) értéktartománya (a tömb mérete) ennél jóval kisebb.
2b. Ehhez le kell foglalni a memóriát -> lásd állításomat: 1 asszociatív tömb a felvázolt hasító függvénnyel ugyanazt a funkcionalitást látja el mint egy hagyományos tömb. (A hagyományos tömb spec esete az asszociatív tömböknek)
Azt szerettem volna felvázolni, hogy a hagyományos tömb indexelésre lehet úgy tekinteni mint spec hasító függvény. http://en.wikipedia.org/wiki/Hash_function Trivial hash function fejezet (alatta ott a perfect hash rész is).