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

Вычислительная сложность операций TreeSet в Java?
Я пытаюсь прояснить некоторые вещи, касающиеся сложности некоторых операций TreeSet. В javadoc говорится: «Эта реализация обеспечивает гарантированные временные затраты журнала (n) для основных операций (добавления, удаления и содержания)»....
23108 просмотров

Использование итератора в TreeSet
СИТУАЦИЯ: у меня есть TreeSet пользовательских объектов, и я также использовал пользовательский компаратор. Я создал итератор для использования в этом TreeSet. TreeSet<Custom> ts=new TreeSet<Custom>(); Iterator<Custom>...
55258 просмотров

TreeSet содержит метод, который у меня не работает
Я хочу поместить пользовательские данные в файл TreeSet . Когда пользовательский номер совпадает, я добавляю объем торговли. Вот мой класс TradeNode , который реализует интератор Comparable . import java.util.Comparator; public class...
1522 просмотров
schedule 10.01.2024

SCJP subSet() должен быть приведен к (TreeSet‹Integer›)
Я нашел любопытный вопрос SCJP, который на первый взгляд выглядит так, как если бы на него был дан правильный ответ: TreeSet<Integer> s = new TreeSet<Integer>(); TreeSet<Integer> subs = new TreeSet<Integer>(); for(int i =...
448 просмотров
schedule 16.08.2022

могут ли объекты StringBuffer быть ключами в TreeSet в Java?
У меня есть следующий код, в котором я пытаюсь поместить объекты StringBuffer в качестве ключей в TreeSet. Причина, по которой я это делаю, состоит в том, чтобы посмотреть, могу ли я использовать изменяемые объекты в качестве ключей. Я не получаю...
4739 просмотров

Как найти следующего по порядку преемника в бинарном дереве?
Я пытаюсь реализовать итератор в своем собственном классе TreeSet. Однако моя попытка создать его работает только до тех пор, пока текущий узел не станет корнем. Итератор выглядит так: Конструктор: public TreeWordSetIterator() { next =...
2286 просмотров
schedule 01.12.2022

TreeSet не добавляет все элементы?
Я изучал скорость различных типов коллекций Java и наткнулся на нечто странное. Я добавляю 1 000 000 объектов из статического массива в другой тип коллекции и возвращаю требуемое время. Эта часть кода работает нормально. При дальнейшем...
2586 просмотров
schedule 28.01.2024

Возвращайте объекты Student с разными фамилиями
Существует коллекция из 20 объектов Student. Вы должны написать метод для возврата объектов Student с разными фамилиями. Например, если Студентами являются Джон Доу, Джон Линкольн, Эми Доу, Фу Бар =>, тогда выходные данные должны возвращать...
276 просмотров
schedule 17.06.2023

Разница в производительности добавления элементов в Treeset напрямую по сравнению с передачей из массива?
Я хочу знать разницу в производительности между добавлением элементов в TreeSet один за другим и добавлением элементов в ArrayList, а затем передачей в TreesSet методом .addAll(). Я знаю, что TreeSet использует красно-черное дерево в качестве...
1025 просмотров
schedule 31.05.2024

Сортировка Java-TreeSet с использованием компаратора
Я должен написать программу, которая использует класс ShopItem, в соответствии с которым атрибуты элемента: barCodeNumber, itemName, цена и количествоInStock. Создайте 5 экземпляров ShopItems (item1, item2, item3, item4 и item5) с моими...
508 просмотров
schedule 28.05.2023

Коллекции: как найти 10 самых длинных строк в списке из миллиарда строк?
Недавно мне задали вопрос в интервью. Как найти 10 самых длинных строк в списке из миллиарда строк? Мой ответ заключался в том, что нам нужно написать компаратор, который сравнивает длины двух строк, а затем использовать конструктор TreeSet...
104 просмотров

Внутренняя работа Java Collections Framework
У меня был этот вопрос в течение очень очень долгого времени. Вопрос немного длинноват. Пожалуйста, потерпите меня :) В заключение, как структура данных коллекции, такая как TreeSet , узнает, когда базовые данные, которые она хранит,...
2514 просмотров
schedule 11.02.2023

Создание нового компаратора для TreeSet в Java
У меня есть пользовательский класс с именем User. Этот класс реализует сопоставимые и имеет поля данных с идентификатором, подписчиками и подписчиками. Я хочу отсортировать элементы в TreeSet так, чтобы пользователь с наибольшим количеством...
63 просмотров
schedule 15.10.2022

Возможно ли, что TreeSet равно HashSet, но не HashSet равно TreeSet
У меня сегодня было интервью, и человек, берущий мое интервью, озадачил меня своим заявлением, спрашивая, возможно ли, что TreeSet равно HashSet , но не HashSet равно TreeSet . Я сказал нет, но, по его словам, ответ положительный. Как это...
1909 просмотров
schedule 12.10.2023