Вопросы по теме 'hashtable'

Распечатайте ключи и данные хэш-таблицы в C# .NET 1.1
Мне нужно отладить старый код, который использует Hashtable для хранения ответов от различных потоков. Мне нужен способ просмотреть всю Hashtable и распечатать как ключи, так и данные в Hastable. Как это может быть сделано?
34829 просмотров
schedule 19.10.2023

Структура данных коллекции C# с сопоставлением ключей и значений 1:1
Существуют ли какие-либо встроенные структуры данных C#, похожие на хэш-таблицу, но требующие, чтобы ключи и значения были уникальными друг для друга? В основном мне нужен способ поиска моего объекта Key в таблице с помощью уникального значения и...
4247 просмотров
schedule 06.05.2023

Как работает хеш-таблица?
Я ищу объяснение того, как работает хеш-таблица - простым английским языком для такого простака, как я! Например, я знаю, что он берет ключ, вычисляет хэш (я ищу объяснение, как), а затем выполняет какой-то модуль, чтобы определить, где он...
283843 просмотров
schedule 22.10.2022

Коллизии хеш-таблиц/словарей
Используя только стандартные английские буквы и подчеркивание, максимальное количество символов можно использовать, не вызывая потенциальной коллизии в хеш-таблице/словаре. Итак, строки типа: blur Blur b...
5315 просмотров
schedule 03.06.2023

Большой O хеш-таблицы против двоичного дерева поиска
Что займет больше времени? распечатать все элементы, хранящиеся в двоичном дереве поиска, в отсортированном порядке или распечатать все элементы, хранящиеся в хэш-таблице, в отсортированном порядке. Чтобы распечатать элементы хеш-таблицы в...
21748 просмотров
schedule 09.07.2022

Лучший способ добавить дополнительные значения в поле со списком WinForms на основе хэш-таблицы
Это может быть немного глупый вопрос, но я пытаюсь добавить несколько дополнительных пар ключ/значение в поле со списком, используя VB.NET. Исходный список элементов генерируется из хеш-таблицы, содержащей набор объектов. Мне удалось добавить...
783 просмотров
schedule 08.12.2022

Сопоставление указателей на неизменяемые объекты с помощью Hashtable в .NET
У меня есть объект Hashtable, который «именует» или «сопоставляет» различные поля в классе со строкой ref class Interrupt{ Interrupt(){ this->type = 0; this->size = 0; } int type; int size; } Interrupt^ interrupt = gcnew...
271 просмотров
schedule 20.12.2022

Доступ к функции через строку, хранящуюся в Hashtable
Если у меня есть имена функций, хранящиеся в виде строк в хеш-таблице. Есть ли способ получить доступ к функциям через сохраненные строки? РЕДАКТИРОВАТЬ Боюсь, платформа, над которой я работаю, CLDC1.1/MIDP2.0, не поддерживает Reflection. Возможно...
1498 просмотров
schedule 02.11.2023

В чем разница между инициализацией структуры как указателя или нет?
У меня есть следующая структура моей HashTable: typedef char *HashKey; typedef int HashValue; typedef struct sHashElement { HashKey key; HashValue value; } HashElement; typedef struct sHashTable { HashElement *items; float...
1006 просмотров
schedule 06.02.2023

Проблема компаратора хеш-таблиц
Привет, ребята, я никогда не писал компаратор b4, и у меня возникла реальная проблема. Я создал хеш-таблицу. Hashtable <String, Objects> ht; Может ли кто-нибудь показать, как написать компаратор для Hashtable? примеры, которые я...
3362 просмотров
schedule 24.04.2023

.NET Hashtable - один и тот же ключ, разные хеши
Могут ли две строки .net иметь разные хеши? У меня есть Hashtable, среди прочего, ключевой «путь». Когда я просматриваю элементы в таблице, чтобы распечатать ее, я вижу, что ключ существует. Однако при попытке найти соответствующий элемент нет....
1195 просмотров
schedule 08.09.2022

Почему stable_sort может влиять на значения моей хеш-таблицы?
Я определил структуру ABC, содержащую идентификатор int, строку NAME, строку LAST_NAME; Моя процедура такова: чтение строки из входного файла. Разберите каждую строку на имя и фамилию и вставьте в структуру ABC. Кроме того, идентификатор структуры...
271 просмотров
schedule 14.04.2023

Как мне изменить структуру моего графика (очень медленная вставка)?
Эта программа, которую я делаю, посвящена социальной сети, а значит, есть пользователи и их профили. Структура профилей UserProfile . Существуют различные возможные реализации Graph, и я не думаю, что использую лучшую из них. У меня есть...
290 просмотров

Хэш-таблица Java с отдельным разрешением коллизии цепочки?
Я создал программу, используя встроенную java.util.hashtable, но теперь мне нужно разрешить коллизии, используя отдельную цепочку. Возможно ли с этой реализацией хеш-таблицы? Есть ли уже реализованный, который использует отдельную цепочку?
2586 просмотров
schedule 14.06.2022

Могут ли хеш-таблицы действительно быть O (1)?
Кажется, всем известно, что хеш-таблицы могут достигать O (1), но для меня это никогда не имело смысла. Может кто-нибудь объяснить это? На ум приходят две ситуации: A. Значение на целое число меньше, чем размер хеш-таблицы. Следовательно,...
51325 просмотров

Любопытно узнать о проблемах с производительностью HashTable
Я читал, что хеш-таблицы в Haskell имели проблемы с производительностью (в Haskell-Cafe в 2006 г. и Flying Frog Consultancy blog в 2009 году), и поскольку мне нравится Haskell, это меня беспокоило. Это было год назад, как обстоят дела сейчас...
11982 просмотров
schedule 31.03.2024

Время поиска в HashTable или Dictionary
Всегда ли время поиска для хэш-таблицы или словаря равно O (1), если у них есть уникальный хеш-код? Если в HashTable 100 миллионов строк, потребуется ли столько же времени, чтобы найти что-то, что имеет 1 строку?
7016 просмотров
schedule 01.07.2023

Преобразование хеш-таблицы в список пар (ключ, значение) в OCaml
Есть ли способ преобразовать хеш-таблицу в список (ключей, пар) значений в OCaml? Я знаю, что с хеш-таблицей ht мы можем сделать BatList.of_enum (BatHashtbl.enum ht) используя библиотеку батарей. Это преобразует таблицу в перечисление,...
4968 просмотров
schedule 17.06.2023

Хеш-функция общего назначения для классов и подклассов
Я пишу своего рода структуру классов, в которой мне нужно будет получать хэши объектов для их хранения в хэш-таблице. Итак, если у меня есть: class A { int a; }; class B : public A { const char* str; }; class C : public A { double...
773 просмотров
schedule 26.04.2022

производительность IDictionary‹Type, object› по сравнению с общим свойством Type
изменить : я основал этот вопрос на ложном предположении, что поиск экземпляров универсального типа, который я выполнял, будет выполнять ту же работу, что и при выполнении для универсальных типов, созданных во время выполнения. Те, что есть в моей...
423 просмотров