нет, классические хеши (если точнее, ассоциативные массивы) строятся с использованием т.н. хеш-функций. идея такая: придумываем какую-нибудь функцию, кот. по нашим предполагаемым ключам будет строить числовые значения (хеши). разным ключам может соотв. один и тот же хеш. главное, чтобы таких ключей было не очень много. + важно, чтобы область значений такой функция была конечной.
напр. любые ключи отображаются в диапазон 0..N.
теперь на С хеш можно пострить таким образом:
заводим массив размером в N+1 елемент
елементы массива - указатели на списки
теперь, если нам нужно вставить (ключ, значение), мы по ключу вычисляем хеш (допустим это будет x).
идём в елемент с номером х, последовательно проходим по списку и смотрим есть ли в списке такой ключ. если нет - вставляем новый елемент в конец списка.

поэтому важно, чтобы хеш функция давала хорошее распределение, чтобы кол.-во элементов в каждом списке было как можно меньше, и поиск ключа в списке занимал бы "константное" время.