Запитання з тегом «hashtable»

Які відмінності між a HashMapі a Hashtableу Java? Що є більш ефективним для безпотокових програм?

3749 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).

556 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")); …

276 java  hashmap  hashtable 

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

187 python  hash  dictionary  hashmap  hashtable 

Я намагаюся придумати гарну хеш-функцію для рядків. І я думав, що може бути гарною ідеєю підбити підсумки значень Unicode для перших п'яти символів рядка (якщо припустити, що їх п'ять, інакше зупиніться там, де він закінчується). Це було б гарною ідеєю чи поганою? Я роблю це на Java, але не думаю, …

160 java  hash  hashtable  hashcode 

Який правильний і хороший спосіб втілити __hash__()? Я говорю про функцію, яка повертає хеш-код, який потім використовується для вставки об'єктів у словники хеш-файлів. Оскільки __hash__()повертає ціле число і використовується для "бінінгу" об'єктів у хештелі, я вважаю, що значення повернутого цілого числа повинні бути рівномірно розподілені для загальних даних (щоб мінімізувати …

150 python  hashtable  hashcode  dictionary 

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

134 algorithm  data-structures  hashtable  trie 

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

124 c  algorithm  hash  dictionary  hashtable 

Нам потрібен був сценарій, який імітує асоціативні масиви або Map як структуру даних для Shell Scripting, будь-якого тіла?

116 bash  shell  hashtable  associative-array 

Здається, загальновідомо, що хеш-таблиці можуть досягти O (1), але це ніколи не мало для мене сенсу. Може хтось, будь ласка, пояснить це? Ось дві ситуації, які приходять на думку: A. Значення є int, меншим за розмір хеш-таблиці. Тому значення - це власний хеш, тому немає хеш-таблиці. Але якби це було, …

114 algorithm  performance  language-agnostic  big-o  hashtable 

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

109 c#  dictionary  hashtable  tuples 

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

101 data-structures  hashtable  binary-search-tree