Ein Hash ist, wie der Name schon sagt, als Hash-Tabelle implementiert.

D.h. jeder key wird zu einem String konvertiert, und eine gewichtete Summe Modul $größe_des_hashs gebildet, und dieser Hash-Wert wird als Array-Index benutzt, um das Element zu finden.
Eine ausführlichere Erklärung findest du in der Wiki ;-)