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

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

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

Каков эквивалент словарей Python, но в Bash (должен работать через OS X и Linux).

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

Если я передаю один и тот же ключ несколько раз методу HashMap s put, что произойдет с исходным значением? А что, если даже значение повторяется? Я не нашел никакой документации по этому вопросу. Случай 1: Перезаписанные значения для ключа Map mym...

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

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

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

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

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

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

Нам понадобился script, который имитирует ассоциативные массивы или карту как структуру данных для Shell Scripting, любое тело?

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

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

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