Вопросы Теги

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

UPDATE tableName SET col1='000' WHERE id='3' OR id='5'

Это должно достигнуть что поиск you'r. Просто добавьте больше идентификатора. Я протестировал его.

114
задан Dukeling 13 September 2017 в 13:44
поделиться

7 ответов

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

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

Там различные способы сортировки 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());
    }
});

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

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 во время сортировки)

264
ответ дан 24 November 2019 в 02:31
поделиться

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

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

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

5
ответ дан 24 November 2019 в 02:31
поделиться

На этой странице вы найдете все, что вам нужно чтобы узнать о сортировке коллекций, таких как ArrayList.

В основном вам нужно

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

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

Пример: 

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;
        }
        ...
    }
}
8
ответ дан 24 November 2019 в 02:31
поделиться

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

Например, если вы хотите отсортировать по имя (от A до Z), ваш класс будет выглядеть так: 

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);
    }
}
4
ответ дан 24 November 2019 в 02:31
поделиться

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

-1
ответ дан 24 November 2019 в 02:31
поделиться

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

Примечание:

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

0
ответ дан 24 November 2019 в 02:31
поделиться

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

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

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

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

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

3
ответ дан 24 November 2019 в 02:31
поделиться
Другие вопросы по тегам:

Похожие вопросы: