Лучшие hashtable вопросы ИТ разработчиков

  • 13голосов
  • 3ответа
  • 0просмотров

Процесс перефразировки в hashmap или hashtable

Как процесс перефразировки выполняется в хэш-карте или хэш-таблице, если размер превышает максимальное пороговое значение? Все ли пары просто скопированы в новый массив блоков? EDIT: Что происходит с элементами в том же сегменте (в связанном ...

ЗаданMay 25, 2012, 12:41 PMотa Learner
  • 7голосов
  • 6ответов
  • 0просмотров

Быстрый C ++ контейнер, такой как C # HashSet <T> и Dictionary <K, V>?

Я много использовал HashSet и Dictionary в C # и нашел их очень быстро ... Я пытался использовать std :: map и std :: hash_map, и сравнивал их очень медленно. Похоже ли это на ожидаемое поведение? Есть ли что-то, что я могу делать неправильно ...

ЗаданJun 29, 2009, 2:39 PMотAlex Black
  • 259голосов
  • 10ответов
  • 0просмотров

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

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

ЗаданMar 14, 2010, 4:47 PMотJohn SaundersJon
  • 3голосов
  • 3ответа
  • 0просмотров

Неожиданные представления с плавающей точкой в Python

Здравствуйте, я использую словарь в Python, хранящий некоторые города и их население, как это: population = { 'Shanghai' : 17.8, 'Istanbul' : 13.3, 'Karachi' : 13.0, 'mumbai' : 12.5 }Теперь, если я использую командуprint populationЯ получаю ...

ЗаданJun 28, 2012, 10:07 AMотKatrielNlightNFotis
  • 2голосов
  • 3ответа
  • 0просмотров

Выпуск пользовательского кода HashMap

У меня есть следующий код, где я использовал HashMap (используя два параллельных массива) для хранения пар ключ-значение (ключ может иметь несколько значений). Теперь я должен сохранить и загрузить его для будущего использования, поэтому ...

ЗаданJul 09, 2012, 4:29 PMотuser845279Arpssss
  • 148голосов
  • 4ответа
  • 0просмотров

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

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

ЗаданAug 16, 2011, 11:05 AMотTommy Herbert
  • 11голос
  • 1ответ
  • 0просмотров

Преобразование Matlab в Octave есть ли контейнеры. Карта эквивалентна?

Я пытаюсь преобразовать код Matlab изМайя пакет [http://bioinformatics.tudelft.nl/content/maia-integrating-genome-assemblies]в то, что будет работать с Octave. Я в настоящее время застреваю, потому что один из файлов имеет несколько ...

ЗаданJul 24, 2012, 2:05 AMотAmroJohn St. John
  • 4голосов
  • 3ответа
  • 0просмотров

Java - Пользовательская карта хэша / таблица некоторых точек

В некоторых предыдущих постах я задавал несколько вопросов о кодировании Custom Hash Map / Table в Java. Теперь, когда я не могу это решить, и, может быть, я забыл правильно упомянуть то, что я действительно хочу, я суммирую все из них, чтобы ...

ЗаданMay 23, 2017, 11:48 AMотCommunityArpssss
  • 31голосов
  • 8ответов
  • 0просмотров

Насколько хороша функция hashCode, сгенерированная Eclipse?

Исходное меню Eclipse имеет «метод генерации hashCode / equals» который генерирует функции, подобные приведенной ниже. String name; @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + ((name == null) ...

ЗаданAug 03, 2012, 12:18 PMотS.L. Barthams
  • 0голосов
  • 0ответов
  • 0просмотров

Открытая адресация в хеш-таблицах полезна только для поиска? Как элементы попадают в HashTable с самого начала?

ОтСсылка на Википедию по открытой адресации [http://en.wikipedia.org/wiki/Open_addressing] : > Open addressing, or closed hashing, is a method of collision resolution in hash tables. With this method a hash collision is resolved by probing, or ...

ЗаданAug 18, 2012, 2:41 PMотGeek
  • 8голосов
  • 4ответа
  • 0просмотров

От чего зависит стоимость итерации в HashSet от емкости резервной карты?

Из JavaDocsHashSet [http://docs.oracle.com/javase/6/docs/api/java/util/HashSet.html#contains%28java.lang.Object%29] : > This class offers constant time performance for the basic operations (add, remove, contains and size), assuming the hash ...

ЗаданAug 22, 2012, 9:15 AMотGeek
  • 520голосов
  • 11ответов
  • 0просмотров

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

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

ЗаданJul 25, 2018, 6:43 PMотDavide CannizzoGeorge2
  • 8голосов
  • 2ответа
  • 0просмотров

Почему 't' в хэш-таблице (Hashtable) в Java не пишется с большой буквы [закрыто]

Кажется, все в Java соответствует правилам использования заглавных букв, кроме Hashtable. Hashtable<String, String> ht = new Hashtable<String, String>();в отличие от ArrayList<String> a = new ArrayList<String>();или же HashMap<String,Integer> ...

ЗаданSep 20, 2012, 5:47 AMотVrashabh Irde
  • 8голосов
  • 2ответа
  • 0просмотров

Почему &#39;t&#39; в хэш-таблице (Hashtable) в Java не пишется с большой буквы [закрыто]

Кажется, все в Java соответствует правилам использования заглавных букв, кроме Hashtable. Hashtable ht = new Hashtable();в отличие от ArrayList a = new ArrayList();или же HashMap a = new HashMap();Почему это ? Hash Table читается как одно ...

ЗаданSep 20, 2012, 3:47 AMотVrashabh Irde
  • 520голосов
  • 11ответов
  • 0просмотров

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

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

ЗаданJul 30, 2009, 3:52 PMотGeorge2
  • 55голосов
  • 9ответов
  • 0просмотров

Hashtable в C ++?

Я обычно использую C ++ stdlib map всякий раз, когда мне нужно сохранить некоторые данные, связанные с определенным типом значения (значение ключа - например, строка или другой объект). Реализация карты stdlib основана на деревьях, которые ...

ЗаданSep 25, 2008, 12:11 PMотMarcos Bento
  • 5голосов
  • 2ответа
  • 0просмотров

Переопределение хеширующей функции Python в словаре

Я пытаюсь создать пользовательскую хеш-функцию для какого-либо объекта, который ябуду хэшировать в словарь. Функция хеширования уникальна (не стандартная функция Python). Это очень важно для меня: использовать уникальную функцию. Каждый ...

ЗаданNov 22, 2012, 1:24 PMотdarksky
  • 2голосов
  • 2ответа
  • 0просмотров

Хэш-таблица Python для нечеткого соответствия

Я пытаюсь реализовать структуру данных, которая позволяет быстро искать на основе ключей. Питонdict здорово, когда мои взгляды связаны с равенством (например.key == somevalue переводится как.datadict[somevalue] Проблема в том, что мне также ...

ЗаданNov 28, 2012, 11:24 AMотaquavitae
  • 0голосов
  • 2ответа
  • 0просмотров

Более быстрая хеш-функция

Я пытаюсь реализовать свою собственную хэш-функцию, я складываю числа ASCII каждой строки, используя Java. Я нахожу хеш-код, находя мод размера хеш-таблицы и суммы. Размер% суммы. Мне было интересно, если есть способ использовать тот же процесс, ...

ЗаданDec 11, 2012, 4:39 PMотMarcello
  • 9голос
  • 1ответ
  • 0просмотров

Как получить хеш-код перечисления, не помещая его в коробку?

Если у вас есть перечисление, хранящееся внутри агрегатного типа, вы можете захотеть включить его в тип 'хэш-код (при условии типичного "умножить на простые числа [https://stackoverflow.com/a/1079203/82320]хэш-функция). Если кто-то просто ...

ЗаданDec 28, 2012, 12:04 AMотBilly ONeal
  • 20голосов
  • 5ответов
  • 0просмотров

Как сохранить порядок элементов в хеш-таблице

У меня есть хеш-таблица. Метод values () возвращает значения в некотором порядке, отличном от порядка, в котором я вставлен. Как я могу получить значения в том же порядке, как я вставил? Использование LinkedHashmap является альтернативой, но не ...

ЗаданSep 14, 2009, 2:42 AMотThomas Manalil
  • 28голосов
  • 2ответа
  • 0просмотров

Простые хеш-функции

я пытаюсь написать CПрограмма, которая использует хэш-таблицу для хранения разных слов, и я мог бы использовать некоторую помощь. Во-первых, я создаю хеш-таблицу с размером простого числа, которое ближе всего к числу слов, которые я должен ...

ЗаданJan 18, 2013, 10:45 PMотHardell
  • 13голосов
  • 3ответа
  • 0просмотров

Получение текущего хеш-ключа в цикле ForEach-Object в powershell

у меня есть хэш-таблица: я $myHash = @{ "key1" = @{ "Entry 1" = "one" "Entry 2" = "two" } "key 2" = @{ "Entry 1" = "three" "Entry 2" = "four" } }Я делаю цикл, чтобы получить объекты: $myHash.keys | ForEach-Object { Write-Host $_["Entry 1"] ...

ЗаданFeb 14, 2013, 4:36 PMотMatt Simmons
  • 27голосов
  • 5ответов
  • 0просмотров

Hashtables и порядок ключей

Есть ли способ сохранить порядок ключей в хеш-таблице, когда они были добавлены? Как механизм push / pop. Пример: $hashtable = @{} $hashtable.Add("Switzerland", "Bern") $hashtable.Add("Spain", "Madrid") $hashtable.Add("Italy", "Rome") ...

ЗаданFeb 15, 2013, 7:54 AMотPhil
  • 2голосов
  • 3ответа
  • 0просмотров

Оптимизация наихудшего случая Временная сложность до O (1) для python dicts [закрыто]

Я должен хранить 500M двухзначный символ Unicode в памяти (RAM). Структура данных, которую я использую, должна иметь: Worst Case Space Complexity: O(n) Worst Case Time Complexity: O(1) Я думал о выборе dict, который представляет собой ...

ЗаданMar 03, 2013, 9:53 PMотcodersofthedark
  • 2голосов
  • 2ответа
  • 0просмотров

Проверьте, существует ли пара ключ / значение в коллекции хеш-таблиц

У меня есть хастабл Hashtable hash = new Hashtable(); hash.Add("a", "1"); hash.Add("b","2"); hash.Add("c","3"); hash.Add("c","4"Теперь мне нужно проверить Key = "C" и значение = "3" Комбинация уже есть в хеш-таблице или нет. hash.ContainsKey ...

ЗаданMar 04, 2013, 8:53 AMотLajja Thaker
  • 8голосов
  • 3ответа
  • 0просмотров

Как реализация .NET Dictionary работает с изменяемыми объектами

Я понимаю, что это не рекомендуется использовать "изменяемые» объекты (объекты, чей метод GetHashCode () может возвращать разные результаты, пока они используются в качестве ключей втолковый ...

ЗаданMar 12, 2013, 6:12 PMотacrilige
  • 28голосов
  • 3ответа
  • 0просмотров

Почему поиск по хеш-карте равен O (1), то есть постоянному времени?

Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время. Но как насчет внутренней реализации? Это все еще должно было бы искать через определенное ведро (для которого ключ 's хеш-код совпал) для ...

ЗаданMar 18, 2013, 3:31 AMотgenonymous
  • 49голос
  • 1ответ
  • 0просмотров

Улучшение производительности очень большого словаря в Python

Я обнаружил, что если я инициализирую пустой словарь в начале, а затем добавляю элементы в словарь в цикле for (около 110 000 ключей, значение для каждого ключа является списком, также увеличивающимся в цикле), скорость снижается как ...

ЗаданApr 27, 2013, 7:12 PMотszli
  • 245голосов
  • 12ответов
  • 0просмотров

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

Если я передам один и тот же ключ несколько разHashMapput метод, что происходит с исходным значением? А что если даже значение повторяется? Я не'не найти никакой документации по этому вопросу. Случай 1: перезаписанные значения для ключа Map ...

ЗаданNov 03, 2009, 7:17 PMотboodieye
  • 4голос
  • 1ответ
  • 0просмотров

PowerShell: объединение двух хеш-таблиц

У меня есть две хеш-таблицы, созданные из данных из двух разных файлов XML. Я хотел бы объединить две таблицы в одну хеш-таблицу на основе общего значения в обеих таблицах. Inv Hash: $invHash = ...

ЗаданJun 10, 2013, 12:21 PMотSystemIdleProcess
  • 3голосов
  • 4ответа
  • 0просмотров

Как мне реализовать Hashtable, используя двоичное дерево поиска?

Я смог реализовать Hashtable, используя массив, просто используя следующую структуру данных. LinkedList> table[] const int MAX_SIZE = 100т.е. массив связанных списков (хеширование с цепочкой). Сейчас в различных книгах говорится, что мы можем ...

ЗаданJun 24, 2013, 1:56 PMотHooli
  • 4голос
  • 1ответ
  • 0просмотров

Разрешение столкновений: квадратичное зондирование и отдельная цепочка

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

ЗаданDec 02, 2009, 3:10 AMотuser131441
  • 9голосов
  • 3ответа
  • 0просмотров

Создание отсортированного словаря с использованием ToDictionary

Я не эксперт в C # и LINQ. у меня естьDictionary, что я понимаю хеш-таблицу, то есть ключи не отсортированы. dataBase = new Dictionary()Record пользовательский класс, который содержит ряд данных для данной ключевой строки. Я нашел интересный ...

ЗаданSep 02, 2013, 11:11 PMотminjang
  • 6голосов
  • 3ответа
  • 0просмотров

Лучшая структура для списка значений ключа (целое число, строка), которые будут перемешаны

Мне нужно реализовать структуру в Java, которая представляет собой список значений ключей (типа Integer-String), и я хочу перемешать ее. В принципе, я хотел бы сделать что-то подобное. public LinkedHashMap getQuestionOptionsMap(){ LinkedHashMap ...

ЗаданSep 13, 2013, 6:51 AMотMDT
  • 11голосов
  • 5ответов
  • 0просмотров

Генерация одного и того же уникального хеш-кода для всех анаграмм

Недавно я посетил интервью и столкнулся с хорошим вопросом относительно коллизий хешей. Вопрос: Учитывая список строк, распечатайте анаграммы вместе. Пример : I / P: {закон, бог, животное, собака, кошка} о / п: поступок, кот, собака, ...

ЗаданSep 13, 2013, 5:55 AMотRajeev
  • 21голосов
  • 3ответа
  • 0просмотров

Не удается создать экземпляр типа Set

Я пытаюсь создать набор строк, который заполнен ключами из Hashtable, чтобы цикл for-each мог выполнять итерацию по Set и устанавливать значения по умолчанию в Hashtable. Я все еще изучаю Java, но способ, которым я пытаюсь это ...

ЗаданSep 22, 2013, 3:23 PMотJohn Tate
  • 25голосов
  • 6ответов
  • 0просмотров

Список карт на словарь

Есть ли способ отобразить список в словарь? То, что я хочу сделать, это дать ему функцию, которая будет возвращать имя ключа, и значение будет исходным значением. Например; somefunction(lambda a: a[0], ["hello", "world"]) => {"h":"hello", ...

ЗаданJan 03, 2010, 2:18 AMотJeffrey Aylesworth
  • 7голосов
  • 6ответов
  • 0просмотров

Сортировка хеш-таблицы (карта, словарь) дизайн структуры данных

Вот's описание структуры данных: Он работает как обычная карта с,getput, а такжеremove методы, но имеетsort метод, который можно вызвать для сортировки карты. Тем не менее, картапомнитего отсортированная структура, поэтому последующие вызовы ...

ЗаданJan 05, 2010, 2:58 PMотRudiger
  • 9голосов
  • 3ответа
  • 0просмотров

Почему метод push значительно медленнее, чем ввод значений через индексы массива в Javascript

Я довольно нене понимаю, почему этот тест: http://jsperf.com/push-method-vs-setting-via-key [http://jsperf.com/push-method-vs-setting-via-key] Показывает, что a.push(Math.random());более чем в десять раз медленнее, чем a[i] = Math.random();Не ...

ЗаданJan 10, 2014, 12:33 AMотPaul Brewczynski
  • 26голосов
  • 6ответов
  • 0просмотров

Почему LinkedHashSet &lt;E&gt; расширяет HashSet &lt;e&gt; и реализует Set &lt;E&gt;

Сегодня открыл исходный код LinkedHashSet и нашел кое-что интересное: public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable {Вопрос в том, зачем им «расширяет HashSet» и «внедряет Set», если HashSet ...

ЗаданJan 29, 2010, 9:14 PMотzeroed
  • 15голосов
  • 11ответов
  • 0просмотров

Какой смысл в хеш-таблице?

У меня нет опыта работы с хеш-таблицами вне массивов / словарей в динамических языках, поэтому недавно я обнаружил, что внутренне они реализуются путем создания хеш-ключа и использования его для хранения значения. Чего я не понимаю, так это ...

ЗаданFeb 01, 2010, 8:49 PMотJavier
  • 16голосов
  • 5ответов
  • 0просмотров

Сколько хеш-ведер

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

ЗаданOct 22, 2008, 12:56 PMотMatt
  • 12голосов
  • 6ответов
  • 0просмотров

как найти и вернуть объекты в Java-хэш-сет

Согласно Javadoc HashSet, HashSet.contains возвращает только логическое значение. Как я могу "найти" объект в hashSet и изменить его (это не примитивный тип данных)? Я вижу, что в HashTable есть метод get (), но я бы предпочел использовать набор.

ЗаданFeb 20, 2010, 9:50 PMотuser276712
Пред12След