如何对ArrayList进行排序?


351

我在Java中有一个双打列表,我想按降序对ArrayList进行排序。

输入ArrayList如下:

List<Double> testList = new ArrayList();

testList.add(0.5);
testList.add(0.2);
testList.add(0.9);
testList.add(0.1);
testList.add(0.1);
testList.add(0.1);
testList.add(0.54);
testList.add(0.71);
testList.add(0.71);
testList.add(0.71);
testList.add(0.92);
testList.add(0.12);
testList.add(0.65);
testList.add(0.34);
testList.add(0.62);

输出应该是这样的

0.92
0.9
0.71
0.71
0.71
0.65
0.62
0.54
0.5
0.34
0.2
0.12
0.1
0.1
0.1

Answers:


524
Collections.sort(testList);
Collections.reverse(testList);

那会做你想要的。请记住要导入Collections

这是的文档Collections


53
也许值得一提的是您可以定义自己的Comparator:)
Polygnome

1
@Polygnome OP仅对进行排序Double
tckmn 2013年

3
是的,但是您可以根据用例以各种方式对它们进行排序。有时您可能想按到0的距离对它们进行排序。我什至不知道的运行时特性reverse,但降序排序实际上可能比升序排序然后反向排序更快。此外,使用支持Comparator作为构造函数参数的List实现(从而使其保持不变)将确保列表始终被排序。
Polygnome

4
@Ayesha是的,在后台Collections.sort使用compareTo
tckmn 2014年

45
一个人应该实际使用Collections.sort(list, Collections.reverseOrder());。除了更惯用(可能更有效)之外,使用逆序比较器还可以确保排序稳定(这意味着元素的顺序在比较器中相等时不会改变,而反转会改变顺序) )。
Marco13

133

降序:

Collections.sort(mArrayList, new Comparator<CustomData>() {
    @Override
    public int compare(CustomData lhs, CustomData rhs) {
        // -1 - less than, 1 - greater than, 0 - equal, all inversed for descending
        return lhs.customInt > rhs.customInt ? -1 : (lhs.customInt < rhs.customInt) ? 1 : 0;
    }
});

1
我应该怎么做,如果CustomData 就是List<AnotherModel>AnotherModelid和我想排序id?我只是CustomData 在课堂上访问模型。
Dr.jacky

2
您只需将CustomData类替换为AnotherModel,并得到如下代码:return lhs.id> rhs.id?-1:..等
user2808054

比较返回语句可以更好地写为Integer.compare(rhs.customInt, lhs.customInt);
LordKiz,

92

使用java.util.Collections类的util方法,即

Collections.sort(list)

实际上,如果要对自定义对象进行排序,可以使用

Collections.sort(List<T> list, Comparator<? super T> c) 

查看收藏集api


90

对于您的示例,这将在Java 8中发挥神奇作用

List<Double> testList = new ArrayList();
testList.sort(Comparator.naturalOrder());

但是,如果要按要排序的对象的某些字段进行排序,则可以通过以下操作轻松完成:

testList.sort(Comparator.comparing(ClassName::getFieldName));

要么

 testList.sort(Comparator.comparing(ClassName::getFieldName).reversed());

要么

 testList.stream().sorted(Comparator.comparing(ClassName::getFieldName).reversed()).collect(Collectors.toList());

资料来源:https : //docs.oracle.com/javase/8/docs/api/java/util/Comparator.html


“比较”方法位于何处?

1
您需要导入:导入静态java.util.Comparator.comparing;
krmanish007

1
它在Java 1.7中可用吗?
lippo

5
不,这是流和功能接口的一部分,它是Java 8的所有部分
krmanish007

1
你说得对@AjahnCharles。他们删除了零参数,因此我现在更新了答案。
krmanish007 '18 -10-8

54

使用lambdas(Java8),并将其简化为语法的最低要求(在这种情况下,JVM将推断出很多),您将获得:

Collections.sort(testList, (a, b) -> b.compareTo(a));

更详细的版本:

// Implement a reverse-order Comparator by lambda function
Comparator<Double> comp = (Double a, Double b) -> {
    return b.compareTo(a);
};

Collections.sort(testList, comp);

