47

我有一个Recipe实现的对象Comparable<Recipe>：

public int compareTo(Recipe otherRecipe) {
    return this.inputRecipeName.compareTo(otherRecipe.inputRecipeName);
}

我已经这样做了，所以我可以List按以下方法按字母顺序排序：

public static Collection<Recipe> getRecipes(){
    List<Recipe> recipes = new ArrayList<Recipe>(RECIPE_MAP.values());
    Collections.sort(recipes);
    return recipes;
}

但是现在，在另一种方法中，让我们调用它getRecipesSort()，我想对相同的列表进行排序，但以数字方式比较包含其 ID 的变量。更糟糕的是，ID 字段的类型是String。

如何使用 Collections.sort() 在 Java 中执行排序？

4

5 回答 5

63

使用此方法Collections.sort(List,Comparator)。实现一个比较器并将其传递给Collections.sort().

class RecipeCompare implements Comparator<Recipe> {

    @Override
    public int compare(Recipe o1, Recipe o2) {
        // write comparison logic here like below , it's just a sample
        return o1.getID().compareTo(o2.getID());
    }
}

然后使用Comparatoras

Collections.sort(recipes,new RecipeCompare());
于 2013-05-07T17:33:50.670 回答
27

NINCOMPOOP给出的答案可以使用 Lambda 表达式变得更简单：

Collections.sort(recipes, (Recipe r1, Recipe r2) ->
r1.getID().compareTo(r2.getID()));

Java 8 之后还引入了Comparator接口中的比较器构造方法。使用这些，可以进一步将其减少到1： 

recipes.sort(comparingInt(Recipe::getId));

1 Bloch, J. Effective Java（第 3版）。2018. 第 42 项，第 194.

于 2015-06-01T16:00:08.913 回答
7

创建一个比较器，它在其构造函数中接受比较模式，并根据您的要求为不同场景传递不同的模式

public class RecipeComparator implements Comparator<Recipe> {

public static final int COMPARE_BY_ID = 0;
public static final int COMPARE_BY_NAME = 1;

private int compare_mode = COMPARE_BY_NAME;

public RecipeComparator() {
}

public RecipeComparator(int compare_mode) {
    this.compare_mode = compare_mode;
}

@Override
public int compare(Recipe o1, Recipe o2) {
    switch (compare_mode) {
    case COMPARE_BY_ID:
        return o1.getId().compareTo(o2.getId());
    default:
        return o1.getInputRecipeName().compareTo(o2.getInputRecipeName());
    }
}

}

实际上，对于您需要单独处理的数字，请在下面查看

public static void main(String[] args) {
    String string1 = "1";
    String string2 = "2";
    String string11 = "11";

    System.out.println(string1.compareTo(string2)); 
    System.out.println(string2.compareTo(string11));// expected -1 returns 1
   // to compare numbers you actually need to do something like this

    int number2 = Integer.valueOf(string1);
    int number11 = Integer.valueOf(string11);

    int compareTo = number2 > number11 ? 1 : (number2 < number11 ? -1 : 0) ;
    System.out.println(compareTo);// prints -1
}
于 2013-05-07T17:58:35.373 回答
3

Comparator当您想要以非自然顺序排序时，请使用接受 a 的方法。

Collections.sort（列表，比较器）

于 2013-05-07T17:34:28.170 回答
0

按升序对未排序的 hashmap 进行排序。

// Sorting the list based on values
Collections.sort(list, new Comparator<Entry<String, Integer>>() {
public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) 
{
                return o2.getValue().compareTo(o1.getValue());
        }
    });

    // Maintaining insertion order with the help of LinkedList
    Map<String, Integer> sortedMap = new LinkedHashMap<String, Integer>();
    for (Entry<String, Integer> entry : list) {
        sortedMap.put(entry.getKey(), entry.getValue());
    }
于 2017-05-31T23:12:36.377 回答