Публикации по теме 'hashset'
Название: Проектирование набора хэшей на C++: пошаговое руководство
HashSet — это фундаментальная структура данных, обеспечивающая эффективное хранение и извлечение уникальных элементов. Он допускает операции с постоянным средним значением времени для вставки, удаления и проверки членства. В этой статье мы рассмотрим процесс проектирования HashSet на C++. Мы обсудим основные концепции, наметим необходимые шаги и предоставим исчерпывающее руководство по внедрению.
Понимание структуры данных HashSet. HashSet — это контейнер, в котором хранится набор..
Введение в HashSet в Java
Что такое HashSet
HashSet — одна из самых популярных структур данных, используемых для решения алгоритмических задач. Каждый элемент в HashSet уникален. Не допускает дубликатов.
Как создать HashSet:
Прежде всего, необходимо импортировать класс HashSet поверх файла. Пример) import java.util.HashSet; HashSet ‹тип элемента› varName = new HashSet ‹тип элемента›(); Пример) HashSet ‹String› newHash = новый HashSet ‹String›();
!!!ПРИМЕЧАНИЕ. Вы также можете сохранить узел в..
Вопросы по теме 'hashset'
Почему в C# есть HashSet, а не Set?
Старый вопрос
Насколько я понимаю, С# в некотором смысле имеет типы HashSet и set . Я понимаю, что такое HashSet . Но почему set это отдельное слово? Почему не каждый набор HashSet<Object> ?
Новый вопрос
Почему в C# нет...
15250 просмотров
schedule
03.06.2024
Hashset против Treeset
Я всегда любил деревья, эти красивые O(n*log(n)) и их опрятность. Однако каждый инженер-программист, которого я когда-либо знал, многозначительно спрашивал меня, зачем мне использовать TreeSet . Исходя из опыта CS, я не думаю, что имеет значение...
313562 просмотров
schedule
15.02.2023
HashSet, сохраняющий порядок
Мне нужен HashSet, который сохраняет порядок вставки, есть ли какие-либо реализации этого в структуре?
24520 просмотров
schedule
13.04.2022
Как инициализировать значения HashSet по конструкции?
Мне нужно создать Set с начальными значениями.
Set<String> h = new HashSet<String>();
h.add("a");
h.add("b");
Есть ли способ сделать это одной строкой кода? Например, это полезно для финального статического поля.
898700 просмотров
schedule
24.06.2023
Помогите мне понять, как конфликт между неизменяемостью и временем выполнения обрабатывается в Clojure.
Clojure действительно заинтересовал меня, и я начал читать учебник по нему: http://java.ociweb.com/mark/clojure/article.html
Рассмотрим эти две строки, упомянутые в разделе «Set»:
(def stooges (hash-set "Moe" "Larry" "Curly")) ; not sorted...
248 просмотров
schedule
24.10.2022
IndexOutOfRangeException при добавлении в Hashset‹T›
У меня есть простое приложение, которое добавляет около 7 миллионов коротких строк в HashSet <string> . Иногда я получаю исключение во время вызова Hashset.Add(): System.Collections.Generic.HashSet`1.IncreaseCapacity(): Индекс был за пределами...
5191 просмотров
schedule
16.10.2022
Самый эффективный способ проверить файл на наличие списка слов
У меня только что было домашнее задание, которое требовало, чтобы я добавил все ключевые слова Java в HashSet. Затем прочитайте файл .java и подсчитайте, сколько раз какое-либо ключевое слово появилось в файле .java.
Я выбрал следующий маршрут:...
1800 просмотров
schedule
12.05.2023
Как правильно сравнивать два объекта с помощью хэш-наборов?
У меня есть класс человека, у которого есть имя и список друзей в HashSet.
Я хочу переопределить метод equals для этого класса Person. Ниже то, что я написал до сих пор.
Но я не уверен в этом, потому что знаю, что HashSet не обязательно...
1732 просмотров
schedule
18.09.2022
хеш-набор может найти самый маленький или самый большой элемент с O (1)?
Мне нужно очень хорошо понимать архитектуру и функции набора хэшей.
В чем преимущество hash set по сравнению с STL::set по сравнению с STL::set ? Я думаю, что время O(1) заняться поиском. Если это так, то почему бы не использовать хэш-таблицу?...
1548 просмотров
schedule
03.05.2022
Производительность Hash Set и Array List
Я реализовал метод, который просто зацикливается на наборе CSV-файлов, содержащих данные о нескольких разных модулях. Затем это добавляет 'moduleName' в hashSet. (Код показан ниже)
Я использовал hashSet, поскольку он гарантирует, что дубликаты не...
57445 просмотров
schedule
17.04.2023
Временная сложность алгоритма
Прав ли я в своем объяснении при расчете временной сложности следующего алгоритма?
HashSet, moduleMarksheetFiles, используется для добавления файлов, содержащих указанное имя модуля.
for (File file: marksheetFiles){...
673 просмотров
schedule
16.10.2022
Производительность поиска C# HashSet‹T› (по сравнению с ObservableCollection‹T›)?
C# общая производительность поиска HashSet‹T> должна быть O(1), а производительность поиска ObservableCollection‹T> должна быть O(n).
У меня есть большое количество уникальных элементов, каждый элемент имеет свойство DateTime, которое не является...
5477 просмотров
schedule
26.05.2023
Получить случайный элемент из хэш-набора?
Я использую следующий фрагмент кода для загрузки моего текстового файла в хэш-набор .
HashSet<string> hashs = new HashSet<string>(File.ReadLines("textFile.txt"));
Интересно, есть ли простой способ получить из него случайную...
19575 просмотров
schedule
15.04.2023
в чем разница между HashSet и LinkedHashSet
Я видел, что LinkedHashSet расширяет HashSet , и я знаю, что это сохраняет порядок. Однако при проверке кода в JDK кажется, что LinkedHashSet содержит только конструктор и не содержит реализации, поэтому я предполагаю, что вся логика происходит в...
835 просмотров
schedule
26.06.2022
Присоединение HashSet к запросу LINQ to SQL
У меня есть HashSet, содержащий список идентификаторов int int для элементов, которые необходимо выбрать.
HashSet<int> SelectedItems = new HashSet<int>()
Полный список элементов загружается оператором LINQ to SQL. Я буду...
1488 просмотров
schedule
01.07.2022
Когда java.util.Set проверяет наличие дубликатов
У меня очень простой вопрос: когда java.util.Set проверяет, являются ли добавляемые объекты дубликатами?
Потому что у меня есть класс модели, как показано ниже, который переопределяет как методы equals, так и методы hashcode.
public class...
8680 просмотров
schedule
11.03.2023
как сравнить, чтобы избежать вставки повторяющихся данных в arraylist
у меня есть класс, в котором я вставляю данные в список массивов на основе предоставленного идентификатора. Я передаю bookId в свой класс и, сравнивая bookid, получаю объект книги. И после получения этого объекта (книги) я вставляю его в свой...
1660 просмотров
schedule
20.10.2023
Подкласс HashSet, чтобы он всегда использовал определенный IEqualityComparer при использовании в другом наборе.
Я хочу создать подкласс HashSet<Point> , чтобы он использовал HashSet<Point>.CreateSetComparer() как IEqualityComparer всякий раз, когда я использую его внутри другого набора.
В основном каждый раз, когда я делаю это:
var...
267 просмотров
schedule
13.03.2023
Когда вызовы метода HashSet 'add' равны?
Я провел этот тест при сравнении HashSet, и equals не вызывается
Я хотел бы считать равным, когда farAway = false (функция для проверки двухточечных расстояний)
Полный компилируемый код, вы можете протестировать его, и расскажет, почему в...
13139 просмотров
schedule
17.04.2022
Функция хеширования столкновений
Привет всем, у меня большая проблема с моей хеш-функцией. Я пытаюсь объяснить свою проблему:
У меня есть набор символов, и я хочу выполнить хэш-функцию, потому что я хочу изменить набор с помощью набора хешей, для каждого символа у меня есть...
174 просмотров
schedule
25.08.2022