Question

我希望为我的地址簿应用程序实现排序功能。

我想对ArrayList<Contact> contactArray进行排序。 Contact是一个包含四个字段的类：姓名，家庭电话号码，手机号码和地址。我想对name进行排序。

如何编写自定义排序功能来执行此操作？

Answer 1

这是一个关于订购对象的教程：

The Java Tutorials - Collections - Object Ordering

虽然我会提供一些例子，但我仍然建议你阅读它。

有多种方法可以对ArrayList进行排序。如果您要定义自然（默认）排序，则需要Contact实施Comparable。假设您希望在name上默认排序，然后执行（为简单起见省略了nullchecks）：

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));

或者因为List现在有sort方法

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

说明：

从Java 8开始，功能接口（只有一个抽象方法的接口 - 它们可以有更多的默认或静态方法）可以使用以下方法轻松实现：

lambdas arguments -> body
或method references source::method。

由于Comparator<T>只有一个抽象方法int compare(T o1, T o2)，因此它是功能接口。

而不是（例如来自@BalusC answer）

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());
});

我们可以通过跳过

来简化这个（或任何）lambda

参数类型（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

This page告诉您有关排序集合的所有信息，例如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-collections有一个Ordering类，比标准比较器更“强大”。可能值得一试。你可以做很酷的事情，比如复合订单，反转它们，根据函数的对象结果进行排序......

Here是一篇博文，提到了它的一些好处。

Answer 5

您需要使您的联系人类实现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);
    }
}

Answer 6

通过使用lambdaj，您可以对联系人的集合进行排序（例如按姓名），如下所示

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

或通过他们的地址：

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

等等。更一般地说，它提供了一个DSL，可以通过多种方式访问和操作您的馆藏，例如根据某些条件过滤或分组您的联系人，汇总其部分属性值等。

Answer 7

Collections.sort是一个很好的排序实现。如果您没有为联系人实施可比较，则需要传递Comparator implementation

值得注意的是：

排序算法是修改后的mergesort（如果低子列表中的最高元素小于高子列表中的最低元素，则省略合并）。该算法提供有保证的n log（n）性能。指定的列表必须是可修改的，但无需调整大小。此实现将指定的列表转储到数组中，对数组进行排序，并迭代列表，从数组中的相应位置重置每个元素。这样可以避免尝试对链接列表进行排序所导致的n2 log（n）性能。

合并排序可能比你可以做的大多数搜索算法更好。

Answer 8

我是通过以下方式做到的。号码和名称是两个arraylist。我必须对名称进行排序。如果任何更改都发生在名称为arralist order的情况下，则数字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

好吧，我知道很久以前就已经回答了……但是，这里有一些新信息：

说，通过实施Comparable，所讨论的Contact类已经具有定义的自然顺序，但是您想覆盖该顺序，例如按名称。这是现代的方法：

List<Contact> contacts = ...;

contacts.sort(Comparator.comparing(Contact::getName).reversed().thenComparing(Comparator.naturalOrder());

这样，它将首先按名称排序（以相反的顺序），然后对于名称冲突，将退回到由Contact类本身实现的“自然”排序。

Answer 11

您应该使用Arrays.sort函数。包含的类应该实现Comparable。

使用自定义排序顺序对对象的ArrayList进行排序

11 个答案:

说明：