Вопросы по теме 'treeset'
Hashset против Treeset
Я всегда любил деревья, эти красивые O(n*log(n)) и их опрятность. Однако каждый инженер-программист, которого я когда-либо знал, многозначительно спрашивал меня, зачем мне использовать TreeSet . Исходя из опыта CS, я не думаю, что имеет значение...
313562 просмотров
schedule
15.02.2023
Java — TreeSet и hashCode()
У меня небольшой вопрос о коллекциях TreeSet и hashCode . У меня есть TreeSet , и я добавляю в него объекты, прежде чем добавить объект, я проверяю, существует ли он в TreeSet , используя contains .
У меня есть 2 разных объекта,...
14805 просмотров
schedule
19.02.2024
Как назначить порядок для TreeSet в Scala, не повторяясь
У меня есть этот сегмент кода Scala, который определяет порядок и применяет его к TreeSet. Эта часть компилируется нормально.
val acctOrdering = new Ordering[Account] {
def compare(acc1: Account, acc2: Account) {
// code to compare based...
3246 просмотров
schedule
28.06.2023
Возврат элемента из TreeSet с помощью бинарного поиска
В TreeSet есть метод contains, который возвращает true, если элемент находится в наборе. Я предполагаю, что этот метод использует бинарный поиск и не перебирает все элементы в порядке возрастания. Я прав?
У меня есть TreeSet, содержащий объекты...
12987 просмотров
schedule
16.07.2022
Самый эффективный способ проверить файл на наличие списка слов
У меня только что было домашнее задание, которое требовало, чтобы я добавил все ключевые слова Java в HashSet. Затем прочитайте файл .java и подсчитайте, сколько раз какое-либо ключевое слово появилось в файле .java.
Я выбрал следующий маршрут:...
1800 просмотров
schedule
12.05.2023
Как найти индекс элемента в TreeSet?
Я использую TreeSet<Integer> и просто хочу найти индекс числа в наборе. Есть ли хороший способ сделать это, который фактически использует сложность O (log (n)) двоичных деревьев?
(Если нет, что мне делать, и кто-нибудь знает, почему? Мне...
43909 просмотров
schedule
22.08.2022
Сортировать набор объектов Java по одному значению и оставаться уникальным по другому значению
Мне нужно отсортировать коллекцию объектов java по целочисленному значению «уровень». Мне также нужно определить, содержит ли эта коллекция уже объект по «названию».
Я считаю, что лучший выбор коллекции — это TreeSet, который имеет упорядоченный...
1509 просмотров
schedule
22.11.2022
Исключение нулевого указателя в рекурсивном методе
Я пытаюсь создать метод « headSet », который создает и возвращает новые TreeSet , set значений, которые являются всеми значениями в вызываемом TreeSet , которые меньше, чем элемент параметра «до».
Я могу получить все правильные обходы, и я...
1382 просмотров
schedule
13.05.2024
TreeSet добавляет только одно значение?
Я новичок в коллекциях Java. У меня есть три класса, а именно MyData, Initializer и SetBasics .
Я создал HashSet и TreeSet. Теперь проблема в том, что HashSet работает нормально, но TreeSet хранит только одно значение.
вот мои классы...
1944 просмотров
schedule
06.05.2022
Почему эта программа без разбора добавляет элементы в набор memsSet?
Я не могу понять, почему второй цикл for, построенный вокруг pacs.length, продолжает добавлять элементы в набор, даже если они не содержат искомую переменную в mems.contains. Я не могу заставить код не добавлять элементы в набор без разбора. Я не...
31 просмотров
schedule
16.03.2024
Должен ли я использовать «HashSet» или «TreeSet» для очень большого набора данных?
У меня есть требование хранить от 2 до 15 миллионов учетных записей (которые представляют собой String длины 15) в структуре данных для целей поиска и проверки уникальности. Первоначально я планировал хранить их в HashSet , но я сомневаюсь, что...
2523 просмотров
schedule
27.09.2022
Реализация набора деревьев Map.Entry с универсальными типами
Я создаю реализацию таблицы частот, в которой элементы таблицы хэш-карт представляют собой связанные наборы деревьев. Класс пары ключ/значение предоставляется с определением класса следующим образом:
public class CountablePair<F, S extends...
91 просмотров
schedule
29.01.2024
Значение объекта обновления TreeSet кажется ошибкой в реализации
Я проверял набор деревьев и заметил, что не могу обновить значение в наборе деревьев для своего пользовательского объекта.
e.g
class Emp implements Comparable<Emp>
{
int id;
String name;
public Emp(int id,String name)
{
this.id=id;...
362 просмотров
schedule
13.04.2022
Равные элементы и набор деревьев
Создан статический вложенный класс, который реализует Comparable и переопределяет Object.equals таким образом, что e1.compareTo(e2)==0 и e1.equals(e2)==true не являются синонимами.
Затем я добавляю объекты в TreeSet и HashSet...
2555 просмотров
schedule
22.12.2022
Поиск строк в TreeSet, которые начинаются с заданного префикса
Я пытаюсь найти строки в TreeSet<String> , которые начинаются с заданного префикса. Я нашел предыдущий вопрос о том же самом поиск запись в TreeSet на лету , но приведенный там ответ не работает для меня, потому что он предполагает, что...
1117 просмотров
schedule
18.12.2022
Как отсортировать список TreeSets с потоками java8
Мой список содержит такие наборы, как [1,3,5][2,6,4] и т. д., все одного размера. Я пытался сделать это, но, похоже, это не работает.
List<TreeSet<T>> block;
for(TreeSet<T> t : block){...
1229 просмотров
schedule
01.09.2022
Пользовательский компаратор TreeSet не работает с одинаковыми объектами
У меня проблема с реализацией компаратора TreeSet. У меня есть простая игра, в которой животные ходят по доске, каждый ход они делают одно движение, если они умирают по какой-либо причине, они помечаются как «мертвые», помещаются в список «Мертвые...
821 просмотров
schedule
17.07.2022
Сортировка Java TreeSet с помощью Comparator
я пытаюсь отсортировать TreeSet объектов ("Etudiant"), используя интерфейс Comparator . Это реализация Comparator :
import java.util.Comparator;
public class TriParNom implements Comparator<Etudiant>{
public int compare(Etudiant...
2863 просмотров
schedule
11.09.2022
Код Java не выводит ожидаемых результатов
Я пишу код о прослушивании с кандидатами из разных городов. Для этого я использую HashMap и TreeSet. Теперь TreeSet не может содержать дубликаты obj, так как в классе Participant есть перегруженный метод equals. Однако Сет все равно добавляет их....
52 просмотров
schedule
03.03.2023
Как реализовать отсортированную таблицу (упорядочить по полю элемента) с помощью java TreeSet?
Я использовал для этого TreeSet, и он работает в стиле каждого снимка. Другими словами, sort Once отображается один раз.
Теперь я хочу реализовать отсортированную таблицу в реальном времени.
Всякий раз, когда происходит изменение значения...
86 просмотров
schedule
05.05.2022