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

205
Ruby: Как превратить хеш в параметры HTTP?

Это довольно просто с простым хэшем {:a => "a", :b => "b"} что бы перевести на "a=a&b=b" Но что вы делаете с чем-то более сложным, как {:a => "a", :b => ["c", "d", "e"]} который должен перевести на "a=a&b[0]=c&b[1]=d&b[2]=e" Или еще хуже (что делать) с чем-то вроде: {:a...

197
Как мне скопировать хеш в Ruby?

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

192
Array to Hash Ruby

Итак, вот в чем дело, я много лет гуглял, чтобы найти решение этой проблемы, и хотя их там много, похоже, они не выполняют ту работу, которую я ищу. В основном у меня есть массив, структурированный так ["item 1", "item 2", "item 3", "item 4"] Я хочу преобразовать это в хэш, чтобы он выглядел так {...

177
SparseArray против HashMap

Я могу придумать несколько причин, почему HashMaps с целочисленными ключами намного лучше, чем SparseArrays: Документация Android для a SparseArrayгласит: «Обычно она медленнее традиционной HashMap». Если вы пишете код, используя HashMaps, а не SparseArrays, ваш код будет работать с другими...

168
Разница между HashSet и HashMap?

Помимо того, что HashSetне допускает дублирования значений, в чем разница между HashMapи HashSet? Я имею в виду реализацию мудрой? Это немного расплывчато, потому что оба используют хеш-таблицы для хранения...

159
Является ли Java-хэш-карта действительно O (1)?

Я видел несколько интересных утверждений о SO хэш-картах Java и времени их O(1)поиска. Может кто-нибудь объяснить, почему это так? Если эти хеш-карты не сильно отличаются от любого из алгоритмов хэширования, на которые я был куплен, всегда должен существовать набор данных, содержащий коллизии. В...

156
Итерация значений ConcurrentHashMap потокобезопасна?

В javadoc для ConcurrentHashMap есть следующее: Операции извлечения (включая get) обычно не блокируются, поэтому могут перекрываться с операциями обновления (включая put и remove). Извлечения отражают результаты самых последних завершенных операций обновления, проводимых с момента их появления. Для...

156
Как понять локальное хеширование?

Я заметил, что LSH, кажется, хороший способ найти похожие элементы с большими свойствами. После прочтения статьи http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdf я все еще не понимаю эти формулы. Кто-нибудь знает блог или статью, которая объясняет, что легкий...

154
Как поменять ключи и значения в хэше

Как поменять ключи и значения в хэше? У меня есть следующий хэш: {:a=>:one, :b=>:two, :c=>:three} что я хочу превратить в: {:one=>:a, :two=>:b, :three=>:c} Использование mapкажется довольно утомительным. Есть ли более короткое...

145
Почему ConcurrentHashMap предотвращает нулевые ключи и значения?

В JavaDoc ConcurrentHashMapговорится следующее: Как , Hashtableно в отличие от HashMap, этот класс никак не позволяет nullиспользовать в качестве ключа или значения. Мой вопрос: почему? 2-й вопрос: почему не Hashtableразрешено null? Я использовал много HashMaps для хранения данных. Но при переходе...

144
Хеш-карта в Python

Я хочу реализовать HashMap в Python. Я хочу попросить пользователя для ввода. в зависимости от его ввода я получаю некоторую информацию из HashMap. Если пользователь вводит ключ HashMap, я хотел бы получить соответствующее значение. Как мне реализовать эту функциональность в Python?...

143
Безопасно ли получать значения из java.util.HashMap из нескольких потоков (без изменений)?

Есть случай, когда карта будет построена, и после инициализации она больше никогда не будет изменена. Однако к нему можно будет получить доступ (только с помощью get (key)) из нескольких потоков. Насколько безопасно использовать java.util.HashMapтакой способ? (В настоящее время я с удовольствием...

139
Java LinkedHashMap получить первую или последнюю запись

Я использовал, LinkedHashMapпотому что важно порядок, в котором ключи вводятся на карте. Но теперь я хочу получить значение ключа первым (первая введенная запись) или последним. Должны ли быть метод , как first()и last()или что - то подобное? Нужен ли мне итератор, чтобы получить первую запись...