在java中对对象集合进行排序

Question

我想使用我创建的排序函数按年龄对学生进行排序，但我不确定是否需要在这部分实现比较器/可比较。

我有以下 POJO：

public class Student {

 private String name;
 private int age;

public String getName() {
    return name;
}

public void setName(String name) {
    this.name = name;
}

public int getAge() {
    return age;
}

public void setAge(int age) {
    this.age = age;
}
}

创建了一个界面：

public interface CollectionsProblem {
    public void sort(Collection<Student> memes, boolean ascending);
}

这是接口的实现：

public class CollectionsProblemImpl implements CollectionsProblem { 
    public void sort(Collection<Student> students, boolean ascending) { 
        /****Need to add some sorting here in order to sort students by age 
          param0 - students: the collection to sort
          param1 - ascending: true if the collection should be sorting in ascending order, otherwise false***
    */ 
    } 
 } 

Answer 1

你可以在Student POJO 类中实现Comparable，或者通过实现Comparator 接口来编写一个单独的比较器，比如说

public class StudentComparatorByAge implements  Comparator<Student>  {
@Override
public int compare(Object Obj1 , Object Obj2){
}
}

。然后使用Collections.sort(studentArray);（如果实现Comparable）或Collections.sort(studentArray,StudentComparatorByAgeObj );（如果编写单独的比较器）。您还需要从StudentComparatorByAge 创建StudentComparatorByAgeObj 实例。

您的CollectionsProblem 接口没有意义，因为您不需要编写自己的排序函数——Collections 类已经提供了该函数。比较逻辑是你要担心的。

Answer 2

如果不需要就地排序，我会使用 java 的 8 流：

students.stream()
            .sorted(comparator)
            .collect(Collectors.toList());

您甚至可以更改界面以允许用户提供自定义收集器：

public interface CollectionsProblem {
    <R, A> R sort(Collection<Student> students, boolean ascending, Collector<? super Student, A, R> collector);
}

实施：

public class CollectionsProblemImpl implements CollectionsProblem {
public <R, A> R sort(Collection<Student> students, boolean ascending, Collector<? super Student, A, R> collector) {
    final int order = ascending ? 1 : -1;
    Comparator<Student> comparator = new Comparator<Student>() {
        public int compare(Student o1, Student o2) {
            return order * Integer.compare(o1.getAge(), o2.getAge());
        }
    };

    return students.stream()
            .sorted(comparator)
            .collect(collector);
}

及用法：

Student a = new Student();
a.setAge(19);
Student b = new Student();
b.setAge(18);

List<Student> students = Lists.newArrayList(a, b);
CollectionsProblem problem = new CollectionsProblemImpl();
List<Student> sortedList = problem.sort(students, true, Collectors.<Student>toList());

当然，在这种情况下传递，即Collectors.toSet() 没有多大意义。