6
ответов

Хэшсет против Трисет

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

при поддержании вида TreeSet, поскольку объект изменяет значение

У меня есть объект, который определяет 'естественный порядок сортировки' использование Сопоставимого <>. Они хранятся в TreeSets. Кроме удаления и передобавления объекта, там другой способ обновить вид...
вопрос задан: 20 June 2012 18:55
5
ответов

Каковы за и против [закрытого] TreeSet

Просто задавшись вопросом, каковы за и против TreeSet, если кто-либо мог бы сказать мне?Спасибо!
вопрос задан: 12 June 2011 05:09
4
ответа

Java - TreeSet и хэш-код ()

У меня есть быстрый вопрос о наборах TreeSet и методах хэш-кода. У меня есть TreeSet, и я добавляю объекты к нему, прежде чем я добавлю объект, я проверяю, чтобы видеть, существует ли он в TreeSet с помощью...
вопрос задан: 6 July 2015 03:11
4
ответа

java treeMap key overriding [duplicate]

У меня вопрос о переопределении ключей и значений, когда речь идет о древовидных картах в java. Я пытаюсь иметь древовидную карту, которая создает новый ключ, если он еще не существует, но если ключ ...
вопрос задан: 9 November 2013 09:34
4
ответа

Вычислительная сложность операций TreeSet в Java?

Я пытаюсь разрешить некоторые вещи относительно сложности в некоторых операциях TreeSet. На javadoc это говорит: "Эта реализация обеспечивает гарантируемый журнал (n) время, стоившее за основное...
вопрос задан: 2 August 2010 07:01
4
ответа

TreeSet Java, эквивалентный в Python?

Я недавно столкнулся с некоторым кодом Java, которые просто помещают некоторые строки в Java TreeSet, реализовал основанный на расстоянии компаратор для него и затем превратил его веселый путь в закат для вычислений данного...
вопрос задан: 26 April 2010 07:15
4
ответа

Почему TreeSet Java не указывает, что его параметр типа должен расшириться Сопоставимый?

например, код ниже бросает ClassCastException, когда второй Объект добавляется к TreeSet. Разве TreeSet, возможно, не был записан так, чтобы параметр типа мог только быть Сопоставимым типом? т.е...
вопрос задан: 13 April 2010 19:08
3
ответа

Treeset.contains () проблема

Таким образом, я боролся с проблемой некоторое время теперь, полагали, что я мог бы также обратиться за помощью здесь. Я добавляю, что Билет возражает против TreeSet, Билет реализует Сопоставимый и переопределил, равняется ()...
вопрос задан: 8 August 2010 02:13
3
ответа

Treeset упорядочить элементы в порядке убывания

Вот фрагмент кода, который я использовал для Java 5.0 TreeSet < Integer > treeSetObj = новый TreeSet < Integer > (Collections.reverseOrder ()); Collections.reverseOrder () используется для получения ...
вопрос задан: 7 July 2009 08:10
2
ответа

Как добавить к объектам SortedSet от Массива?

У меня есть SortedSet, определил этот путь: SortedSet <RatedMessage> messageCollection = новый TreeSet <RatedMessage> (новый Аккомпанемент ()); и у меня есть массив RatedMessage [], я должен был использовать массив как...
вопрос задан: 28 June 2010 22:33
2
ответа

Какова временная сложность повторения TreeSet?

В моем коде повторение Java TreeSet является доминирующим фактором времени. В рассмотрении системы я полагаю, что это - O (n) сложность. Кто-либо может проверить это? Я думаю это путем обеспечения ссылок назад...
вопрос задан: 3 May 2010 21:58
2
ответа

Почему TreeSet scala возвращает SortedSet

Существует ли причина, что объектный метод TreeSet.apply возвращает SortedSet и не TreeSet? Следующий код не скомпилирует в scala 2.7 val t:TreeSet [Интервал] = TreeSet (1,2,3)
вопрос задан: 25 March 2010 05:01
0
ответов

TreeSet внутренне использует TreeMap, поэтому необходимо ли реализовывать метод Hashcode при использовании Treeset?

Я хотел бы знать, что это означает, когда в javadocs для TreeSet говорится, что этот класс реализует интерфейс Set, поддерживаемый экземпляром TreeMap? В приведенном ниже примере я не реализовал Hashcode...
вопрос задан: 3 February 2019 16:51
0
ответов

Как на самом деле работает addAll в TreeSet и HashSet?

Когда я добавил свои данные в treeSet, я потерял почти все свои данные. Кажется, у меня есть только первый элемент моего набора. Я прочитал этот вопрос Hashset vs Treeset для оптимизации кода и попытался...
вопрос задан: 23 May 2017 12:30
0
ответов

В TreeSet сортировка и уникальность пользовательских объектов на основе различные свойства

