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


119

我正在为我的通讯录应用程序实现排序功能。

我想排序一个ArrayList<Contact> contactArrayContact是一个包含四个字段的类:姓名,家庭电话,手机号码和地址。我想继续name

如何编写自定义排序功能来做到这一点?

Answers:


270

这是有关订购对象的教程:

尽管我会举一些例子,但我还是建议您阅读它。


有多种方法可以排序ArrayList。如果要定义自然的(默认)排序,则需要让ContactImplement实现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());
    }
}); 

您甚至可以ComparatorContact自身中定义,以便您可以重用它们,而不必每次都重新创建它们:

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)


2
我添加了预定义几个比较器,然后按名称使用它们的可能性……
Stobor

2
实际上,我就是这么做的。比尝试解释自己更容易。
Stobor

@BalusC:没有问题。我不能相信这个主意,我是从String.CASE_INSENSITIVE_ORDER朋友那里得到的,但是我喜欢。使结果代码更易于阅读。
Stobor

1
这些比较的定义也许应该也是static,也许final太...或者类似的东西..
Stobor

嘿嘿... BeanComparator就像棒棒极了!:-)(我不记得确切的null逻辑比较,但是它是否需要(o1 == null && o2 == null) ? 0 :在该返回行的开头?)
Stobor

28

除了已经发布的内容之外,您还应该知道,自Java 8以来,我们可以缩短代码并将其编写为:

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

或因为列表现在有sort方法

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

说明:

从Java 8开始,可以使用以下方法轻松实现功能接口(只有一种抽象方法的接口-它们可以具有更多的默认或静态方法)。

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

我们可以通过跳过来简化此(或任何)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).

8

该页面告诉您所有有关集合排序的知识,例如ArrayList。

基本上你需要

  • 使您的Contact类通过以下方式实现Comparable接口
    • public int compareTo(Contact anotherContact)在其中创建一个方法。
  • 完成此操作后,您只需致电Collections.sort(myContactList);
    • 其中myContactListArrayList<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;
        }
        ...
    }
}

5

BalusC和bguiz已经就如何使用Java的内置比较器给出了非常完整的答案。

我只想补充一下,谷歌收藏有一个Ordering类,它比标准Comparators更加“强大”。可能值得一试。您可以做一些很酷的事情,例如复合排序,反转它们,根据对象的函数结果排序...

是一篇博客文章,其中提到了一些好处。


请注意,google-collections现在已成为Guava(Google的通用Java库)的一部分,因此,如果要使用Ordering类,则可能要依赖Guava(或Guava的收集模块)。
Etienne Neveu'4

4

您需要使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);
    }
}

与我合作很好,谢谢!我还使用compareToIgnoreCase忽略大小写。
Rani Kheir

3

通过使用lambdaj,您可以按以下方式对联系人的集合(例如,按其名称)进行排序

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

或按他们的地址:

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

等等。更一般而言,它提供了DSL以多种方式访问​​和操作您的集合,例如根据某些条件对联系人进行过滤或分组,汇总其某些属性值等。


0

Collections.sort是一个很好的排序实现。如果您没有为联系人实现“可比较”,则需要传递“ 比较器”实现

注意:

排序算法是一种修改的mergesort(如果低子列表中的最高元素小于高子列表中的最低元素,则忽略合并)。该算法提供了保证的n log(n)性能。指定的列表必须是可修改的,但无需调整大小。此实现将指定的列表转储到数组中,对数组进行排序,然后遍历列表,从数组中的相应位置重置每个元素。这样可以避免由于尝试对链表进行适当排序而导致的n2 log(n)性能。

合并排序可能比您可以执行的大多数搜索算法更好。


0

我是通过以下方式做到的。数字和名称是两个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);


                        }
                    }
                }
            }



}

您将需要花费更长的时间来编写此代码,获得较差的最佳排序性能,编写更多的错误(并希望进行更多的测试),并且代码将更难以转移给其他人。所以这是不对的。它可能会起作用,但是并不能使它正确。
埃里克

0

使用此方法:

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


0

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

假设有问题的Contact类通过实施Comparable已具有定义的自然顺序,但是您想覆盖该顺序(按名称)。这是现代的方法:

List<Contact> contacts = ...;

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

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


-1

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


那就是为什么我说Arrays。
09年

问题是OP正在使用ArrayList,而不是array。
Pshemo '16
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.