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

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

Различия между HashMap и Hashtable?

В чем разница между HashMap и Hashtable в Java? Что более эффективно для не-потоковых приложений?
задан 02 сент. '08 в 23:12
11
ответов

Как сделать ассоциативный массив/хеширование в JavaScript

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

Как работает хэш-таблица?

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

Как определить хеш-таблицы в Bash?

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

.NET HashTable Vs Dictionary - Может ли словарь быть таким же быстрым?

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

Что происходит, когда дублирующий ключ помещается в HashMap?

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

Является ли словарь Python примером хеш-таблицы?

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

Как выбрать между хеш-таблицей и Trie (префиксное дерево)?

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

Какой правильный и хороший способ реализовать __hash __()?

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

Хорошая хэш-функция для строк

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

Ассоциативные массивы в сценариях оболочки

Нам понадобился script, который имитирует ассоциативные массивы или карту как структуру данных для Shell Scripting, любое тело?
задан 27 марта '09 в 10:37
7
ответов

Кортежи (или массивы) в качестве словарных ключей в С#

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

хэш-функция для строки

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

Хэш-таблицы в MATLAB

Поддерживает ли MATLAB поддержку хэш-таблиц? Некоторый фон Я работаю над проблемой в Matlab, которая требует масштабного представления изображения. Для этого я создаю двухмерный гауссовский фильтр с дисперсией sigma*s^k для k в некотором диапазон...
задан 28 авг. '10 в 21:32
18
ответов

Преимущества двоичных поисковых деревьев над таблицами Hash

В чем преимущества бинарных деревьев поиска над хэш-таблицами? Таблицы хэшей могут искать любой элемент в тесте (1), и так же легко добавить элемент... но я не уверен в преимуществах, идущих наоборот.
задан 09 нояб. '10 в 1:06