--- title: Tablas Hash (o Tabla de Dispersión) url: https://jarroba.com/tablas-hash-o-tabla-de-dispersion/ author: Ramón Invarato date: 2016-09-03 modified: 2026-10-21 language: es license: CC BY-NC-SA 3.0 (https://creativecommons.org/licenses/by-nc-sa/3.0/) — attribution: "Tablas Hash (o Tabla de Dispersión)", Ramón Invarato, jarroba.com categories: Lenguajes de Programación, Sistemas Operativos tags: Buscador, código Hash, Colisión, Diccionario de datos, estructura de datos, Hash, Tabla de dispersión, Tabla Hash --- # Tablas Hash (o Tabla de Dispersión) > Tabla Hash o Tabla de dispersión. Respondemos a ¿Qué es una Tabla Hash? y ¿Cómo funciona una Tabla Hash sin programar? Son un tipo de “Estructura de datos” ¿Cómo funcionan las «**Tablas Hash**«, o «Tablas de Dispersión» (o en ciertas estructura de programación también llamado «**Diccionario de Datos**«)? Te vamos a desvelar el secreto (podría decir el «secreto mejor guardado», pero no, es de dominio público, así que muy bien guardado no es que esté 😉 ) de una manera sencilla, a la vez que ágil, y sin código, aquí en Jarroba.com, cuál es el funcionamiento de una Tabla Hash (y que se puede aplicar a código muy fácilmente, al final daré unos ejemplos para los interesados en su aplicación práctica). ¿Nunca te has preguntado cómo busca un buscador online (Google, Bing, Yahoo, etc) tan deprisa? O, ¿Cómo encuentra el buscador de un sistema operativo (Windows, Linux, iOS, Android, etc) tan rápido cualquier fichero cuando escribimos una palabra? O, incluso ¿Cómo encuentran la información tan deprisa los más nuevos asistentes personales (Cortana, Google Now, Siri, Sherpa, etc)? [![Buscador de windows - www.jarroba.com](https://jarroba.com/wp-content/uploads/2016/03/Buscador-de-windows-www.jarroba.com_.png)](https://jarroba.com/wp-content/uploads/2016/03/Buscador-de-windows-www.jarroba.com_.png) No sé si te habrás fijado que a veces aparece “indexando” en el buscador del sistema operativo (suele aparecer recién formateamos un ordenador, o se han añadido muchos ficheros nuevos), y en ese momento la búsqueda se hace muy lenta; pero cuando no pone “indexando” la búsqueda es inmediata de cualquier cosa en nuestro ordenador. Esto es porque este “indexado” lo que hace es crear las “tablas Hash”, las rellena con la información de los ficheros contenidos en el ordenador, como veremos a continuación. La “indexación” suele ser bastante compleja, tanto como lo hayan querido hacer de complejo el creador de la misma “indexación” (no será igual a como lo haga Google, a Microsoft, a Apple, entre otros); podría complementarse con otra estructura de datos como los árboles (algunos son árboles B, B+, o B*), utilizar la nube para obtener datos pre-calculados, etc. Nota ##### Nota sobre las marcas antes citadas: Primero, los ejemplos antes citados son los que se me han pasado por la cabeza, ni recomiendo ni dejo de recomendar ninguna marca o producto, tampoco nos patrocina ninguno. Segundo, que evidentemente cualquiera de los productos antes citados, como el buscador Google o Windows, harán uso de algoritmos extra; y, al utilizar algoritmos privados o secretos, no sabremos a ciencia cierta si utilizan tal cual las “tablas Hash” o alguna variante de la misma, pero lo suponemos para el ejemplo pues es bastante probable. Veamos el funcionamiento de las tablas Hash con un ejemplo casi real. Supongamos que tenemos la siguiente función Hash: “contar el número de letras de una palabra” Nota ##### Nota sobre el nivel de este artículo: Si quieres profundizar más sobre Hash te recomiendo que [eches un vistazo al artículo sobre códigos Hash](https://jarroba.com/codigo-hash/), donde lo explicamos con todo lujo de detalle con una lectura ágil. También indicar que este artículo de «Tablas Hash» pudiera requerir que tuvieras antes de continuar unas nociones básicas sobre códigos Hash (digo «pudiera requerir» pues lo considero que sin entender del todo Hash se puede entender en gran parte, pero también indico que no se le sacará del todo partido si no se conoce qué son y como funcionan los códigos Hash en una visión más amplia; es decir, si te suena a chino este artículo, [lee antes el artículo de códigos Hash](https://jarroba.com/codigo-hash/) para entenderlo todo, no tardarás más que unos minutos y ya estarás de vuelta a este artículo). Nota ##### Nota sobre la función Hash del ejemplo: Como hemos visto hay funciones Hash más complejas, la que utilizo para este ejemplo es muy sencilla y provoca muchas colisiones; podría haber escogido algo más complejo como asignar a cada letra del abecedario un número y que la suma sea el código Hash, o directamente utilizar funciones Hash como MD5 o SHA2. Pero para el ejemplo y las imágenes quedaría horrible para entenderlo de un simple vistazo.