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

Структура данных, которая использует хеш-функцию для сопоставления идентифицирующих значений, известных как ключи, с их соответствующими значениями

625
Как обновить значение, учитывая ключ в hashmap?

Предположим, у нас есть HashMap<String, Integer>в Java. Как обновить (увеличить) целочисленное значение строкового ключа для каждого существования найденной строки? Можно было бы удалить и повторно ввести пару, но накладные расходы были бы проблемой. Другим способом было бы просто поставить...

560
Как удалить ключ из Hash и получить оставшийся хэш в Ruby / Rails?

Чтобы добавить новую пару в Hash, я делаю: {:a => 1, :b => 2}.merge!({:c => 3}) #=> {:a => 1, :b => 2, :c => 3} Есть ли аналогичный способ удалить ключ из Hash? Это работает: {:a => 1, :b => 2}.reject! { |k| k == :a } #=> {:b => 2} но я бы ожидал что-то вроде: {:a...

538
Почему нет ConcurrentHashSet против ConcurrentHashMap

HashSet основан на HashMap. Если мы посмотрим на HashSet<E>реализацию, все было под управлением HashMap<E,Object>. <E>используется в качестве ключа HashMap. И мы знаем, что HashMapэто не потокобезопасно. Вот почему у нас ConcurrentHashMapв Java. Исходя из этого, я запутался, что...

452
Java Hashmap: как получить ключ из значения?

Если у меня есть значение "foo"и HashMap<String> ftwдля которого ftw.containsValue("foo")возвращается true, как я могу получить соответствующий ключ? Должен ли я пройти через хэш-карту? Каков наилучший способ сделать...

362
Как отсортировать значения карты по ключу в Java?

У меня есть карта, которая имеет строки для ключей и значений. Данные похожи на следующее: «question1», «1», «question9», «1», «question2», «4», «question5», «2» Я хочу отсортировать карту по ключам. Итак, в конце концов, у меня будет question1, question2, question3.... и так далее. В конце концов,...

354
Эквивалент JavaScript Hashmap

Как поясняется в обновлении 3 этого ответа , это обозначение: var hash = {}; hash[X] на самом деле не хэширует объект X; на самом деле он просто конвертируется Xв строку (через, .toString()если это объект, или некоторые другие встроенные преобразования для различных типов примитивов), а затем...

350
В чем разница между объектами HashMap и Map в Java?

В чем разница между следующими картами, которые я создаю (в другом вопросе люди ответили, используя их, казалось бы, взаимозаменяемо, и мне интересно, если / как они отличаются): HashMap<String, Object> map = new HashMap<String, Object>(); Map<String, Object> map = new...

340
Как преобразовать хэш-объект ruby ​​в JSON?

Как преобразовать хэш-объект ruby ​​в JSON? Итак, я пытаюсь этот пример ниже, и он не работает? Я смотрел на RubyDoc и, очевидно, у Hashобъекта нет to_jsonметода. Но я читаю в блогах, которые поддерживает active_record.to_jsonи поддерживает Rails hash#to_json. Я могу понять, ActiveRecordчто это...

309
Проверка существования ключа в HashMap

Всегда ли необходима проверка на наличие ключей в HashMap? У меня есть HashMap, скажем, 1000 записей, и я смотрю на повышение эффективности. Если к HashMap обращаются очень часто, то проверка существования ключа при каждом доступе приведет к большим издержкам. Вместо этого, если ключ отсутствует и,...

305
Преобразовать массив объектов в хэш-карту, проиндексированную по значению атрибута объекта

Случай использования Вариант использования - преобразование массива объектов в хеш-карту на основе строки или функции, предоставленной для оценки и использования в качестве ключа в хеш-карте и значения в качестве самого объекта. Распространенным случаем использования этого является преобразование...

286
Как я могу преобразовать JSON в HashMap с помощью Gson?

Я запрашиваю данные с сервера, который возвращает данные в формате JSON. Встраивание HashMap в JSON при выполнении запроса совсем не сложно, но другой способ кажется немного сложным. Ответ JSON выглядит следующим образом: { "header" : { "alerts" : [ { "AlertID" : "2", "TSExpires" : null, "Target" :...

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

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

250
Лучший способ конвертировать строки в символы в хэше

Какой (самый быстрый / чистый / простой) способ преобразовать все ключи в хэше из строк в символы в Ruby? Это было бы удобно при разборе YAML. my_hash = YAML.load_file('yml') Я хотел бы иметь возможность использовать: my_hash[:key] Скорее, чем:...

233
Какое значение имеет коэффициент загрузки в HashMap?

HashMapимеет два важных свойства: sizeа load factor. Я просмотрел документацию по Java, и там говорится, 0.75fчто это начальный коэффициент загрузки. Но я не могу найти фактическое использование этого. Может ли кто-нибудь описать, каковы различные сценарии, в которых нам нужно установить...

224
Java: как преобразовать список в карту

В последнее время у меня разговор с коллегой о том , что было бы оптимальным способом обращенного Listк Mapв Java , и если есть какие - либо конкретные выгоды от этого. Я хочу знать оптимальный подход к конверсии и был бы очень признателен, если бы кто-нибудь мог мне помочь. Это хороший подход:...

223
Как Java HashMap обрабатывает разные объекты с одинаковым хеш-кодом?

В соответствии с моим пониманием я думаю: Вполне допустимо, чтобы два объекта имели одинаковый хэш-код. Если два объекта равны (используя метод equals ()), они имеют одинаковый хэш-код. Если два объекта не равны, они не могут иметь одинаковый хеш-код Я прав? Теперь, если я прав, у меня есть...