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

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

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

2 ответов

8 просмотров

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

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

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

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

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
Коллеги, доброе утро. Запустил на удаленном хосте приложение (ручками зашел туда по ssh и запустил, не командой удаленно). Создал потом ssh-туннель, и с моей машины приложение...
Δημήτηρ
9
Карта сайта