Вопросы с тегом «hashtable»

Каковы различия между a HashMapи a Hashtableв Java? Что более эффективно для непоточных

Мне нужно хранить некоторую статистику с использованием JavaScript таким образом, как я сделал бы это в C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Есть Hashtableили что-то вроде Dictionary<TKey,...

Что эквивалентно словарям Python, но в Bash (должно работать в OS X и

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

Если я прохожу те же клавишу несколько раз HashMap«S putметодом, что происходит с первоначальным значением? А что если даже значение повторяется? Я не нашел никакой документации по этому вопросу. Случай 1: перезаписанные значения для ключа Map mymap = new HashMap(); mymap.put("1","one");...

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

Одна из основных структур данных в Python - это словарь, который позволяет записывать «ключи» для поиска «значений» любого типа. Это реализовано внутри как хеш-таблица? Если нет, то что...

Я пытаюсь придумать хорошую хеш-функцию для строк. И я подумал, что было бы хорошей идеей суммировать значения Юникода для первых пяти символов в строке (при условии, что у него есть пять, иначе остановитесь там, где он заканчивается). Это хорошая идея или плохая? Я делаю это на Java, но я не...

Какой правильный и хороший способ реализовать __hash__()? Я говорю о функции, которая возвращает хеш-код, который затем используется для вставки объектов в хеш-таблицы, или словари. As __hash__()возвращает целое число и используется для «объединения» объектов в хеш-таблицы. Я предполагаю, что...

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

Я работаю над хеш-таблицей на языке C и тестирую хеш-функцию для строки. Первая функция, которую я пробовал, - это добавить код ascii и использовать по модулю (% 100), но у меня плохие результаты с первым тестом данных: 40 столкновений для 130 слов. Итоговые входные данные будут содержать 8 000...

Нам нужен сценарий, который имитирует ассоциативные массивы или структуру данных типа Map для сценариев оболочки, любое

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

Я пытаюсь создать таблицу поиска в словаре на С #. Мне нужно преобразовать 3 кортежа значений в одну строку. Я пробовал использовать массивы в качестве ключей, но это не сработало, и я не знаю, что еще делать. На данный момент я подумываю о создании Словаря словарей или словарей, но это, вероятно,...

Каковы преимущества двоичных деревьев поиска перед хеш-таблицами? Хеш-таблицы могут искать любой элемент во времени Theta (1), и так же легко добавить элемент ... но я не уверен в преимуществах обратного....

Я использую этот (упрощенный) фрагмент кода для извлечения набора таблиц из SQL Server с BCP . $OutputDirectory = "c:\junk\" $ServerOption = "-SServerName" $TargetDatabase = "Content.dbo." $ExtractTables = @( "Page" , "ChecklistItemCategory" , "ChecklistItem" ) for ($i=0; $i -le...

Я слышал на своих курсах, что a HashTableпоместит новую запись в «следующую доступную» корзину, если новая запись Key сталкивается с другой. Как все HashTableже вернуть правильное значение, если это столкновение произойдет при вызове одного обратно с помощью ключа столкновения? Я предполагаю , что...

Поддерживает ли MATLAB хеш-таблицы? Некоторый фон Я работаю над проблемой в Matlab, которая требует представления изображения в масштабном пространстве. Для этого я создаю фильтр 2-D Gaussian с дисперсией sigma*s^kдля kв некотором диапазоне., А затем я использую каждый в свою очередь , для...

Кажется, я не могу найти документацию, объясняющую, как создать хеш-таблицу или ассоциативный массив в VBA. Это вообще возможно? Можете ли вы дать ссылку на статью или еще лучше опубликовать код?...

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 5 лет назад . Уточните этот вопрос Мне нужно сопоставить примитивные ключи (int,...