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

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

3752 java  collections  hashmap  hashtable 

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

574 javascript  dictionary  hashtable 

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

557 bash  dictionary  hashtable  associative-array 

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

494 data-structures  hash  hashtable  modulo 

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

276 c#  .net  collections  dictionary  hashtable 

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

276 java  hashmap  hashtable 

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

187 python  hash  dictionary  hashmap  hashtable 

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

160 java  hash  hashtable  hashcode 

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

150 python  hashtable  hashcode  dictionary 

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

134 algorithm  data-structures  hashtable  trie 

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

124 c  algorithm  hash  dictionary  hashtable 

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

116 bash  shell  hashtable  associative-array 

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

114 algorithm  performance  language-agnostic  big-o  hashtable 

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

109 c#  dictionary  hashtable  tuples 

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

104 data-structures  hashtable  binary-search-tree