Taula hash

En ciències de la computació una Taula hash és una estructura de dades que implementa un tipus abstracte de dades que és un array associatiu, una estructura que associa claus amb valors. Una taula hash empra una funció hash per a calcular un índex que apunta a una llista o taula, i amb el qual es pot obtenir el valor buscat.

Idealment la funció hash assigna cada clau a un únic índex, però la majoria de taules hash empren una funció hash imperfecta, que pot causar col·lisions quan la funció genera el mateix índex per a més d'una clau. És una situació que cal gestionar específicament.^[1][2][3]