使用接口 Comparable 的 compareTo() 方法对对象的 ArrayList 进行排序

Question

我必须编写一个方法来对Java中的ArrayList进行排序。我有一个 Dog 类，我在其中清除了狗项圈的数组列表。我想编写一种方法，按字母顺序使用项圈颜色的名称对此列表进行排序。

public class Dog {
private String name;
private int age;
private List<Collar> list;
public Dog(String name, int age){
this.name = name;
this.age = age;
this.list = new ArrayList<Collar>();
}

然后在 Dog 类中，我编写了该方法：

public List<Collar> sortList(){
List<Collar> list2 = new ArrayList<Collar>();
list2.addAll(this.list);
Collections.sort(list2);
return list2;
}

我使用了可比较的界面：

public class Collar implements Comparable<Collar>{
private String color;
private int dimension;
/*Constructor,getters and setters*/
@Override
public int compareTo(Collare o) {
return this.color.compareTo(o.color);
}

问题是所有这些代码都不起作用，我不知道为什么，事实上，如果我写一个测试：

@Test
public void test_SortList() {
Dog dog = new Dog("Bobby",1);
List<Collar> list = new ArrayList<Collar>();
Collar c3 = new Collar("Azure",2);
Collar c2 = new Collar("Blue",5);
Collar c1 = new Collar("Cyan",1);
list.add(c1);
list.add(c3);
list.add(c2);
dog.sortList();
assertEquals("Azure",list.get(0).getColor());
assertEquals("Blue",list.get(1).getColor());
assertEquals("Cyan",list.get(2).getColor());
}

它失败了。谁能帮助我，告诉我我的错误在哪里？谢谢。

我尝试这样做：

@Test
public void test_SortList() {
Dog dog = new Dog("Bobby",1);
List<Collar> list = new ArrayList<Collar>();
Collar c3 = new Collar("Azure",2);
Collar c2 = new Collar("Blue",5);
Collar c1 = new Collar("Cyan",1);
list.add(c1);
list.add(c3);
list.add(c2);
list = dog.sortList();
assertEquals("Azure",list.get(0).getColor());
assertEquals("Blue",list.get(1).getColor());
assertEquals("Cyan",list.get(2).getColor());
}

但它仍然失败了。它给了我索引OutOfBoundsException。

为什么如果我这样做：

list.add(c1);
list.add(c3);
list.add(c2);
list = dog.sortList();
assertEquals(3,list.size());

它失败了，它说大小是0？

我明白为什么它说 0，这是因为当我这样做时list = dog.sortList()我不再链接到旧列表。 所以我试了这个：

@Test
public void test_SortList() {
Dog dog = new Dog("Bobby",1);
List<Collar> list = new ArrayList<Collar>();
Collar c3 = new Collar("Azure",2);
Collar c2 = new Collar("Blue",5);
Collar c1 = new Collar("Cyan",1);
list.add(c1);
list.add(c3);
list.add(c2);
List<Collar>list2 = dog.sortList();
list2.addAll(list);
assertEquals("Azure",list2.get(0).getColor());
assertEquals("Blue",list2.get(1).getColor());
assertEquals("Cyan",list2.get(2).getColor());
}

但它仍然不起作用。

我解决了。我发布我的解决方案，以防有人需要它：

我已经通过参数传递了方法中的列表：

public List<Collar> sortList(List<Collar> list2){
list2.addAll(this.list);
Collections.sort(list2);
return list2;
}

然后在测试中我这样做了：

@Test
public void test_SortList() {
Dog dog = new Dog("Bobby",1);
List<Collar> list = new ArrayList<Collar>();
Collar c3 = new Collar("Azure",2);
Collar c2 = new Collar("Blue",5);
Collar c1 = new Collar("Cyan",1);
list.add(c1);
list.add(c3);
list.add(c2);
dog.sortList(list);
assertEquals("Azure",list.get(0).getColor());
assertEquals("Blue",list.get(1).getColor());
assertEquals("Cyan",list.get(2).getColor());
}

或者也许我可以在 Dog 类的列表中添加一个项圈。

Answer 1

dog.sortList()返回一个新列表。它不会修改dog持有的列表。

除此之外，您的局部变量List<Collar> list = new ArrayList<Collar>();与dog.list完全无关。在list上添加项圈对dog.list没有影响。

你需要

• 检查dog.sortList()返回的列表，以及
• 有某种方法可以访问插入项圈的dog.list(我可能会将项圈传递到构造函数中 - 假设 Dog 首先知道项圈列表是有意义的，否则sort方法可能根本不应该在Dog)。

Answer 2

您正在sortList方法中创建列表的新实例。这意味着您不会对提供给 dog 实例的原始list实例进行排序。

有两种方法可以解决此问题：

• 获取方法返回的新列表并断言相同的列表。您需要在主方法中执行以下操作：

  List<Collar> collars = dog.sortList();
  assertEquals("Azure",collars.get(0).getColor());
  //other asserts
  

• 您可以只使用list实例并在该方法中对该实例本身应用sortsortList而不是创建新列表。