06周课前预习作业

06周课前预习作业

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

---

一、回顾以前数据结构的知识，所有排序算法的基本操作是什么？这个基本操作和Comparable接口又有什么关系？这个基本操作得到的结果有哪几种？

基本操作：比较和交换，Comparable接口定义了一个compareTo方法，该方法用于比较对象的大小，比较和交换通常依赖于Comparable接口。升序，降序排列，稳定和不稳定排列

二、详细描述：为什么某个类实现了Comparable接口，就可以对该类的集合(如数组、ArrayList)使用Arrays.sort进行排序？Comparator接口相较于Comparable接口有什么优势？

Comparable接口是一个比较方法，它允许对象与对象之间进行比较。实现了Comparable接口的类必须实现compareTo方法。在Java中，Arrays.sort和Collections.sort等排序方法默认使用Comparable接口的compareTo方法来比较对象。
使用Comparator，你可以对集合进行非自然顺序的排序。Comparator接口提供了更多的灵活性，因为它允许你定义多种比较策略，而不仅仅是对象的自然顺序。

三、你觉得为什么有了抽象类还需要接口？接口相较于继承有什么不同，体现了什么关系？

接口可以被任何类实现，包括具体类和抽象类，这提供了更大的灵活性。
抽象类提供了一个模板，包括属性和方法的实现，而接口只定义方法签名，不包含实现。一个类只能继承一个抽象类，但可以实现多个接口。接口和抽象类都支持多态性，但接口提供了一种更灵活的方式来实现多态性。
接口和抽象类是面向对象设计中互补的工具，它们各自有其适用的场景和优势。