> Задача:
> Мальчик Петя дежурит по раздевалке, в которой есть вешалка с крючками,
> подписанными от 1
> до 100. На полу валяется куча курток, на которых пришиты бирки с номерами.
> Мальчик Петя
> берёт куртки из кучи и вешает на крючки с соответствующими номерами.

Аналогия неверная.
Это -- массив.
Хэш-таблица выглядит по-другому:

есть 20 вешалок, на вешалках крючки БЕЗ НОМЕРОВ.
На каждой вешалке можно повесить 40 курток.
На каждой куртке -- класс и имя и фамилия ученика (считаем, что
класс и ФИО уникальны внутри школы).

Приходит ученик, гардеробщик берёт у него куртку и
ученик уходит. Гардеробщик, чтобы не перебирать потом
все 20*40 = 800 крючков, когда надо будет выдать куртку,
ведёт ведомость, на какую вешалку он повесил какую куртку.
(вешалки от 1 до 20). И даже не так, ему ЛЕНЬ вести ведомость,
и он придумал правило -- я возьму номер по порядку буквы алфавита,
с которой начинается имя ученика, вычислю от остаток от деления на 20
(кол-во вешалок) и на эту вешалку буду всегда вешать куртку.

Соотв. приходит ученик за курткой, говорит: "Я-- Вася Иванов,
5Б класс". Гардеробщик -- АГА! "И" - это 10-ая вешалка, пойду
поищу там Иванова Васю из 5-го Б. Идёт, смотрить ВСЕ (!) куртки
на крючках (где, разумеется, есть куртки), и читает бирки,
ищет нужную куртку. Находит -- отдаёт, не находит -- говорит --
"А извини, мальчик, ты мне сегодня куртку не сдавал.".

Вот теперь можно задаваться вопросом, упорядочены ли куртки на вешалках.
Posted via ActualForum NNTP Server 1.5

>
> Ага... Я уже заценил уровень "профессионализма" человека, для которого нормально
> для хэш-таблицы "на лету" менять хэш-функцию, не осознавая, что для этого нужно
> строить СОВЕРШЕННО ДРУГУЮ, НОВУЮ хэш-таблицу, и который считает перестройку
> хэш-таблицы на пару-тройку десятков миллионов элементов - копеечной задачей...

Я тебе потом расскажу про рехэширование, на том же примере свешалками, если сам
не дойдёшь.
Posted via ActualForum NNTP Server 1.5