Как реализовать хеш-таблицы на функциональном языке?

Есть ли способ эффективно реализовать хеш-таблицы на чисто функциональном языке? Похоже, что любое изменение хеш-таблицы потребует создания копии исходной хеш-таблицы. Я, должно быть, что-то упускаю. Хеш-таблицы - чертовски важные структуры данных, и без них язык программирования был бы ограничен.