powered by simpleCommunicator - 2.0.51     © 2025 Programmizd 02
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / C# Hashtable
8 сообщений из 8, страница 1 из 1
C# Hashtable
    #39742170
Фотография vah
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Скажите пожалуйста,
какие сложности могут быть связаны с использованием Hashtable?
Заранее благодарен.
...
Рейтинг: 0 / 0
C# Hashtable
    #39742172
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vahСкажите пожалуйста,
какие сложности могут быть связаны с использованием Hashtable?
Заранее благодарен.
коллизия хеш кодов
...
Рейтинг: 0 / 0
C# Hashtable
    #39742182
Фотография Shocker.Pro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
C# Hashtable
    #39742207
Сон Веры Павловны
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Roman MejtesvahСкажите пожалуйста,
какие сложности могут быть связаны с использованием Hashtable?
Заранее благодарен.
коллизия хеш кодов
И?
...
Рейтинг: 0 / 0
C# Hashtable
    #39742210
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Roman Mejtesколлизия хеш кодов

Коллизия не вызывает никакких проблем, кроме возможного снижения производительности. Реальную проблему может вызвать ровно обратная ситуация - когда одинаковые объекты-ключи возвращают разные хеш-коды.
...
Рейтинг: 0 / 0
C# Hashtable
    #39742216
Сон Веры Павловны
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthatRoman Mejtesколлизия хеш кодов

Коллизия не вызывает никакких проблем, кроме возможного снижения производительности. Реальную проблему может вызвать ровно обратная ситуация - когда одинаковые объекты-ключи возвращают разные хеш-коды.
Ну, Липперт некогда писал , что сам как-то лажанулся с реализацией хэшкода, и это было чревато в плане финансовом (как раз из-за просадки производительности). Хотя там вроде как была проблема не с коллизиями, а с балансировкой дерева таблицы (равномерным распределением хэшкода). Но я как-то сомневаюсь, что у ТС ситуация близка к подобным реалиям.
...
Рейтинг: 0 / 0
C# Hashtable
    #39742327
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthatRoman Mejtesколлизия хеш кодов

Коллизия не вызывает никакких проблем, кроме возможного снижения производительности. Реальную проблему может вызвать ровно обратная ситуация - когда одинаковые объекты-ключи возвращают разные хеш-коды.
ыы, где то год назад ковырял говнокод, там был hashtable, в него заполнялись элементы, но потом поиск\проверка не срабатывала :)) копнул чуть глубже, оказалось, что в GetHashcode() элементов вычисляли хеш сумму не из RO полей, поля изменялись, менялась хеш сумма и привет.
...
Рейтинг: 0 / 0
C# Hashtable
    #39742331
Сон Веры Павловны
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Roman Mejtesтам был hashtable, в него заполнялись элементы, но потом поиск\проверка не срабатывала :)) копнул чуть глубже, оказалось, что в GetHashcode() элементов вычисляли хеш сумму не из RO полей, поля изменялись, менялась хеш сумма и привет.
В generic dictionary будет то же самое - там тоже для поиска элемента используются buckets и итерации поиска по ним на основе хэшкода элемента.
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / C# Hashtable
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]