刚从蚂蚁金服面试出来的被问到的10道面试题

1.List，Map，Set三个接口存取元素时，各有什么特点？

List以特定索引来存取元素，可以有重复元素，Set不能存放重复元素（用对象的equlas方法来区分元素是否重复）Map保存键值对（Key -value pair）映射，映射关系可以是一对一或多对一。Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为o（1），而基于排序树版本的实现在插入和删除元素时会按照元素或元素的键key构成排序树从而达到排序和去重的效果

2.TreeMap和TreeSet在排序时如何比较元素？Collection工具类中的sort（）方法如何比较元素？

TreeSet要求存放的对象所属的类必须是实现Comparable接口，该接口提供了比较元素的compareTo（）方法，当插入元素时会调该方法比较元素的大小.TreeMap要求存放的键值对映射的键必须事先Comparable接口从而根据键对元素进行排序 Collections工具类的sort方法有两种重载的形式，第一种要求传入的待排序容器中存放的对象比较实现Comparable接口以实现元素的比较，第二种不强制性的要求容器中的元素必须可比较但是要求第二个参数 参数是Comparator接口的子类型（需要重写compare方法实现元素的比较）相当一个临时定义的排序规则 其实就是通过接口注入比较元素大小的算法 也是对回调模式的应用

例子1：

public class Student implements Comparable {
    private String name;        // 姓名
    private int age;            // 年龄

    public Student(String name, int age) {
        this.name = 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) {
        Set 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) {
        this.name = name;
        this.age = age;