1.回顾以前数据结构的知识,所有排序算法的基本操作是什么?这个基本操作和Comparable接口又有什么关系?这个基本操作得到的结果有哪几种?
所有排序算法的基本操作是比较和移动。
Comparable接口定义了当前对象与另一对象的比较逻辑,通过使用这一接口可以实现对对象的排序。
得到结果有升序排序,降序排序,稳定排序,不稳定排序。
2.详细描述:为什么某个类实现了Comparable接口,就可以对该类的集合(如数组、ArrayList)使用Arrays.sort进行排序?Comparator接口相较于Comparable接口有什么优势?
当一个类实现了 Comparable接口时,必须重写 compareTo方法,compareTo方法接受一个类型为 T
的参数,并返回一个整数
调用Arrays.sort 时,Java 会使用该对象的 compareTo方法来比较元素的大小关系。
且Arrays.sort依赖于Comparable 接口中定义的排序
优势:
不需要修改类本身,只需创建不同的 Comparator
实现即可
Comparator
是一种外部比较器,允许在不改变对象类的情况下,定义排序规则。
可以根据需求动态选择要使用的比较器,例如在排序时通过传入不同的 Comparator
实现来决定排序的方式。
Comparator
可以应用于不同的类和对象,提供了更广泛的可用性。
3.你觉得为什么有了抽象类还需要接口?接口相较于继承有什么不同,体现了什么关系?
接口允许类实现多个功能组合,而抽象类只能单继承。
抽象类是通过继承来扩展功能,而接口是通过实现来提供功能。抽象类更侧重于“是什么”,而接口侧重于“能做什么”。