Вопросы по теме 'treeset'
Вычислительная сложность операций TreeSet в Java?
Я пытаюсь прояснить некоторые вещи, касающиеся сложности некоторых операций TreeSet. В javadoc говорится:
«Эта реализация обеспечивает гарантированные временные затраты журнала (n) для основных операций (добавления, удаления и содержания)»....
23108 просмотров
schedule
17.07.2023
Использование итератора в TreeSet
СИТУАЦИЯ: у меня есть TreeSet пользовательских объектов, и я также использовал пользовательский компаратор. Я создал итератор для использования в этом TreeSet.
TreeSet<Custom> ts=new TreeSet<Custom>();
Iterator<Custom>...
55258 просмотров
schedule
12.09.2022
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 просмотров
schedule
23.01.2023
Как найти следующего по порядку преемника в бинарном дереве?
Я пытаюсь реализовать итератор в своем собственном классе 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 просмотров
schedule
15.02.2024
Внутренняя работа 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