История изменений
Исправление hlamotron, (текущая версия) :
Хеш для доступа к элементу за константу.
Если я выдернул элемент с индексом 500 и добавил под индексом 0, то в твоей схеме я удалил из хеш таблицы ключ 500 и добавил новый ключ 0. А что делать со всеми ключами начиная со старого 0 до 499? Удалять и добавлять с новыми хешами?
В твоей схеме после вышеописанной операции доступ по индексу 300 будет всегда вести к одному и тому же элементу, хотя после операции он должен вести на элемент, который раньше лежал под 299.
Исходная версия hlamotron, :
Хеш для доступа к элементу за константу.
Если я выдернул элемент с индексом 500 и добавил под индексом 0, то в твоей схеме я удалил из хеш таблицы ключ 500 и добавил новый ключ 0. А что делать со всеми ключами начиная со старого 0 до 499? Удалять и добавлять с новыми хешами?