可以使用lambda,因为Comparator接口只有一种方法可以实现,因此VM可以推断正在实现的方法。由于可以推断出参数的类型,因此无需声明它们(即(a, b)代替(Double a, Double b)。并且由于lambda主体只有一行,并且该方法应返回值,因此return可以推断出且括号)没必要


太酷了,谢谢!这个比较紧凑:Collections.sort(testList,Comparator.reverseOrder());
kavics '18

更紧凑:testList.sort(Comparator.reverseOrder());
jonasespelita

29

使用Java8,List接口上有一个默认的排序方法,如果您提供了Comparator,它将允许您对集合进行排序。您可以轻松地对问题中的示例进行排序,如下所示:

testList.sort((a, b) -> Double.compare(b, a));

注意:在传递给Double.compare时,lambda中的args被交换以确保排序降序


对我来说,这是最好的答案,因为它也适用于使用对象进行排序...例如 locationDetails.sort((locationDetailAsc,locationDetailsDsc) -> Long.compare(locationDetailsDsc.getSnapshot().getQuantity(), locationDetailAsc.getSnapshot().getQuantity()));
Anas,

26

您可以Collections.sort(list)用来排序list是否list包含Comparable元素。否则,我建议您像下面这样实现该接口:

public class Circle implements Comparable<Circle> {}

并且当然提供您自己的compareTo方法实现,例如:

@Override
    public int compareTo(Circle another) {
        if (this.getD()<another.getD()){
            return -1;
        }else{
            return 1;
        }
    }

然后您可以再次使用,Colection.sort(list)因为现在列表包含Comparable类型的对象并且可以进行排序。顺序取决于compareTo方法。检查此https://docs.oracle.com/javase/tutorial/collections/interfaces/order.html,以获取更多详细信息。


11

Collections.sort允许您传递Comparator定义排序逻辑的实例。因此,与其按照自然顺序对列表进行排序然后再对其进行逆转,还可以简单地传递Collections.reverseOrder()sort,以便按照相反的顺序对列表进行排序:

// import java.util.Collections;
Collections.sort(testList, Collections.reverseOrder());

正如@ Marco13所提到的那样,除了习惯用法(可能更有效)之外,使用逆序比较器还可以确保排序稳定(这意味着元素的顺序在根据比较器相等时不会改变,而反向将改变顺序)


9
//Here is sorted List alphabetically with syncronized

package com.mnas.technology.automation.utility;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

import org.apache.log4j.Logger;

/**
 * @author manoj.kumar
 */
public class SynchronizedArrayList {
    static Logger log = Logger.getLogger(SynchronizedArrayList.class.getName());

    @SuppressWarnings("unchecked")
    public static void main(String[] args) {

        List<Employee> synchronizedList = Collections.synchronizedList(new ArrayList<Employee>());
        synchronizedList.add(new Employee("Aditya"));
        synchronizedList.add(new Employee("Siddharth"));
        synchronizedList.add(new Employee("Manoj"));
        Collections.sort(synchronizedList, new Comparator() {
            public int compare(Object synchronizedListOne, Object synchronizedListTwo) {
                //use instanceof to verify the references are indeed of the type in question
                return ((Employee) synchronizedListOne).name
                        .compareTo(((Employee) synchronizedListTwo).name);
            }
        }); 
    /*for( Employee sd : synchronizedList) {
    log.info("Sorted Synchronized Array List..."+sd.name);
    }*/

        // when iterating over a synchronized list, we need to synchronize access to the synchronized list
        synchronized (synchronizedList) {
            Iterator<Employee> iterator = synchronizedList.iterator();
            while (iterator.hasNext()) {
                log.info("Sorted Synchronized Array List Items: " + iterator.next().name);
            }
        }

    }
}

class Employee {
    String name;

    Employee(String name) {
        this.name = name;

    }
}

似乎是
Thas

7

以下是涵盖典型案例的简短备忘单:

// sort
list.sort(naturalOrder())

// sort (reversed)
list.sort(reverseOrder())

// sort by field
list.sort(comparing(Type::getField))

// sort by field (reversed)
list.sort(comparing(Type::getField).reversed())

// sort by int field
list.sort(comparingInt(Type::getIntField))

// sort by double field (reversed)
list.sort(comparingDouble(Type::getDoubleField).reversed())

// sort by nullable field (nulls last)
list.sort(comparing(Type::getNullableField, nullsLast(naturalOrder())))

