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

допустим у меня есть следующий список карт

[{id:1,count:2,name:xyz},
 {id:2,count:3,name:def},
 {id:3,count:2,name:abc},
 {id:4,count:5,name:ghj}
]

Я сначала хочу отсортировать эту карту по количеству, а затем по имени:

Желаемый Результат : 

[{id:3,count:2,name:abc},
 {id:1,count:2,name:xyz},
 {id:2,count:3,name:def},
 {id:4,count:5,name:ghj}
]

Я попытался выполнить первую сортировку следующим образом, но не смог Сортировать по имени после сортировки по count

Collections.sort(list, new Comparator() {
      public int compare(Object o1, Object o2) {
           return ((Comparable) ((Map.Entry) (o1)).getValue())
          .compareTo(((Map.Entry) (o2)).getValue());
      }
6
java secondary-sort sorting

3 ответов

С Java 1.8 я бы использовал новые методы компаратора (хотя отсутствие вывода типа делает необходимым объявить все типы, уменьшая лисибельность):

    final Comparator<Map<String, Comparable<Object>>> nameThenCountComparator = Comparator.<Map<String, Comparable<Object>>, Comparable<Object>> comparing(
            m -> m.get("name")).thenComparing(Comparator.<Map<String, Comparable<Object>>, Comparable<Object>> comparing(
            m -> m.get("count")));

С Java 1.7 я бы, вероятно, использовал chainedComparator (см. Apache ComparatorUtils или гуава-х заказ) и пользовательский MapValueComparator (вероятно, есть один в общих библиотеках, но не нашли его). Тогда желаемый заказ становится вполне читаемым :

    class MapValueComparator implements Comparator<Map<String, Object>> {
        private final String key;

        public MapValueComparator(final String key) {
            this.key = key;
        }

        @Override
        public int compare(final Map<String, Object> o1, final Map<String, Object> o2) {
            return ((Comparable<Object>)o1.get(key)).compareTo(o2.get(key));
        }
    }

    Comparator<Object> nameThenCountComparator = ComparatorUtils.chainedComparator(
            new MapValueComparator("name"), 
            new MapValueComparator("count")
    );

и затем используйте его (Java 7 или 8):

final List<Map<String, Comparable<Object>>> list = null;
Collections.sort(list, nameThenCountComparator);

Rq: вы должны, как указано в других ответах, проверить наличие нулей и отсутствующих ключей в MapValueComparator.

3

предполагая, что listтип List<Map<String,Object>> (неясно, каков тип значения Map и Object), код Comparator должен быть в состоянии сравнить два Map<String,Object> экземпляров.

Collections.sort(list, new Comparator<Map<String,Object>>() {
      public int compare(Map<String,Object> o1, Map<String,Object> o2) {
           // first compare o1.get("count") to o2.get("count")
           // if they are equal, compare o1.get("name") to o2.get("name")
           // don't forget to handle nulls (for example if either o1 or o2 is null
           // or if any of the keys are not present in one or both of the maps)
      }
4

Если я правильно понимаю, у вас есть List<Map<String, Object>>. Вам нужно будет написать custom Comparator для того, чтобы разобраться с ним. Там вы можете сравнить каждую запись отдельно (обработка ошибок удалена для храбрости):

public class ListMapComparator implements Comparator<List<Map<String, Object>>> {

    @Override
    public in compare (List<Map<String, Object>> l1, List<Map<String, Object>> l2) {
        Integer count1 = (Integer)l1.get("count");
        Integer count2 = (Integer)l2.get("count");
        int comp = count1.compare(count2);
        if (comp != 0) {
            return comp;
        }

        String name1 = (String)l1.get("name");
        String name2 = (String)l2.get("name");
        return name1.compare(name2);
    }    
}
2