Hash map: Index?!

Hi,

wie funktioniert das bei einer hash map eigentlich mit dem Index?
Ein Hashwert ist doch ziemlich groß, zB. 12340. Man kann jetzt doch kein Array mit dieser Größe anlegen, wenn nur ein paar Elemente drin liegen?

Auf Wiki https://en.wikipedia.org/wiki/Hash_table hab ich das gefunden:

hash = hashfunc(key)
index = hash % array_size

Aber damit erhält man doch den gleichen Index für viele verschiedene Hashwerte?!

12340 % 10 = 0
12350 % 10 = 0
12360 % 10 = 0
...

https://de.wikipedia.org/wiki/Hashtabelle
vor allem der Eintrag über Kollision
Eine Hashmap ist ja auch nicht der Heilige Gral der Effizienz.