magog
30.07.2012 05:32 mcabber
Что-то я не прошарю способ борьбы с коллизиями "с помощю цепочек", когда каждому ключу в таблице соответствует связанный список. Как это решает проблему коллизий, если мы не можем получить четкое значение по ключу? Или оно просто нужно для возможности хранения многих значений по одному ключу?
8 comments
recommend
bookmark
subscribe
Будет храниться много значений для одного ключа в случае коллизии. Чтобы различать сами элементы внутри списка, конечно же, используется operator==, если говорить о плюсах.
Это не борьба с коллизией, но да, один из методов их разрешения (я имею в виду, что разрешать эту проблему ты обязан :)
По ключу ты хранишь не значение, а список пар (ключ, значение), вот по этому списку и пробегаешься в поисках ключа.
чего? Что ты несешь? Это хеш. По ключу я храню связанный список значений (в случае такого способа решения проблемы коллизий)
Заставь меня развидеть это.
Сами ключи в списке тоже должны присутствовать, иначе как ты поймешь, какой именно элемент из списка должен взять ?
зАаа. Блин. Точно. Спасибо. Все понял теперь
Ты о чем?
О топике.