Публикации по теме 'hashmap'
Как присоединиться к двум HashMaps в Java
Обсуждение 4 вариантов объединения хэш-карт в Java
Первоначально опубликовано на https://asyncq.com/
Введение
Соединение двух или более карт — очень распространенная операция при разработке на Java. Есть много случаев использования, когда нам нужно отобразить. В этой статье мы изучим различные варианты объединения карт …
Все о работе Hashmap / Unordered map в C ++, Amortized Time
Как программист, вы могли использовать Hash maps / Unordered-map в C ++ для хранения пар ключ-значение.
Время, затраченное на Hashmaps / Unordered map в C ++:
Для вставки O (1) Удалить - O (1) Найти это O (1)
Давайте выясним, как на самом деле хранятся эти значения.
Кроме того, слышали ли вы об амортизированной временной сложности ? Это описано в конце.
Сохранение пары "ключ-значение"
В Hashmap данные ключ-значение хранятся в контейнере (например, в массиве).
Ключ..
Вопросы по теме 'hashmap'
Простая реализация хэш-карты на C++
Я относительно новичок в C++. В Java мне легко создать экземпляр и использовать хэш-карту. Я хотел бы знать, как сделать это простым способом на C++, так как я видел много разных реализаций, и ни одна из них не показалась мне простой.
91246 просмотров
schedule
18.11.2022
Как использовать SGI STL hash_map?
Я пытаюсь использовать реализацию SGI STL, которую скачал с их сайта. Я хочу использовать хэш-карту, потому что мне нужно хранить около 5 000 000 записей, но это должно быть хорошо: мне нужно иметь возможность очень быстро получить к ней доступ. Я...
9952 просмотров
schedule
09.02.2023
странное поведение HashMap.put()
Я пытаюсь устранить периодический сбой, который, по-видимому, связан с удалением объекта из HashMap, а затем с возвращением того же объекта с использованием нового ключа. Моя HashMap создается следующим образом:
transactions = new...
3477 просмотров
schedule
22.12.2023
HashMap перезаписывается каждый раз, когда я использую .put()
Мое приложение связано с фондовым рынком. У меня есть канал, который постоянно обновляет объект с именем Price. Price имеет HashMap, в котором хранится код безопасности (String) и цена (Double). Каждый раз, когда в объекте появляется новая цена, он...
2169 просмотров
schedule
31.08.2022
HashMap и увеличение значений в Processing
У меня есть HashMap, который я использую в обработке, и я хотел бы увеличить значение на карте. Я погуглил, и он показал мне, что следующий код правильный:
if (colors.containsKey(ckey))
{
colors.put(ckey, colors.get(ckey) + 1);
} else {...
1313 просмотров
schedule
28.04.2024
Есть ли в Java HashMap с обратным поиском?
У меня есть данные, которые организованы по типу «ключ-ключ», а не «ключ-значение». Это похоже на HashMap, но мне понадобится поиск O (1) в обоих направлениях. Есть ли название для этого типа структуры данных и включено ли что-нибудь подобное в...
50855 просмотров
schedule
08.05.2023
Как я могу использовать пользовательский тип для ключей в boost::unordered_map?
Прямо сейчас я использую реализацию хэш-карты Boost в проекте и пытаюсь реализовать собственный тип для ключей. У меня есть четыре целых числа без знака, которые я хотел бы объединить в один 128-битный тип данных для использования в качестве ключа....
2480 просмотров
schedule
30.12.2022
Как мне реализовать методы equals и hashCode этого HashMap для представления состояния автомата?
Я хочу поместить объекты State (которые представляют собой HashMaps с Character в качестве ключа и State в качестве значения в ArrayList с именем allStates. Должен ли я переопределить здесь методы equals и hashCode? Почему? Как?
Этот код...
706 просмотров
schedule
11.10.2023
Почему реализация HashSet в Sun Java использует HashMap в качестве поддержки?
Глядя на исходный код Java 6, HashSet<E> на самом деле реализован с использованием HashMap<E,Object> , используя экземпляр фиктивного объекта для каждой записи набора.
Я думаю, что это тратит 4 байта (на 32-битных машинах) на размер...
13868 просмотров
schedule
05.03.2024
Использование структуры в качестве ключа в хэш-карте. Как вставить значения?
Ошибка кода в строке компиляции
map_free_segments [ loc ] = color;
Первая строка с ошибками: error C2784: 'bool std :: operator ‹(const std :: vector‹ _Ty, _Alloc> &, const std :: vector ‹_Ty, _Alloc> &)': не удалось вывести аргумент...
1110 просмотров
schedule
26.06.2023
HashMap.containsValue — в чем смысл?
У меня есть HashMap, и мне нужно получить элемент по его целочисленному значению. Я заметил, что есть функция containsValue(), но, похоже, мне все равно придется перебирать карту, чтобы найти правильный индекс.
Мой вопрос; зачем использовать...
28795 просмотров
schedule
13.10.2022
Java: многопоточные карты: как сравниваются реализации?
Я ищу хорошую реализацию хеш-карты. В частности, тот, который хорош для создания большого количества карт, большинство из которых маленькие. Так что проблема с памятью. Он должен быть потокобезопасным (хотя потеря нечетного put может быть...
1759 просмотров
schedule
15.03.2024
Поточно-безопасная хеш-карта?
Я пишу приложение, которое вернет пользователю HashMap. Пользователь получит ссылку на эту КАРТУ. На бэкэнде я буду запускать несколько потоков, которые будут обновлять карту.
Что я уже сделал?
Я создал все внутренние потоки, поэтому...
59419 просмотров
schedule
09.06.2023
использование статического словаря в качестве кеша может привести к утечке?
У меня есть утечка памяти в веб-приложении (сервлете), над которым я работаю. Я с подозрением отношусь к 1 причине и хотел бы услышать ваши идеи по этому поводу.
Я использую хэш-карты, хэш-наборы и т. Д. В качестве БД (загружено около 20 МБ...
564 просмотров
schedule
17.06.2022
как вставить hashMap в excel, чтобы нарисовать график
У меня есть hashMap в java с точки зрения некоторых ключей, каждый из которых указывает поток. Тогда каждое значение, показывающее статистику по каждому пакету, принадлежит этому потоку.
Что мне нужно сделать, так это нарисовать графики для...
591 просмотров
schedule
16.11.2023
Создание CSV-файла в java из HashMap
У меня есть hashMap в java с точки зрения некоторых ключей, каждый из которых указывает поток. Тогда каждое значение, показывающее статистику по каждому пакету, принадлежит этому потоку.
Что мне нужно сделать, так это нарисовать графики для...
15059 просмотров
schedule
22.09.2023
Ruby: получение хэша имен файлов и каталогов
Я пишу небольшую программу Ruby, чтобы перечислить различия в каталогах между двумя папками.
Я использую Dir["path"] , который возвращает массив. Я перебираю этот массив, чтобы поместить его в хэш-карту, чтобы сделать его более доступным для...
495 просмотров
schedule
25.08.2023
Каков наиболее эффективный способ обнаружения повторяющихся символов в строке в Java?
Используя структуры данных (HashMap), я смог это сделать.
Это код:
import java.util.*;
class unique{
public static void main(String[] args){
HashMap<Character, Integer> charMap = new HashMap<Character, Integer>();...
2064 просмотров
schedule
07.10.2022
Хранение HashMap в базе данных SQL
Как вы храните HashMap внутри базы данных SQL? Кроме того, как бы вы загрузили этот HashMap из базы данных SQL обратно в экземпляр HashMap?
Хорошо, это то, что я делаю. У меня есть база данных для хранения данных игрока для моей игры. У него...
40049 просмотров
schedule
26.02.2023
Хэш-карта с возможностью перехода к следующему за постоянное время? C #
Я создаю приложение, в котором мне нужно обрабатывать множество строк, и мне действительно нужна производительность O (1) хэш-карты (я использую словарь), например aDictionary ["aString"]. Единственная небольшая проблема в том, что мне нужно следить...
171 просмотров
schedule
09.12.2023