170 похожих чатов

Подскажите ,пожалуйста, что-то я под вечер под тупливаю . Вопрос

нубский ,но все же. При хешировании с открытой адресацией при возникновении коллизии ,есть метод линейного исследования так вот , этот метод линейного исследования говорит нам о том ,что мы просто ищем новую ячейку куда положить наш элемент. Ну либо если нет места рассматриваем таблицу как цикличный массив. Так вот вопрос как тогда происходит поиск если конкретный хеш должен указывать на конкретную ячейку таблицы? Т.е у нас произошла коллизия,хорошо мы ее разрешили этим путем ,как дальше мы ищем наш элемент ? Сори за портянку и скорее всего кашу)

2 ответов

15 просмотров

Дальше по дополнительным условиям. В джаве это equals

Так же линейным пробированием. Нашли ячейку через hashcode сравнили элемент по equals(если есть, если нет - элемента нет), если не нашли, идем дальше искать следующий элемент в следующей ячейке. Если он equals тому, что ищем, возвращаем его value, если нет идем дальше, пока не встретим элемент или пустую ячейку(значит элемента нет)

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта