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

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

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

137
Как преобразовать JSON в хэш Ruby

У меня есть объект JSON, содержащий следующее значение: @value = {"val":"test","val1":"test1","val2":"test2"} Я хочу перебрать его в Ruby, чтобы получить пары ключ / значение. Когда я использую @each, он не выполняет итерацию по объекту, потому что он не в хэш-форме Ruby: @value =...

137
Заменяет ли добавление повторяющегося значения в HashSet / HashMap предыдущее значение

Пожалуйста, рассмотрите следующий фрагмент кода: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()даст 1, поскольку HashSetне допускает дублирования, поэтому будет сохранен только один элемент. Я хочу знать, если мы добавим дублирующий элемент, то он заменит предыдущий...

132
Сложность получения / ввода HashMap

Мы привыкли говорить, что HashMap get/putоперации - O (1). Однако это зависит от реализации хэша. Хэш объекта по умолчанию - это внутренний адрес в куче JVM. Уверены ли мы, что этого достаточно, чтобы утверждать, что get/putесть O (1)? Доступная память - еще одна проблема. Как я понимаю из...

129
HashMap - получение значения первого ключа

Ниже приведены значения, содержащиеся в HashMap. statusName {Active=33, Renewals Completed=3, Application=15} Код Java для получения первого ключа (т.е. активного) Object myKey = statusName.keySet().toArray()[0]; Как мы можем собрать первое «значение» ключа (т.е. 33), я хочу сохранить и «ключ», и...

127
Какую коллекцию Java мне следует использовать?

В этом вопросе Как я могу эффективно выбрать контейнер стандартной библиотеки в C ++ 11?- это удобная блок-схема, которую можно использовать при выборе коллекций C ++. Я подумал, что это полезный ресурс для людей, которые не уверены, какую коллекцию им следует использовать, поэтому я попытался...

123
получить строковое значение из HashMap в зависимости от имени ключа

У меня есть HashMapразные ключи и значения, как мне получить одно значение? У меня есть ключ на карте с именем my_code, он должен содержать строку, как я могу просто получить его, не перебирая карту? Пока у меня есть .. HashMap newMap = new HashMap(paramMap); String s =...

118
Как создать HashMap с двумя ключами (пара ключей, значение)?

У меня есть 2D-массив целых чисел. Я хочу, чтобы они были помещены в HashMap. Но я хочу получить доступ к элементам из HashMap на основе индекса массива. Что-то вроде: Для A [2] [5], map.get(2,5)который возвращает значение, связанное с этим ключом. Но как мне создать хэш-карту с парой ключей? Или,...

117
Лучший способ создать пустую карту на Java

Мне нужно создать пустую карту. if (fileParameters == null) fileParameters = (HashMap<String, String>) Collections.EMPTY_MAP; Проблема в том, что приведенный выше код выдает это предупреждение: Безопасность типов: отключенное приведение из карты в HashMap Как лучше всего создать эту пустую...

104
HashMap и int как ключ

Я пытаюсь создать HashMap, в котором будут целые числа в качестве ключей и объекты в качестве значений. Мой синтаксис: HashMap<int, myObject> myMap = new HashMap<int, myObject>(); Однако возвращаемая ошибка - Синтаксическая ошибка токена "int", ожидаемые размеры после этого токена - я...

103
Как эффективно искать и вставлять в HashMap?

Я бы хотел сделать следующее: Найдите Vecопределенный ключ и сохраните его для дальнейшего использования. Если он не существует, создайте пустое Vecполе для ключа, но все же сохраните его в переменной. Как это сделать эффективно? Естественно, я подумал, что могу использовать match: use...

102
Оптимизация производительности Java HashMap / альтернатива

Я хочу создать большую HashMap, но put() производительность недостаточна. Любые идеи? Приветствуются другие предложения по структуре данных, но мне нужна функция поиска Java Map: map.get(key) В моем случае я хочу создать карту с 26 миллионами записей. При использовании стандартной Java HashMap...

100
Медленная реализация gcc std :: unordered_map? Если да, то почему?

Мы разрабатываем высокопроизводительное критически важное программное обеспечение на C ++. Там нам нужна параллельная хеш-карта и реализованная. Итак, мы написали тест, чтобы выяснить, насколько медленнее наша параллельная хэш-карта по сравнению с std::unordered_map. Но, std::unordered_mapкажется,...

98
Есть ли в Java HashMap с обратным поиском?

У меня есть данные, которые организованы по типу «ключ-ключ», а не «ключ-значение». Это похоже на HashMap, но мне понадобится поиск O (1) в обоих направлениях. Есть ли название для этого типа структуры данных и включено ли что-нибудь подобное в стандартные библиотеки Java? (или, может быть, Apache...