Сортировка объектов ArrayList с использованием пользовательского порядка сортировки

Question

Я хочу реализовать функцию сортировки для своего приложения адресной книги.

Я хочу отсортировать ArrayList<Contact> contactArray. Contact это класс, который содержит четыре поля:имя, домашний номер, номер мобильного телефона и адрес.Я хочу отсортировать name.

Как я могу написать собственную функцию сортировки для этого?

Answer 1

Вот учебник по упорядочиванию объектов:

• Учебные пособия по Java - Коллекции - Упорядочение объектов

Хотя я приведу несколько примеров, я бы все равно рекомендовал ее прочитать.

---

Существуют различные способы сортировки ArrayList.Если вы хотите определить естественный (по умолчанию) заказ, то вам нужно позволить Contact осуществлять Comparable.Предполагая, что вы хотите сортировать по умолчанию на name, затем выполните (нулевые проверки опущены для простоты):

public class Contact implements Comparable<Contact> {

    private String name;
    private String phone;
    private Address address;

    public int compareTo(Contact other) {
        return name.compareTo(other.name);
    }

    // Add/generate getters/setters and other boilerplate.
}

чтобы ты мог просто сделать

List<Contact> contacts = new ArrayList<Contact>();
// Fill it.

Collections.sort(contacts);

---

Если вы хотите определить внешний управляемый заказ (который переопределяет естественный порядок), вам нужно создать Comparator:

List<Contact> contacts = new ArrayList<Contact>();
// Fill it.

// Now sort by address instead of name (default).
Collections.sort(contacts, new Comparator<Contact>() {
    public int compare(Contact one, Contact other) {
        return one.getAddress().compareTo(other.getAddress());
    }
}); 

---

Вы даже можете определить Comparatorв Contact себя, чтобы вы могли повторно использовать их вместо того, чтобы каждый раз воссоздавать:

public class Contact {

    private String name;
    private String phone;
    private Address address;

    // ...

    public static Comparator<Contact> COMPARE_BY_PHONE = new Comparator<Contact>() {
        public int compare(Contact one, Contact other) {
            return one.phone.compareTo(other.phone);
        }
    };

    public static Comparator<Contact> COMPARE_BY_ADDRESS = new Comparator<Contact>() {
        public int compare(Contact one, Contact other) {
            return one.address.compareTo(other.address);
        }
    };

}

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

List<Contact> contacts = new ArrayList<Contact>();
// Fill it.

// Sort by address.
Collections.sort(contacts, Contact.COMPARE_BY_ADDRESS);

// Sort later by phone.
Collections.sort(contacts, Contact.COMPARE_BY_PHONE);

---

А для того, чтобы сбить с толку, вы могли бы рассмотреть возможность использования универсальный компаратор JavaBean:

public class BeanComparator implements Comparator<Object> {

    private String getter;

    public BeanComparator(String field) {
        this.getter = "get" + field.substring(0, 1).toUpperCase() + field.substring(1);
    }

    public int compare(Object o1, Object o2) {
        try {
            if (o1 != null && o2 != null) {
                o1 = o1.getClass().getMethod(getter, new Class[0]).invoke(o1, new Object[0]);
                o2 = o2.getClass().getMethod(getter, new Class[0]).invoke(o2, new Object[0]);
            }
        } catch (Exception e) {
            // If this exception occurs, then it is usually a fault of the developer.
            throw new RuntimeException("Cannot compare " + o1 + " with " + o2 + " on " + getter, e);
        }

        return (o1 == null) ? -1 : ((o2 == null) ? 1 : ((Comparable<Object>) o1).compareTo(o2));
    }

}

который вы можете использовать следующим образом:

// Sort on "phone" field of the Contact bean.
Collections.sort(contacts, new BeanComparator("phone"));

(как вы видите в коде, возможно, пустые поля уже закрыты, чтобы избежать NPE во время сортировки)

Answer 2

В дополнение к тому, что уже было опубликовано, вы должны знать, что начиная с Java 8 мы можем сократить наш код и написать его так:

Collection.sort(yourList, Comparator.comparing(YourClass::getFieldToSortOn));

или поскольку у списка теперь есть sort метод

yourList.sort(Comparator.comparing(YourClass::getFieldToSortOn));

Объяснение:

Начиная с Java 8, функциональные интерфейсы (интерфейсы только с одним абстрактным методом — они могут иметь больше методов по умолчанию или статических) могут быть легко реализованы с помощью:

• лямбды arguments -> body
• или ссылки на методы source::method.

С Comparator<T> имеет только один абстрактный метод int compare(T o1, T o2) это функциональный интерфейс.

Поэтому вместо (пример из @BalusC отвечать)

Collections.sort(contacts, new Comparator<Contact>() {
    public int compare(Contact one, Contact other) {
        return one.getAddress().compareTo(other.getAddress());
    }
}); 

мы можем сократить этот код до:

Collections.sort(contacts, (Contact one, Contact other) -> {
     return one.getAddress().compareTo(other.getAddress());
});

Мы можем упростить эту (или любую) лямбду, пропустив

• типы аргументов (Java выводит их на основе сигнатуры метода)
• или {return ... }

Поэтому вместо

