Что такое Хэш таблица с открытой адресацией

@вандал · Регистрация: 20.11.2009

Студворк — интернет-сервис помощи студентам

Здраствуйте у меня такой вопрос то такое Хэш таблица с открытой адресацией хеш функция что должно храниться в структуре как осуществляется поиск по ключу ипо чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример.

@niXman · 08.09.2010, 22:39

может все же запятые расставишь?

или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить?

@вандал · 08.09.2010, 23:07 **[ТС]**

Сообщение от niXman

может все же запятые расставишь?

или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить?

Здраствуйте у меня такой вопрос: что такое Хэш таблица с открытой адресацией, хеш функция, что должно храниться в структуре, как осуществляется поиск: по ключу или по чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример.

@CyBOSSeR · 08.09.2010, 23:11

вандал, google.ru пробовали или не помогает

?

@SashaPinsk · 08.09.2010, 23:13

Неплохо хеширование показано в этой презентации.

@вандал · 08.09.2010, 23:35 **[ТС]**

Сообщение от CyBOSSeR

вандал, google.ru пробовали или не помогает

?

нефиг меня за дура|{а считать понятное дело сначала почитал и некоторые вопросы не понял поэтому обратился к знающим людям а вы сразу пытаетесь надавить на тупость

@niXman · 08.09.2010, 23:40

вандал, не нужно все принимать близко к сердцу.

Не по теме:

хотя... судя по вашему письменному русскому, и умным вас не назовешь %)

@CyBOSSeR · 08.09.2010, 23:41

Сообщение от вандал

некоторые вопросы

Так задавай конкретные вопросы, а не общие. Или ты хочешь, чтобы кто-нибудь потратил кучу времени на объяснение, что такое хеш-таблица, хеш функция и т.д., если ты это и сам найти можешь за 2 секунды?
Что не понятно, конкретно?

@Andrew_Lvov · 09.09.2010, 00:42

вандал, ну на Вики же всё вроде разумно расписано. Что именно не понятно ?
Поиск осуществляется с помощью хеш функции - она по значению ключа вычисляет индекс, по к-рому (или рядом) находится искомое значение.

accept · 09.09.2010, 03:02

Сообщение от вандал

хеш функция что должно храниться в структуре как осуществляется поиск по ключу

хеш-функция принимает ключ и вычисляет по нему адрес в таблице (адресом может быть индекс в массиве, к которому прикреплены цепочки), то есть она, например, из строки "abcd" может получить число 3, а из строки "efgh" может получить число 7
а потом первая структура цепочки берётся через hash[3], или через hash[7]
дальше идёт поиск по цепочке, пока в цепочке структур из hash[3] не будет найдено "abcd", или в цепочке структур из hash[7] не будет найдено "efgh"
когда структура с "abcd" найдена, берутся и возвращаются остальные её данные, или она вообще вся возвращается (адрес её), чтобы можно было остальные данные из неё взять
а цепочка структур создаётся потому, что многие разные ключи, имеют один и тот же адрес в таблице, то есть, например, хеш-функция для "abcd" может выдать 3 и для "zxf9" тоже может выдать 3, таким образом они сцепляются в цепочку, которая повисает на третьем индексе массива......

Добавлено через 2 минуты
а вот конкретно по вопросу, с вики, приведённой выше

В массиве H хранятся сами пары ключ-значение. Алгоритм вставки элемента проверяет ячейки массива H в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент.

Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period . Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@вандал 127 / 127 / 25 Регистрация: 20.11.2009 Сообщений: 498

	Что такое Хэш таблица с открытой адресацией 08.09.2010, 22:29. Показов 11599. Ответов 9 Метки нет (Все метки) Здраствуйте у меня такой вопрос то такое Хэш таблица с открытой адресацией хеш функция что должно храниться в структуре как осуществляется поиск по ключу ипо чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример. 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	08.09.2010, 22:39
	может все же запятые расставишь? или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить? 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	08.09.2010, 23:11
	вандал, google.ru пробовали или не помогает? 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	08.09.2010, 23:40
	вандал, не нужно все принимать близко к сердцу. Не по теме: хотя... судя по вашему письменному русскому, и умным вас не назовешь %) 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	09.09.2010, 00:42
	вандал, ну на Вики же всё вроде разумно расписано. Что именно не понятно ? Поиск осуществляется с помощью хеш функции - она по значению ключа вычисляет индекс, по к-рому (или рядом) находится искомое значение. 0