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

Question

Я пытаюсь сортировать карту на основе различных возможных значений в объекте Student. Кажется, это не работает для меня, и я не могу понять, почему. Любая помощь будет очень оценена. Благодаря!

protected static Map<Integer, Student> sort(Map<Integer, Student> unsorterMap, String field) 
{ 
    Comparator<Integer> valueComparator = 
      new Comparator<Integer>() 
      { 
       public int compare(Integer k1, Integer k2) 
       { 
        int compare; 
        if(field.equalsIgnoreCase("name")) 
        { 
         compare = unsorterMap.get(k1).getName().compareTo(unsorterMap.get(k2).getName()); 
        } 
        else 
        { 
         compare = Integer.compare(unsorterMap.get(k1).getIndex(), unsorterMap.get(k2).getIndex()); 
        } 


        if (compare == 0) 
         return 1; 
        else 
         return compare; 
       } 
      }; 

    Map<Integer, Student> sortedMap = new TreeMap <Integer, Student>(valueComparator); 
    sortedMap.putAll(unsorterMap); 
    return sortedMap; 
} 

Answer 1

Ваш компаратор нарушает договор Comparator. От javadoc:

реализатор должен гарантировать, что SGN (ср (х, у)) == -sgn (ср (у, х)) для всех х и у

Но в вашем коде , у вас есть

if (compare == 0) 
    return 1; 
else 
    return compare; 

Если два студента имеет одинаковое значение для поля вы используете, чтобы сделать сравнение, как compare(x,y) и compare(y,x) возвратят 1.