Merkitys
- 1.(ohjelmointi)tietorakenne, jossa avaimiin liittyvät arvot indeksoidaan hajautusfunktion avulla, mahdollistaen näin nopean haun ja lisäyksen
Synonyymit
Etymologia
Käännökset
- engl.hash table
- ruotsihashtabell
Esimerkkilauseet
Vastaavasti, jos tiedetään syötteen jäävän useimmissa tapauksissa pieneksi, voidaan käyttää hitaampia ( yksinkertaisempia) toteutuksia: hajautustaulujen alkioiden ketjutuksessa esiintyvän linkitetyn listan järjestäminen tehdään usein lisäyslajittelulla, sillä alkioiden määrä jää usein pieneksi.
Siten törmäykset hidastavat hajautustaulua, ja hajautusfunktion tulisikin kuvata avaimia indekseiksi mahdollisimman tasaisesti.
Englanninkieliset vastineet
- hash table
Taivutustiedot
Taivutusluokka 1
| Nominatiivi | hajautustaulu |
| Genetiivi | hajautustaulun |
| Partitiivi | hajautustaulua |
| Essiivi | hajautustauluna |
| Translatiivi | hajautustauluksi |
| Inessiivi | hajautustaulussa |
| Elatiivi | hajautustaulusta |
| Illatiivi | hajautustauluun |
| Adessiivi | hajautustaululla |
| Ablatiivi | hajautustaululta |
| Allatiivi | hajautustaululle |
| Abessiivi | hajautustaulutta |
Riimit
-ɑulu
Kaikki riimit