Какой реальный пример того, что вы представляете с помощью хэша? - PullRequest
3 голосов
/ 19 марта 2009

Я просто пытаюсь понять, когда вам нужно использовать хеш, а когда лучше использовать массив. Какой тип объекта реального мира будет представлять хеш, скажем, в случае строк?

Ответы [ 12 ]

0 голосов
/ 19 марта 2009

Хэши имеют много применений. Помимо криптографического использования, они обычно используются для быстрого поиска информации. Чтобы получить такой же быстрый поиск с использованием массива, вам нужно будет сохранить массив отсортированным, а затем использовать бинарный поиск. С помощью хэша вы получаете быстрый поиск без сортировки. По этой причине большинство языков сценариев реализуют хеширование под тем или иным именем (словари и др.).

0 голосов
/ 19 марта 2009

Когда вам нужно связать одну переменную с другой. Не существует «ограничения по типу» того, что может быть ключом / значением в хэше.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...