(Contact one, Contact other) -> {
     return one.getAddress().compareTo(other.getAddress();
}

мы можем написать

(one, other) -> one.getAddress().compareTo(other.getAddress())

Также сейчас Comparator имеет статические методы, такие как comparing(FunctionToComparableValue) или comparing(FunctionToValue, ValueComparator) который мы могли бы использовать для легкого создания компараторов, которые должны сравнивать некоторые конкретные значения объектов.

Другими словами, мы можем переписать приведенный выше код как

Collections.sort(contacts, Comparator.comparing(Contact::getAddress)); 
//assuming that Address implements Comparable (provides default order).

Answer 3

Эта страница расскажет вам все, что вам нужно знать о сортировке коллекций, например ArrayList.

В принципе вам нужно

• сделай свой Contact класс реализует Comparable интерфейс с помощью
  • создание метода public int compareTo(Contact anotherContact) внутри.
• Как только вы это сделаете, вы можете просто позвонить Collections.sort(myContactList);,
  • где myContactList является ArrayList<Contact> (или любая другая коллекция Contact).

Есть и другой способ, связанный с созданием класса Comparator, и вы также можете прочитать об этом на связанной странице.

Пример:

public class Contact implements Comparable<Contact> {

    ....

    //return -1 for less than, 0 for equals, and 1 for more than
    public compareTo(Contact anotherContact) {
        int result = 0;
        result = getName().compareTo(anotherContact.getName());
        if (result != 0)
        {
            return result;
        }
        result = getNunmber().compareTo(anotherContact.getNumber());
        if (result != 0)
        {
            return result;
        }
        ...
    }
}

Answer 4

BalusC и bguiz уже дали очень полные ответы о том, как использовать встроенные компараторы Java.

Я просто хочу добавить, что в Google-коллекциях есть Класс упорядочивания , который является более " мощным " чем стандартные компараторы. Возможно, стоит проверить. Вы можете делать классные вещи, такие как составление Порядков, изменение их порядка, упорядочение в зависимости от результата функции для ваших объектов ...

Здесь - сообщение в блоге, в котором упоминаются некоторые его преимущества.

Answer 5

Вам нужно, чтобы ваши классы контактов реализовали Comparable , а затем реализуйте метод compareTo(Contact). Таким образом, Collections.sort сможет отсортировать их для вас. На странице, на которую я ссылался, CompareTo 'возвращает отрицательное целое число, ноль или положительное целое число, поскольку этот объект меньше, равен или больше указанного объекта.'

Например, если вы хотите отсортировать по имени (от А до Я), ваш класс будет выглядеть следующим образом:

public class Contact implements Comparable<Contact> {

    private String name;

    // all the other attributes and methods

    public compareTo(Contact other) {
        return this.name.compareTo(other.name);
    }
}

Answer 6

Используя lambdaj , вы можете отсортировать коллекцию своих контактов (например, по их имя) как следует

sort(contacts, on(Contact.class).getName());

или по их адресу:

sort(contacts, on(Contacts.class).getAddress());

и так далее. В общем, он предлагает DSL для доступа и управления вашими коллекциями различными способами, такими как фильтрация или группировка ваших контактов на основе определенных условий, агрегирование некоторых значений их свойств и т. Д.

Answer 7

Collections.sort - хорошая реализация сортировки. Если у вас нет аналога, реализованного для Contact, вам нужно будет передать Реализация компаратора

Примечание:

  

Алгоритм сортировки представляет собой модифицированную сортировку слиянием (в которой объединение опускается, если самый высокий элемент в нижнем подсписке меньше самого низкого элемента в верхнем подсписке). Этот алгоритм предлагает гарантированную производительность n log (n). Указанный список должен быть изменяемым, но не должен быть изменяемого размера. Эта реализация сбрасывает указанный список в массив, сортирует массив и выполняет итерацию по списку, сбрасывая каждый элемент с соответствующей позиции в массиве. Это позволяет избежать производительности n2 log (n), которая может возникнуть в результате попытки отсортировать связанный список на месте.

Сортировка слиянием, вероятно, лучше, чем большинство алгоритмов поиска, которые вы можете сделать.

Answer 8

Я сделал это следующим образом. номер и имя два arraylist. Я должен отсортировать имя. Если произойдет какое-либо изменение порядка именования arralist, то число arraylist также изменит свой порядок.

public void sortval(){

        String tempname="",tempnum="";

         if (name.size()>1) // check if the number of orders is larger than 1
            {
                for (int x=0; x<name.size(); x++) // bubble sort outer loop
                {
                    for (int i=0; i < name.size()-x-1; i++) {
                        if (name.get(i).compareTo(name.get(i+1)) > 0)
                        {

                            tempname = name.get(i);

                            tempnum=number.get(i);


                           name.set(i,name.get(i+1) );
                           name.set(i+1, tempname);

                            number.set(i,number.get(i+1) );
                            number.set(i+1, tempnum);


                        }
                    }
                }
            }



}

Answer 9

используйте этот метод:

private ArrayList<myClass> sortList(ArrayList<myClass> list) {
    if (list != null && list.size() > 1) {
        Collections.sort(list, new Comparator<myClass>() {
            public int compare(myClass o1, myClass o2) {
                if (o1.getsortnumber() == o2.getsortnumber()) return 0;
                return o1.getsortnumber() < o2.getsortnumber() ? 1 : -1;
            }
        });
    }
    return list;
}

`

и используйте: mySortedlist = sortList(myList);Нет необходимости реализовывать компаратор в вашем классе.Если вы хотите поменять местами в обратном порядке 1 и -1

Answer 10

Вы должны использовать функцию Arrays.sort. Содержащие классы должны реализовывать Comparable.