Los arreglos usan indices.
Los arreglos tienen datos del mismo tipo.
Define un arreglo que tiene listas.
Cada dato a insertar va en alguna de esas listas, dentro de ese arreglo.
Cual lista tiene que insertarse?
Se calcula usando una funcion que dado el dato, te devuelve un numero, el que usas de indice, o bien, si es mayor que el tamano del arreglo, haces modulo con el tamano del arreglo para obtener un indice valido.

Resumen:

insertar en la lista que esta en   hash_table[ hash_function(dato) % tamano(hash_table) ]

Como buscar?

basta buscar en 1 sola lista, cual?  La misma que se calcula al insertar.

Si tu funcion de hash distribuye bien los datos, tienes varias listas pequenas. Si distribuye mal, tienes pocas listas largas.

El tiempo de insercion y de busqueda tendra relacion con la calidad de la funcion de hash que uses.