Вопросы с тегом 'hashtable'
Хэш-таблица в программировании - это коллекция, которая использует хэш-функцию для сопоставления идентифицирующих значений (ключей) с их связанными значениями.
39
Различия между HashMap и Hashtable?
В чем разница между HashMap и Hashtable в Java?
Что более эффективно для непоточных приложений?
02 сент. '08 в 20:12
11
Как сделать ассоциативный массив/хеширование в JavaScript
Мне нужно сохранить некоторые статистические данные с помощью JavaScript так, как если бы я сделал это на С#: Dictionary<string, int> statistics;
statistics["Foo"] = 10;
statistics["Goo"] = statistics["Goo"] + 1;
statistics.Add("Zoo", 1);
Е...
30 июл. '09 в 17:52
16
Как определить хеш-таблицы в Bash?
Каков эквивалент словарей Python, но в Bash (должен работать через OS X и Linux).
29 сент. '09 в 18:29
15
Как работает хэш-таблица?
Я ищу объяснение того, как работает хеш-таблица - на простом английском языке для простака, подобного мне!
Например, я знаю, что он принимает ключ, вычисляет хеш (я ищу объяснение, как), а затем выполняет какой-то модул для работы там, где он находи...
08 апр. '09 в 15:48
12
Что происходит, когда дублирующий ключ помещается в HashMap?
Если я передаю один и тот же ключ несколько раз методу HashMap s put, что произойдет с исходным значением? А что, если даже значение повторяется? Я не нашел никакой документации по этому вопросу.
Случай 1: Перезаписанные значения для ключа
Map mym...
03 нояб. '09 в 20:17
9
.NET HashTable Vs Dictionary - Может ли словарь быть таким же быстрым?
Я пытаюсь выяснить, когда и почему использовать словарь или HashTable. Я немного поработал с поиском и нашел, что люди говорят о общих преимуществах Словаря, с которыми я полностью согласен, что приводит к преимуществу бокса и распаковки для небольшо...
06 июл. '09 в 20:46
8
Как выбрать между хеш-таблицей и Trie (префиксное дерево)?
Итак, если мне нужно выбрать между хеш-таблицей или деревом префикса, какие дискриминационные факторы приведут меня к выбору одного из них. С моей собственной наивной точки зрения кажется, что использование trie имеет некоторые дополнительные накладн...
29 окт. '08 в 5:19
5
Является ли словарь Python примером хеш-таблицы?
Одной из основных структур данных в Python является словарь, который позволяет записывать "ключи" для поиска "значений" любого типа. Является ли это внутренне реализованным как хэш-таблица? Если нет, что это такое?
22 сент. '08 в 13:22
5
Какой правильный и хороший способ реализовать __hash __()?
Какой правильный и хороший способ реализовать __hash__()?
Я говорю о функции, которая возвращает хэш-код, который затем используется для вставки объектов в hashtables aka словари.
Как __hash__() возвращает целое число и используется для "бинирован...
25 мая '10 в 22:56
9
хэш-функция для строки
Я работаю над хэш-таблицей на языке C, и я тестирую хэш-функцию для строки.
Первая функция, которую я пробовал, - добавить код ascii и использовать modulo (% 100), но я получил плохие результаты при первом тестировании данных: 40 столкновений для 13...
05 окт. '11 в 19:21
14
Хорошая хэш-функция для строк
Я пытаюсь придумать хорошую хэш-функцию для строк. И я подумал, что может быть хорошей идеей суммировать значения unicode для первых пяти символов в строке (при условии, что у нее пять, иначе остановитесь, где она закончится). Будет ли это хорошей ид...
12 апр. '10 в 17:57
18
Ассоциативные массивы в сценариях оболочки
Нам понадобился script, который имитирует ассоциативные массивы или карту как структуру данных для Shell Scripting, любое тело?
27 мар. '09 в 7:37
8
Кортежи (или массивы) в качестве словарных ключей в С#
Я пытаюсь сделать таблицу поиска словаря в С#. Мне нужно разрешить 3-кортеж значений для одной строки. Я пытался использовать массивы в качестве ключей, но это не сработало, и я не знаю, что еще делать. На данный момент я рассматриваю возможность соз...
05 июн. '09 в 13:56
8
Могут ли хэш-таблицы действительно быть O (1)?
Похоже, что хэш-таблицы могут достигать O (1), но это никогда не имело для меня смысла. Может кто-нибудь объяснить это? Вот две ситуации, которые приходят на ум:
а. Значение int меньше размера хэш-таблицы. Поэтому значение представляет собой собств...
05 мая '10 в 7:45
10
Как HashTables справляется с столкновениями?
Я слышал в своих классах степеней, что HashTable поместит новую запись в "следующее доступное" ведро, если новая запись Key столкнулась с другой.
Как бы HashTable по-прежнему возвращать правильное значение, если это столкновение происходит при выз...
12 февр. '11 в 21:30