Реализация Hashtable

Меня недавно спросили, «как бы вы реализовали hastable». Я знаю, что алгоритм хеширования имеет решающее значение, поскольку чем меньше коллизий, тем выше производительность WRT, но какой алгоритм / структуру данных следует использовать для предоставления амортизированного постоянного времени {O (1)} для вставки / удаления / поиска?