Вопросы по теме 'hashset'

Требования к сущностям в NHibernate для использования в HashedSet
Я хотел бы использовать класс Iesi.Collections HashedSet для коллекций сущностей в NHibernate. Функциональность, которую я хочу, заключается в том, что нельзя добавлять повторяющиеся объекты. Я хотел бы, чтобы объекты считались дублированными, если...
416 просмотров
schedule 08.07.2022

Как создать метод для получения ключа значения (строки) в хэш-карте
У меня есть задание. Это моя инициализация HashMap. Я могу использовать только стандартный JAVA API. private static HashMap<String, HashSet<String>> hMap = new HashMap<String, HashSet<String>>(); Можно ли получить ключ...
1868 просмотров
schedule 04.11.2023

Алгоритм нахождения набора мощности {1,2,3}
Я думаю, что это немного сбивает меня с толку, потому что я никогда особо не использовал Java-наборы. Не мог бы кто-нибудь попытаться показать мне (желательно, объяснив, как постепенно создается powerset) в следующем коде (ps я получил этот код из...
2246 просмотров
schedule 10.10.2022

Отличительное значение с использованием хеш-таблицы
Я делаю разные значения, например, просматривая список значений или полей. Dictionary<string, int> _ddistinctValues = new Dictionary<string, int>(); foreach(string _word in _words) { if(!_ddistinctValues.ContainsKey(_word)) {...
2954 просмотров
schedule 02.02.2024

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

Как работает хеширование для HashSet?
Я только что прочитал и понял, как хеширование работает с HashMap: как он использует хеш-таблицу, создает хэш-коды с помощью хеш-функции и т. д. Мой вопрос: применимы ли те же принципы к HashSet? Ну, очевидно, он не может вычислить хэш-код из...
5244 просмотров
schedule 17.08.2022

Самый быстрый способ заполнить Hashset
Мне нужно регулярно просматривать большую коллекцию объектов и поддерживать в ней уникальные значения определенного свойства String. Я использую Hashset для хранения уникальных значений, но мне интересно, эффективнее ли проверять, существует ли...
1340 просмотров
schedule 21.10.2023

Параллельная хеш-таблица/хэш, установленная на С++ без «управления потоками»?
Мне нужно быстро заполнить хеш-набор из массива неуникальных элементов на С++, поэтому я хочу использовать параллельный хэш-набор и несколько потоков, вставляющих() в него. Однако я заметил, что некоторые/многие/все библиотеки параллельных структур...
1076 просмотров

Как избежать исключения ConcurrentModificationException в шине событий
У меня есть система EventBus , к которой клиенты могут по желанию присоединяться/выходить. EventBus использует HashSet для отслеживания клиентов, и когда сообщение передается, оно доставляется всем зарегистрированным клиентам. // clients -...
608 просмотров
schedule 12.02.2024

Тестирование HashSet в doctest
Я пытаюсь протестировать HashSet с помощью doctest через iex. Если я запускаю строку ниже, это дает тот же результат, но #HashSet<["rockerboo"]>} не может быть представлено в синтаксисе. Я не могу придумать, как правильно это представить, и...
140 просмотров
schedule 20.02.2024

Как найти уникальные элементы из двух объектов HashSet
У меня есть два объекта HashSet с элементами {A,B,C,D} и {A,B,X,Y} . Мне нужен третий набор с уникальными элементами из обоих наборов, результатом будет {C,D,X,Y} .
264 просмотров
schedule 01.07.2022

Почему HashSet ‹Point› намного медленнее, чем HashSet ‹string›?
Я хотел сохранить некоторые местоположения пикселей, не допуская дублирования, поэтому первое, что приходит на ум, - это HashSet<Point> или аналогичные классы. Однако это кажется очень медленным по сравнению с чем-то вроде...
10891 просмотров
schedule 24.10.2023

Почему HashSet не может просто использовать внутри битовый массив вместо HashMap, чтобы сэкономить место?
Я вижу, что HashSet в Java внутренне использует HashMap, чтобы проверить, содержит ли HashSet элемент или нет. Разве он не может просто использовать растровое изображение для хранения всех результатов хеширования из строк. Например. Строка abc...
144 просмотров
schedule 12.10.2022

Почему эта проверка содержания набора не удалась?
Я просматриваю 3-е издание Effective Java и читал пункт 10: Следуйте контракту Equals при переопределении. Там есть пример, который я пытался смоделировать на своей машине. Ниже приведен код для того же самого. public class Point { private...
34 просмотров
schedule 14.07.2022

Обход в ширину произвольного графа с минимальной памятью
У меня есть огромный ориентированный граф, который мне нужно пройти в поисках кратчайшего пути к определенному узлу из заданной начальной точки. Рассматриваемый граф явно не существует; дочерние узлы определяются алгоритмически из родительских...
23 просмотров
schedule 24.02.2024