0

В TreeSet происходит сортировка от большего к меньшему?

Как определяется что больше а что меньше например со строками - "mp","jo".

И как работает метод tailSet(), я думал он выводит оставшиеся объекты, но это не так.

NetBeans

1 ответ 1

1

В вашем случае сортировка строк происходит лексикографически, потому что по умолчанию используется компаратор для строк (а он как раз лексикографический)

Поэтому после добавления всех элементов ваш 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 они будут сортироваться по длине.

4
  • Т.е. 1 потом 123 потом 13 будет т.к. 2<3. 19 ноя 2016 в 6:32
  • @антонсорокин, да, именно так
    – iksuy
    19 ноя 2016 в 6:33
  • А можно изменить компаратор по умолчанию? 19 ноя 2016 в 6:35
  • @антонсорокин, обновил ответ
    – iksuy
    19 ноя 2016 в 6:51

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.