и заставить его быть реализованным клавишами, если хотите.
шал в своих классах степени, чтоHashTable
поместит новую запись в «следующую доступную» корзину, если новая запись Key столкнется с другой.
Как быHashTable
по-прежнему возвращать правильное значение, если это столкновение происходит при вызове одного с ключом столкновения?
Я предполагаю, чтоKeys
находятсяString
тип иhashCode()
возвращает значение по умолчанию, сгенерированное, скажем, Java.
Если я реализую свою собственную функцию хеширования и использую ее как часть справочной таблицы (т.е.HashMap
или жеDictionary
), какие существуют стратегии борьбы со столкновениями?
Я даже видел заметки, касающиеся простых чисел! Информация не очень понятна из поиска Google.