powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Java [игнор отключен] [закрыт для гостей] / Comparator & TreeMap
4 сообщений из 4, страница 1 из 1
Comparator & TreeMap
    #33623036
maxq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
У меня такой вопрос : Как то можна сортировать с помощья компаратора объект типа TreeMap но не по ключах а по значениях.

Есть класс Employer в котором я задал разные типы сортировок :

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
 public   class  Employer {
     int  tabnom;        // табельный номер
    String name;      // ФИО
     static  NameComparator nameComparator =  new  NameComparator();
     static  TabComparator tabComparator =  new  TabComparator();

     public   static  Comparator getNameComparator() {
         return  nameComparator;
    }

     public   static  Comparator getTabComparator() {
         return  tabComparator;
    }

     static   class  NameComparator  implements  Comparator {
         public   int  compare(Object o1, Object o2) {
             return  ((Employer) o1).name.compareTo(((Employer) o2).name);
        }
       // метод equals() реализовывать не обязательно
    }

     static   class  TabComparator  implements  Comparator {
         public   int  compare(Object o1, Object o2) {
             return  ((Employer) o1).tabnom - ((Employer) o2).tabnom;
        }
    }
}

Также есть класс который выводит результаты :

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
 class  TestComparators {
     public   static   void  main(String[] args) {
        Map map =  new  HashMap();

        Employer emp1 =  new  Employer();
        emp1.name = "First";
        emp1.tabnom =  201 ;

        Employer emp2 =  new  Employer();
        emp2.name = "Third";
        emp2.tabnom =  101 ;

        Employer emp3 =  new  Employer();
        emp3.name = "Second";
        emp3.tabnom =  105 ;

        map.put(emp1,  new  Integer( 1 ));
        map.put(emp2,  new  Integer( 2 ));
        map.put(emp3,  new  Integer( 3 ));

        TreeMap mapName =  new  TreeMap(Employer.getNameComparator());
        mapName.putAll(map);
        Iterator iName = mapName.keySet().iterator();
         while (iName.hasNext()) {
            Employer elem = (Employer)iName.next();
            System.out.println(elem.name);
        }

        TreeMap mapTab =  new  TreeMap(Employer.getTabComparator());
        mapTab.putAll(map);
        Iterator iTab = mapTab.keySet().iterator();
         while (iTab.hasNext()) {
            Employer elem = (Employer)iTab.next();
            System.out.println(String.valueOf(elem.tabnom));
        }
    }
}

Результаты выводяться правильно.
Но я хочу формировать map не как
Код: plaintext
1.
2.
3.
map.put(emp1,  new  Integer( 1 ));
map.put(emp2,  new  Integer( 2 ));
map.put(emp3,  new  Integer( 3 ));
а как
Код: plaintext
1.
2.
3.
map.put( new  Integer( 1 ), emp1);
map.put( new  Integer( 2 ), emp2);
map.put( new  Integer( 3 ), emp3);

Но я так понял компаратор сортирует токо по ключам.
А как можна заставить его сортировать по значениям ???
Может кто знает ответ на мой вопрос ???
И что мне нужно изменить в моем коде ???
...
Рейтинг: 0 / 0
Comparator & TreeMap
    #33623787
ponomarevvb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну, можно, наверное, написать свой класс ключа - он будет содержать поля Integer и Employer, и написать компаратор, который будет два экземпляра такого ключа сравнивать по содержимому полей Employer'а.
Всё равно не понял, зачем это нужно - нужна функциональность отсортированного списка, а используется почему-то TreeMap… :-/
--С уважением, ponomarevvb--
...
Рейтинг: 0 / 0
Comparator & TreeMap
    #33623827
maxq
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
ponomarevvbНу, можно, наверное, написать свой класс ключа - он будет содержать поля Integer и Employer, и написать компаратор, который будет два экземпляра такого ключа сравнивать по содержимому полей Employer'а.
Всё равно не понял, зачем это нужно - нужна функциональность отсортированного списка, а используется почему-то TreeMap… :-/
--С уважением, ponomarevvb--

Да я с тобой полностью согласен,
любую дополнительную информацию можна засунуть в объект Employer и использлвать TreeSet.
Просто хотел узнать как можна заставить компаратор сортировать по значениям, может это и не льзя сделать :) а может и можна ???
...
Рейтинг: 0 / 0
Comparator & TreeMap
    #33625974
ponomarevvb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В документации в TreeMap написано:

Red-Black tree based implementation of the SortedMap interface. This class guarantees that the map will be in ascending key order, sorted according to the natural order for the key's class (see Comparable), or by the omparator provided at creation time , depending on which constructor is used.

Так что замысел TreeMap - сортировать именно по ключам. Конечно, можно сделать хитрый компаратор для сортировки по значениям (я выше идею описал), но это, как мне кажется, от лукавого. Такое впечатление, что ключ и значение надо просто местами поменять, либо список вместо карты использовать. Ну, да Вам виднее…
--С уважением, ponomarevvb--
...
Рейтинг: 0 / 0
4 сообщений из 4, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Comparator & TreeMap
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]