Ниже мой класс класса Student. Student реализует Comparable {String name; int rollNo; @Override public int compareTo (Object obj) {return ((Student) obj) .name.compareTo (this ....
вопрос задан: 28 August 2016 16:37
0
ответов

Comparator и equals ()

Предположим, мне нужен TreeSet с элементами, отсортированными с некоторой логикой предметной области. По этой логике не имеет значения порядок некоторых элементов, который не равен, поэтому метод сравнения может возвращать 0, но в этом случае я не мог '.
вопрос задан: 21 January 2016 17:24
0
ответов

Использование итератора в TreeSet

СИТУАЦИЯ: У меня есть TreeSet из настраиваемых объектов, и я также использовал настраиваемый компаратор. Я создал итератор для использования в этом TreeSet. TreeSet <Пользовательский> ts = новый TreeSet <Пользовательский> (); ...
вопрос задан: 16 January 2015 07:12
0
ответов

Когда вы знаете, когда использовать TreeSet или LinkedList?

Каковы преимущества каждой структуры? В своей программе я буду выполнять эти шаги, и мне было интересно, какую структуру данных выше я должен использовать: принимать несортированный массив и добавление ...
вопрос задан: 15 August 2013 10:51
0
ответов

Преобразование TreeSet в ArrayList?

У меня есть TreeSet, который содержит> 100k объектов. У меня есть другой метод, для которого в качестве параметра требуется ArrayList. Могу ли я сделать это без повторения всего TreeSet и последующего добавления каждого ...
вопрос задан: 6 December 2012 23:14
0
ответов

Как найти индекс элемента в TreeSet?

Я использую TreeSet и очень просто хочу найти индекс числа в наборе. Есть ли хороший способ сделать это, который фактически использует сложность двоичного кода O (log (n)) ...
вопрос задан: 29 October 2012 19:19
0
ответов

Я не могу положить ноль в SortedSet?

Я думал, что ноль разрешен для набора. Так почему же следующий код: SortedSet set = new TreeSet (); Set.add (нуль); Set.add (1); // ---> Строка, обозначенная ...
вопрос задан: 23 July 2012 07:45
0
ответов

Java Set не различает разные объекты

У меня есть один класс Human, который содержит два поля: age (int )и name (String ). В eclipse я переопределяю метод hashCode ()и equals ()с этими двумя полями. Я также создаю компаратор на основе...
вопрос задан: 12 July 2012 14:04
0
ответов

Набор деревьев Java бросает недопустимое исключение ArgumentException: key out of range

Я убрал код, чтобы воспроизвести пример, который выдает ошибку: public class Test { public static void main(String[] args) { NavigableSet set = new TreeSet
вопрос задан: 13 June 2012 09:30
0
ответов

Как распечатать объекты из TreeSet

Я хочу распечатать переменные экземпляра объектов, которые я сохранил в своем TreeSet. Таким образом, имея объект с тремя переменными экземпляра, я хочу выполнить итерацию по объектам в моем наборе деревьев и распечатать их переменные...
вопрос задан: 13 May 2012 14:56
0
ответов

как проверить коллекцию прямоугольников на наличие дыр и пересечений?

Я ищу способ проверить коллекцию (Java TreeSet) прямоугольников - реализованную «сопоставимым» классом Java с использованием диапазона гуавы Google для x и Диапазон y - для пересечений и отверстий. я ...
вопрос задан: 15 February 2012 15:31
0
ответов

Java - Самый эффективный способ преобразовать TreeSet в String []?

Я делал это: (String []) myTreeSet.toArray (); но это дает мне исключение ClassCastException во время выполнения. Единственное, что я могу придумать, это сначала просто создать массив, а затем выполнить итерацию ...
вопрос задан: 12 February 2012 06:10
0
ответов

Как вернуть k-й элемент в TreeSet в Java

Возможно, я использую неправильную структуру данных. Мне нужно использовать множество, но при этом эффективно возвращать k-й наименьший элемент. Может ли TreeSet в java сделать это? Кажется, нет встроенного метода TreeSet ...
вопрос задан: 13 January 2012 20:47
0
ответов

Постоянное сохранение изменяемых объектов, отсортированных в TreeSets

Я заметил, что TreeSet не сохраняет изменяемые объекты в отсортированном порядке, если значения атрибутов объекта изменяются позже на. Например, открытый класс Wrap {static TreeSet
вопрос задан: 6 November 2011 20:08
0
ответов

Почему Java TreeSet remove (Object) не принимает E

From Документация Java 6 TreeSet : boolean remove (Object o): удаляет указанный элемент из этого набора, если он присутствует. Почему это принимает объект вместо универсального типа ...
вопрос задан: 4 November 2011 21:06