面试题：简述Java用哪两种方式来实现集合的排序？

在Java中，可以通过以下两种方式来实现集合的排序：

实现 Comparable 接口：

Comparable 接口 是 Java 提供的一个接口，用于定义对象的自然排序规则。
如果一个类实现了 Comparable 接口，那么它的对象就可以通过 compareTo 方法进行比较和排序。
Comparable 接口的 compareTo 方法返回一个整数，表示当前对象与传入对象的比较结果：
- 如果当前对象小于传入对象，返回负数。
- 如果当前对象等于传入对象，返回 0。
- 如果当前对象大于传入对象，返回正数。
使用 Collections.sort() 或 Arrays.sort() 方法对实现了 Comparable 接口的集合进行排序时，会自动调用 compareTo 方法。 示例代码：

   import java.util.ArrayList;
   import java.util.Collections;
   import java.util.List;

   class Person implements Comparable<Person> {
       private String name;
       private int age;

       public Person(String name, int age) {
           this.name = name;
           this.age = age;
       }

       @Override
       public int compareTo(Person other) {
           return this.age - other.age; // 按年龄升序排序
       }

       @Override
       public String toString() {
           return name + " (" + age + ")";
       }
   }

   public class ComparableExample {
       public static void main(String[] args) {
           List<Person> people = new ArrayList<>();
           people.add(new Person("Alice", 30));
           people.add(new Person("Bob", 25));
           people.add(new Person("Charlie", 35));

           Collections.sort(people); // 使用自然排序
           System.out.println(people); // 输出: [Bob (25), Alice (30), Charlie (35)]
       }
   }

使用 Comparator 接口：

Comparator 接口 是 Java 提供的另一个接口，用于定义自定义的排序规则。
与 Comparable 不同，Comparator 是一个独立的比较器，可以在不修改类本身的情况下定义多种排序规则。
Comparator 接口的 compare 方法用于比较两个对象：
- 如果第一个对象小于第二个对象，返回负数。
- 如果第一个对象等于第二个对象，返回 0。
- 如果第一个对象大于第二个对象，返回正数。
使用 Collections.sort() 或 Arrays.sort() 方法时，可以传入一个 Comparator 对象来指定排序规则。 示例代码：

   import java.util.ArrayList;
   import java.util.Collections;
   import java.util.Comparator;
   import java.util.List;

   class Person {
       private String name;
       private int age;

       public Person(String name, int age) {
           this.name = name;
           this.age = age;
       }

       public String getName() {
           return name;
       }

       public int getAge() {
           return age;
       }

       @Override
       public String toString() {
           return name + " (" + age + ")";
       }
   }

   public class ComparatorExample {
       public static void main(String[] args) {
           List<Person> people = new ArrayList<>();
           people.add(new Person("Alice", 30));
           people.add(new Person("Bob", 25));
           people.add(new Person("Charlie", 35));

           // 使用 Comparator 按姓名排序
           Collections.sort(people, new Comparator<Person>() {
               @Override
               public int compare(Person p1, Person p2) {
                   return p1.getName().compareTo(p2.getName());
               }
           });

           System.out.println(people); // 输出: [Alice (30), Bob (25), Charlie (35)]
       }
   }

总结：