Вопросы с тегом '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