腾讯百度聚美Java面试题集总全集(九)探究.docx

?56、TreeMap和TreeSet在排序时如何比较元素？Collections工具类中的sort()方法如何比较元素？答：TreeSet要求存放的对象所属的类必须实现Comparable接口，该接口提供了比较元素的compareTo()方法，当插入元素时会回调该方法比较元素的大小。TreeMap要求存放的键值对映射的键必须实现Comparable接口从而根据键对元素进行排序。Collections工具类的sort方法有两种重载的形式，第一种要求传入的待排序容器中存放的对象比较实现Comparable接口以实现元素的比较；第二种不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参数是Comparator接口的子类型（需要重写compare方法实现元素的比较），相当于一个临时定义的排序规则，其实就是通过接口注入比较元素大小的算法，也是对回调模式的应用（Java中对函数式编程的支持）。?例子1：?public class Student implements ComparableStudent { ? ?private String name; ? ? ? ?// 姓名 ? ?private int age; ? ? ? ? ? ?// 年龄 ? ?public Student(String name, int age) { ? ? ? ? = name; ? ? ? ?this.age = age; ? ?} ? ?@Override ? ?public String toString() { ? ? ? ?return Student [name= + name + , age= + age + ]; ? ?} ? ?@Override ? ?public int compareTo(Student o) { ? ? ? ?return this.age - o.age; // 比较年龄(年龄的升序) ? ?}}import java.util.Set;import java.util.TreeSet;class Test01 { ? ?public static void main(String[] args) { ? ? ? ?SetStudent set = new TreeSet(); ? ? ? ?// Java 7的钻石语法(构造器后面的尖括号中不需要写类型) ? ? ? ?set.add(new Student(Hao LUO, 33)); ? ? ? ?set.add(new Student(XJ WANG, 32)); ? ? ? ?set.add(new Student(Bruce LEE, 60)); ? ? ? ?set.add(new Student(Bob YANG, 22)); ? ? ? ?for(Student stu : set) { ? ? ? ? ? ?System.out.println(stu); ? ? ? ?}// ? ? ? ?输出结果: // ? ? ? ?Student [name=Bob YANG, age=22]// ? ? ? ?Student [name=XJ WANG, age=32]// ? ? ? ?Student [name=Hao LUO, age=33]// ? ? ? ?Student [name=Bruce LEE, age=60] ? ?}}?例子2：?public class Student { ? ?private String name; ? ? // 姓名 ? ?private int age; ? ? ? ? // 年龄 ? ?public Student(String name, int age) { ? ? ? ? = name; ? ? ? ?this.age = age; ? ?} ? ?/** ? ? * 获取学生姓名 ? ? */ ? ?public String getName() { ? ? ? ?return name; ? ?} ? ?/** ? ? * 获取学生年龄 ? ? */ ? ?public int getAge() { ? ? ? ?return age; ? ?} ? ?@Override ? ?public String toString() { ? ? ? ?return Student [name= + name + , age= + age + ]; ? ?}}import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;class T