// two-level sort
list.sort(comparing(Type::getField1).thenComparing(Type::getField2))

5

如果您使用的是Java SE 8,则可能会有帮助。

//create a comparator object using a Lambda expression
Comparator<Double> compareDouble = (d1, d2) -> d1.compareTo(d2);

//Sort the Collection in this case 'testList' in reverse order
Collections.sort(testList, Collections.reverseOrder(compareDouble));

//print the sorted list using method reference only applicable in SE 8
testList.forEach(System.out::println);

6
Collections.reverseOrder()没有任何参数,这使您的实现是compareDouble多余的(这等效于Doubles 的自然顺序)。答案应该是Collections.sort(testList, Collections.reverseOrder());
马特

5

| * | 排序列表:

import java.util.Collections;

| =>升序排序:

Collections.sort(NamAryVar);

| =>排序Dsc顺序:

Collections.sort(NamAryVar, Collections.reverseOrder());

| * | 颠倒List的顺序:

Collections.reverse(NamAryVar);

4

您可以这样:

List<String> yourList = new ArrayList<String>();
Collections.sort(yourList, Collections.reverseOrder());

Collection有一个默认的Comparator可以帮助您。

另外,如果您想使用Java 8的一些新功能,可以这样做:

List<String> yourList = new ArrayList<String>();
yourList = yourList.stream().sorted(Collections.reverseOrder()).collect(Collectors.toList());

3

例如,我有一个类Person:字符串名称,int age ==>构造函数new Person(name,age)

import java.util.Collections;
import java.util.ArrayList;
import java.util.Arrays;


public void main(String[] args){
    Person ibrahima=new Person("Timera",40);
    Person toto=new Person("Toto",35);
    Person alex=new Person("Alex",50);
    ArrayList<Person> myList=new ArrayList<Person>
    Collections.sort(myList, new Comparator<Person>() {
        @Override
        public int compare(Person p1, Person p2) {
            // return p1.age+"".compareTo(p2.age+""); //sort by age
            return p1.name.compareTo(p2.name); // if you want to short by name
        }
    });
    System.out.println(myList.toString());
    //[Person [name=Alex, age=50], Person [name=Timera, age=40], Person [name=Toto, age=35]]
    Collections.reverse(myList);
    System.out.println(myList.toString());
    //[Person [name=Toto, age=35], Person [name=Timera, age=40], Person [name=Alex, age=50]]

}

if you want to short by name->if you want to sort by name
linrongbin '18

3

在JAVA 8中,现在非常容易。

List<String> alphaNumbers = Arrays.asList("one", "two", "three", "four");
List<String> alphaNumbersUpperCase = alphaNumbers.stream()
    .map(String::toUpperCase)
    .sorted()
    .collect(Collectors.toList());
System.out.println(alphaNumbersUpperCase); // [FOUR, ONE, THREE, TWO]

-反向使用此

.sorted(Comparator.reverseOrder())

3

你可以这样使用

ArrayList<Group> groupList = new ArrayList<>();
Collections.sort(groupList, Collections.reverseOrder());
Collections.reverse(groupList);

1

使用Eclipse Collections,您可以创建一个原始的双重列表,对其进行排序,然后将其反向以降序排列。这种方法可以避免打双打。

MutableDoubleList doubleList =
    DoubleLists.mutable.with(
        0.5, 0.2, 0.9, 0.1, 0.1, 0.1, 0.54, 0.71,
        0.71, 0.71, 0.92, 0.12, 0.65, 0.34, 0.62)
        .sortThis().reverseThis();
doubleList.each(System.out::println);

如果您需要一个List<Double>,那么以下方法将起作用。

List<Double> objectList =
    Lists.mutable.with(
        0.5, 0.2, 0.9, 0.1, 0.1, 0.1, 0.54, 0.71,
        0.71, 0.71, 0.92, 0.12, 0.65, 0.34, 0.62)
        .sortThis(Collections.reverseOrder());
objectList.forEach(System.out::println);

如果要将类型保留为ArrayList<Double>,则可以使用ArrayListIterate实用程序类对列表进行初始化和排序,如下所示:

ArrayList<Double> arrayList =
    ArrayListIterate.sortThis(
            new ArrayList<>(objectList), Collections.reverseOrder());
arrayList.forEach(System.out::println);

注意:我是Eclipse Collections的提交者。


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.