Вопросы с тегом 'hashmap'

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

Различия между HashMap и Hashtable?

В чем разница между HashMap и Hashtable в Java? Что более эффективно для непоточных приложений?
02 сент. '08 в 20:12
7

Итерация через HashMap

  Возможный дубликат: Как эффективно перебрать каждую запись в "Карте"? Какой лучший способ перебрать элементы в HashMap?
30 июн. '09 в 23:24
17

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

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

Как удалить ключ из 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 == :...
03 июн. '11 в 13:19
2

Как сохранить порядок вставки в HashMap?

Я использую HashMap. Когда я перебираю карту, данные возвращаются в (часто одинаковом) случайном порядке. Но данные были вставлены в определенном порядке, и мне нужно сохранить порядок вставки. Как я могу это сделать?
22 мая '12 в 21:08
34

Java Hashmap: как получить ключ от стоимости?

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

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

HashSet основан на HashMap. Если мы посмотрим на реализацию HashSet<E>, все будет управляться в HashMap<E,Object>. <E> используется как ключ HashMap. И мы знаем, что HashMap не является потокобезопасным. Вот почему мы имеем C...
09 авг. '11 в 7:14
14

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

У меня есть карта, которая имеет строки для ключей и значений. Данные похожи на следующее: "question1", "1" "question9", "1" "question2", "4" "question5", "2" Я хочу отсортировать карту по ключам. Итак, в конце у меня будет question1, questio...
28 мая '09 в 18:43
16

java.lang.OutOfMemoryError: превышен верхний предел GC

Я получаю эту ошибку в программе, которая создает несколько (сотни тысяч) объектов HashMap с несколькими (15-20) текстовыми записями. Эти строки должны быть собраны (без разбивки на меньшие суммы) перед отправкой в ​​базу данных. Согласно Sun, ошибк...
30 апр. '11 в 3:49
4

Как конвертировать хэш-объект ruby ​​в JSON?

Как конвертировать хэш-объект ruby ​​в JSON? Итак, я пытаюсь использовать этот пример ниже, и он не работает? Я смотрел на RubyDoc, и, очевидно, Hash объект не имеет метода to_json. Но я читаю в блогах, что Rails поддерживает active_record.to_json,...
06 июл. '10 в 5:47
13

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

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

Проверка наличия ключа в HashMap

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

Как конвертировать JSON в HashMap с помощью Gson?

Я запрашиваю данные с сервера, который возвращает данные в формате JSON. Приведение HashMap в JSON при выполнении запроса не было сложным, но, наоборот, это немного сложно. Ответ JSON выглядит следующим образом: { "header" : { "alerts"...
06 мая '10 в 7:29
12

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

Если я передаю один и тот же ключ несколько раз методу HashMap s put, что произойдет с исходным значением? А что, если даже значение повторяется? Я не нашел никакой документации по этому вопросу. Случай 1: Перезаписанные значения для ключа Map mym...
03 нояб. '09 в 20:17
17

Эквивалент хэшапа JavaScript

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