С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.95/40: Рейтинг темы: голосов - 40, средняя оценка - 4.95
11 / 11 / 7
Регистрация: 23.12.2015
Сообщений: 950

В чем разница между HashTable и Dictionary?

05.12.2019, 13:16. Показов 7666. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Расскажите, пожалуйста, в чем разница между HashTable и Dictionary? Ведь обе эти структуры данных используют пару ключ-значение.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.12.2019, 13:16
Ответы с готовыми решениями:

В чем разница между разными типами Dictionary?
https://msdn.microsoft.com/ru-ru/library/system.collections.generic(v=vs.120).aspx Три типа Dictionary. В чем между ними разница? Зачем...

Какая разница между HashMap и HashTable?
какая разница между HashMap и HashTable?

Скорость поиска одиночных значений по List, Dictionary и Hashtable
Добрый день! Если нужно хранить не пары значений, а одиночные значения (10 тыс. длинных строк). То что предпочтительней: бинарный...

7
Эксперт .NET
 Аватар для Usaga
14103 / 9320 / 1349
Регистрация: 21.01.2016
Сообщений: 35,005
05.12.2019, 13:24
DenKG, HashTable - хеш-таблица с открытой адресацией, нетипизированная. Dictionary - хеш-таблица на цепочках, типизированная.
0
11 / 11 / 7
Регистрация: 23.12.2015
Сообщений: 950
05.12.2019, 13:27  [ТС]
Usaga, так хеш-таблица же тоже может быть основана на методе цепочек?
0
Эксперт .NET
 Аватар для Usaga
14103 / 9320 / 1349
Регистрация: 21.01.2016
Сообщений: 35,005
05.12.2019, 13:32
DenKG, у вас другая информация?)
0
11 / 11 / 7
Регистрация: 23.12.2015
Сообщений: 950
05.12.2019, 13:33  [ТС]
Usaga, ну, я основываюсь на прочианном)
https://ruhighload.com/Что+так... и+работают
https://shwanoff.ru/hashtable/
0
Эксперт .NET
 Аватар для Usaga
14103 / 9320 / 1349
Регистрация: 21.01.2016
Сообщений: 35,005
05.12.2019, 13:42
DenKG, так по этой ссылке про цепочки упоминается почти сразу.
0
11 / 11 / 7
Регистрация: 23.12.2015
Сообщений: 950
05.12.2019, 14:41  [ТС]
Usaga, эм, так вы говорите, что цепочки только в Dictionary
0
Эксперт .NET
 Аватар для Usaga
14103 / 9320 / 1349
Регистрация: 21.01.2016
Сообщений: 35,005
05.12.2019, 15:55
DenKG, всё верно говорю. Обе коллекции - хеш-таблицы, Карл! Но HashTable на открытой адресации, а Dictionary (это хеш-таблица тоже!) - на цепочках.

Так ясно?)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.12.2019, 15:55
Помогаю со студенческими работами здесь

В чем разница между ^p и ^13
Заменой сделал строку с ^p и строку с ^13 с Подстановочными знаками. Если поместить курсор на строку с ^13, то курсор станет за знаком...

В чем разница между С++ и С?
Чем отличается С и С++, кроме того что С++ есть ООП?

В чем разница между [] и * ?
Думал, что ни в чем, но когда попытался сделать так: (в файле 1) char lc; в файле 2: extern char* lc; Компилятор ругаться не стал,...

В чем разница между . и ,
Вот столкнулся с таким вопросом вчем разница между . и , Привер <? echo '<pre>',var_dump($array),'</pre>'; ?> ...

В чём разница между .each() и $.each()
читаю про jquery и там есть .each() и $.each() в чем разница? Где можно прочитать про тонкости jquery? Давайте осмысленные названия...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru