如何通过 2 个浮点属性对 ArrayList 中的对象进行排序？

Question

我的目标是对一个类的数组列表进行排序

 public class AnimSprite
    {
    float x,y,z;
    //...//
    }

ArrayList<AnimSprite> listofsprites = new ArrayList<AnimSprite>();

    //...//

list.add( new AnimSprite(1f,10f,0f) );      //x,y,z
list.add( new AnimSprite(15f,25f,1f) );
list.add( new AnimSprite(30f,-62f,0f) );
list.add( new AnimSprite(150f,-62f,2f) );
list.add( new AnimSprite(55f,-65f,0f) );

    //...//

那我当然循环画了

for (AnimSprite s: listofsprites) { s.draw();}

在绘制指令之前，我们如何对数组列表进行排序？ （按 y 升序然后 z 升序排列）

例如预期结果：

obj0 -> AnimSprite(55f,-65f,0f)
obj1 -> AnimSprite(30f,-62f,0f) 
obj2 -> AnimSprite(1f,10f,0f)
obj3 -> AnimSprite(15f,25f,1f)
obj4 -> AnimSprite(150f,-62f,2f)

目前，如下所示，我按 y 和 z 升序排序，但我不确定它是否是最先进的？

  public static class AnimSprite implements Comparable<AnimSprite >
    {
    //...//
   Override
       public int compareTo(AnimSprite o)
    {
        float result = this.z - o.z;
        if (result == 0f) result = this.y - o.y;
        return ((int)(result));
        }   

Answer 1

您可以使用Collection.sort(list) 对您的ArrayList 进行排序，但AnimSprite 必须实现Comparable 接口才能让sort 方法知道如何比较两个AnimSprite 对象。

public class AnimSprite implements Comparable
{
    float x,y,z;
    //...//

   @Override
   public int compareTo(AnimSprite o)
{
    float result = this.z - o.z;
    if (result == 0f) result = this.y - o.y;
    return ((int)(result));
    }   
}

ArrayList<AnimSprite> listofsprites = new ArrayList<AnimSprite>();

    //...//

listofsprites.add( new AnimSprite(1f,10f,0f) );      //x,y,z
listofsprites.add( new AnimSprite(15f,25f,1f) );
listofsprites.add( new AnimSprite(30f,-62f,0f) );
listofsprites.add( new AnimSprite(150f,-62f,2f) );
listofsprites.add( new AnimSprite(55f,-65f,0f) );

//...//

Collection.sort(listofsprites);

for (AnimSprite s: listofsprites) { s.draw();}

另一种解决方案是使用重载方法sort 接受Comparator 实现作为第二个参数，并使用Lambda expression 编写更少的代码：

Collections.sort(listofsprites, (s1, s2) -> {
    float result = s1.z - s2.z;
    if (result == 0f) result = s1.y - s2.y;
    return ((int)(result));
});

Answer 2

有两种简单的方法可以实现您想要的。两者都归结为数组的元素应该彼此“可比”。

选项 1：

在AnimSprite 中实现Comparable 接口。定义 compareTo 方法（因为你实现了接口，你必须这样做）依赖 2 个数字进行比较。

然后使用：

Collections.sort(yourArray);

选项 2：

当你不能真正改变AnimSprite类时可以使用。在这种情况下，您可以实现Comparator 接口，有效地将比较逻辑外部化：

Collections.sort(yourArray, new Comparator<AnimSprite> {
     public int compare(AnimSprite s1, AnimSprite s2) {
                ...
     }
 });

当然，如果你使用的是 java 8+，你也可以使用 lambda

Answer 3

是的。你也可以这样做：

    Collections.sort(list,
            Comparator.comparing((AnimSprite a) -> a.z)
                    .thenComparing((AnimSprite a) -> a.y));