Как отсортировать связанный список в Java по значению одного поля элемента?

Question

Я использую связанный список в моей java-программе, и элемент имеет пользовательский тип, который имеет три поля, одно из которых имеет тип Integer. Моя проблема: как отсортировать связанный список по значению поля Integer?

Answer 1

Вы можете использовать метод Collections.sort с пользовательским компаратором.

Collections.sort(your_list, new Comparator<YoureValueType>(){
   @Override
   public int compare(YoureValueType o1, YoureValueType o2){
        if(o1.getMagicInt() < o2.getMagicInt()){
           return -1; 
        }
        if(o1.getMagicInt() > o2.getMagicInt()){
           return 1; 
        }
        return 0;
   }
}); 

Редактировать: Я только что видел комментарий Александра об очень больших и малых значениях в ответе Вальдхайнца. Я обновил свой код, чтобы отразить его аргумент.

Answer 2

Вы можете использовать Comparator, который знает, как сортировать ваши объекты следующим образом:

public class Foo {

    public String ignoreMe;
    public int sortOnMe;
    public Object ignoreMeToo;

    public static void main() {
        final List<Foo> unsorted = new LinkedList<Foo>();

        // add elements...

        Collections.sort(unsorted, new Comparator<Foo>() {

            @Override
            public int compare(Foo o1, Foo o2) {
                return o1.sortOnMe < o2.sortOnMe ? -1 : o1.sortOnMe == o2.sortOnMe ? 0 : 1;
            }
        });

    }

}

Answer 3

Просто напишите класс, который реализует Comparator-Interface.

Чем использовать Collections.sort (список, компаратор) для сортировки списка.

Для получения дополнительной информации прочитайте этот урок

Answer 4

Вы можете использовать Пользовательский Comparator

См. Также

• сортировка спискаочки с Java