В TreeSet происходит сортировка от большего к меньшему?
Как определяется что больше а что меньше например со строками - "mp","jo".
И как работает метод tailSet()
, я думал он выводит оставшиеся объекты, но это не так.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуВ вашем случае сортировка строк происходит лексикографически, потому что по умолчанию используется компаратор для строк (а он как раз лексикографический)
Поэтому после добавления всех элементов ваш TreeSet
будет выглядеть так:
1
123
13
Васька
Мурзик
Ры1жик
Рыжик
Метод tailSet
вернет вам хвост вашего TreeSet
, начиная с указанного элемента, а это как раз
Мурзик
Ры1жик
Рыжик
Как лексикографически определяется что больше?
"mp" и "jo" - сравниваются буквы m и j, буква j идет в алфавите раньше m, значит "jo" лексикографически меньше "mp".
"mp" и "4" - сравнение не строки и числа, а строки, состоящей и символов m и p и строки состоящей из символа 4. Опять же, сравниваем m и 4, 4 лексикографически меньше m (цифры в ascii идут раньше букв), соответственно строка "4" будет лексикографически меньше "mp".
UPD
Компаратор можно задать самостоятельно в таком конструкторе TreeSet
:
TreeSet(Comparator<? super E> comparator)
Например, если хотите чтобы строки сортировались по длине, сделайте так:
TreeSet<String> set = new TreeSet(new Comparator<String>(){
@Override
public int compare(String s1, String s2) {
return Integer.compare(s1.length(), s2.length());
}
});
и далее при добавлении строк в TreeSet
они будут сортироваться по длине.