Публикации по теме hashset

Публикации по теме '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 просмотров

set c# hashset

03.06.2024

Hashset против Treeset

Я всегда любил деревья, эти красивые O(n*log(n)) и их опрятность. Однако каждый инженер-программист, которого я когда-либо знал, многозначительно спрашивал меня, зачем мне использовать TreeSet . Исходя из опыта CS, я не думаю, что имеет значение...

313562 просмотров

java hashset treeset

15.02.2023

HashSet, сохраняющий порядок

Мне нужен HashSet, который сохраняет порядок вставки, есть ли какие-либо реализации этого в структуре?

24520 просмотров

.net c# hashset

13.04.2022

Как инициализировать значения HashSet по конструкции?

Мне нужно создать Set с начальными значениями. Set<String> h = new HashSet<String>(); h.add("a"); h.add("b"); Есть ли способ сделать это одной строкой кода? Например, это полезно для финального статического поля.

898700 просмотров

java constructor initialization collections hashset

24.06.2023

Помогите мне понять, как конфликт между неизменяемостью и временем выполнения обрабатывается в Clojure.

Clojure действительно заинтересовал меня, и я начал читать учебник по нему: http://java.ociweb.com/mark/clojure/article.html Рассмотрим эти две строки, упомянутые в разделе «Set»: (def stooges (hash-set "Moe" "Larry" "Curly")) ; not sorted...

248 просмотров

performance immutability clojure hashset

24.10.2022

IndexOutOfRangeException при добавлении в Hashset‹T›

У меня есть простое приложение, которое добавляет около 7 миллионов коротких строк в HashSet <string> . Иногда я получаю исключение во время вызова Hashset.Add(): System.Collections.Generic.HashSet`1.IncreaseCapacity(): Индекс был за пределами...

5191 просмотров

.net c# hashset

16.10.2022

Самый эффективный способ проверить файл на наличие списка слов

У меня только что было домашнее задание, которое требовало, чтобы я добавил все ключевые слова Java в HashSet. Затем прочитайте файл .java и подсчитайте, сколько раз какое-либо ключевое слово появилось в файле .java. Я выбрал следующий маршрут:...

1800 просмотров

java hashtable hashset treeset

12.05.2023

Как правильно сравнивать два объекта с помощью хэш-наборов?

У меня есть класс человека, у которого есть имя и список друзей в HashSet. Я хочу переопределить метод equals для этого класса Person. Ниже то, что я написал до сих пор. Но я не уверен в этом, потому что знаю, что HashSet не обязательно...

1732 просмотров

java hashset

18.09.2022

хеш-набор может найти самый маленький или самый большой элемент с O (1)?

Мне нужно очень хорошо понимать архитектуру и функции набора хэшей. В чем преимущество hash set по сравнению с STL::set по сравнению с STL::set ? Я думаю, что время O(1) заняться поиском. Если это так, то почему бы не использовать хэш-таблицу?...

1548 просмотров

c++ hashmap stl hashtable hashset

03.05.2022

Производительность Hash Set и Array List

Я реализовал метод, который просто зацикливается на наборе CSV-файлов, содержащих данные о нескольких разных модулях. Затем это добавляет 'moduleName' в hashSet. (Код показан ниже) Я использовал hashSet, поскольку он гарантирует, что дубликаты не...

57445 просмотров

java arraylist performance algorithm hashset

17.04.2023

Временная сложность алгоритма

Прав ли я в своем объяснении при расчете временной сложности следующего алгоритма? HashSet, moduleMarksheetFiles, используется для добавления файлов, содержащих указанное имя модуля. for (File file: marksheetFiles){...

673 просмотров

algorithm time-complexity big-o hashset

16.10.2022

Производительность поиска C# HashSet‹T› (по сравнению с ObservableCollection‹T›)?

C# общая производительность поиска HashSet‹T> должна быть O(1), а производительность поиска ObservableCollection‹T> должна быть O(n). У меня есть большое количество уникальных элементов, каждый элемент имеет свойство DateTime, которое не является...

5477 просмотров

performance linq observablecollection hashset

26.05.2023

Получить случайный элемент из хэш-набора?

Я использую следующий фрагмент кода для загрузки моего текстового файла в хэш-набор . HashSet<string> hashs = new HashSet<string>(File.ReadLines("textFile.txt")); Интересно, есть ли простой способ получить из него случайную...

19575 просмотров

c# hashset

15.04.2023

в чем разница между HashSet и LinkedHashSet

Я видел, что LinkedHashSet расширяет HashSet , и я знаю, что это сохраняет порядок. Однако при проверке кода в JDK кажется, что LinkedHashSet содержит только конструктор и не содержит реализации, поэтому я предполагаю, что вся логика происходит в...

835 просмотров

java linkedhashset hashset

26.06.2022

Присоединение HashSet к запросу LINQ to SQL

У меня есть HashSet, содержащий список идентификаторов int int для элементов, которые необходимо выбрать. HashSet<int> SelectedItems = new HashSet<int>() Полный список элементов загружается оператором LINQ to SQL. Я буду...

1488 просмотров

sql c# join linq hashset

01.07.2022

Когда java.util.Set проверяет наличие дубликатов

У меня очень простой вопрос: когда java.util.Set проверяет, являются ли добавляемые объекты дубликатами? Потому что у меня есть класс модели, как показано ниже, который переопределяет как методы equals, так и методы hashcode. public class...

8680 просмотров

java set hashset

11.03.2023

как сравнить, чтобы избежать вставки повторяющихся данных в arraylist

у меня есть класс, в котором я вставляю данные в список массивов на основе предоставленного идентификатора. Я передаю bookId в свой класс и, сравнивая bookid, получаю объект книги. И после получения этого объекта (книги) я вставляю его в свой...

1660 просмотров

java list arraylist struts2 hashset

20.10.2023

Подкласс HashSet, чтобы он всегда использовал определенный IEqualityComparer при использовании в другом наборе.

Я хочу создать подкласс HashSet<Point> , чтобы он использовал HashSet<Point>.CreateSetComparer() как IEqualityComparer всякий раз, когда я использую его внутри другого набора. В основном каждый раз, когда я делаю это: var...

267 просмотров

.net c# hashset iequalitycomparer

13.03.2023

Когда вызовы метода HashSet 'add' равны?

Я провел этот тест при сравнении HashSet, и equals не вызывается Я хотел бы считать равным, когда farAway = false (функция для проверки двухточечных расстояний) Полный компилируемый код, вы можете протестировать его, и расскажет, почему в...

13139 просмотров

java comparison equals hashset

17.04.2022

Функция хеширования столкновений

Привет всем, у меня большая проблема с моей хеш-функцией. Я пытаюсь объяснить свою проблему: У меня есть набор символов, и я хочу выполнить хэш-функцию, потому что я хочу изменить набор с помощью набора хешей, для каждого символа у меня есть...

174 просмотров

hash integer collision hash-function hashset

25.08.2022