Ast
Ребята, вопрос по структурам данных, а именно по hashtable. Вот смотрите, что я не могу никак понять. В hashtable при добавлении данных хэш функция генерирует ключ по которому в последствии можно будет получить доступ к значению за O(1), то есть как в массиве при обращении по индексу также как-то обращаемся по ключу в hashtable (про коллизии разберусь позже когда пойму что да как). Но возникает вопрос где нам хранить эти ключи и значения чтобы можно было обращаться по ключу. Короче хз. Может кто то объяснить? Или реализация на swift?
Я понимаю, что хэш функция в словаре на выходе даёт индекс массива, где хранит значения. Соответственно при чтении по ключу мы получаем индекс и лезем с этим индексом в массив.