第06次预习-CSDN博客

本文链接：https://blog.csdn.net/2301_80027016/article/details/142797814

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

所有排序算法的基本操作是比较和交换。

①比较：通过比较两个元素的大小关系来决定它们的相对顺序。

②交换：在一些排序算法中，当两个元素的顺序不正确时，通过交换来调整位置。

③移动：在一些排序算法中，可能需要将元素从一个位置搬移到另一个位置而不进行实际的交换。

比如在冒泡排序中通过多次遍历数组，比较相邻的元素并进行交换，使得较大的元素逐步到数组的末端。
void bubbleSort(int[] arr) {  
    int n = arr.length;  
    for (int i = 0; i < n - 1; i++) {  
        for (int j = 0; j < n - i - 1; j++) {  
            if (arr[j] > arr[j + 1]) {    
                int temp = arr[j];  
                arr[j] = arr[j + 1];  
                arr[j + 1] = temp;  
            }  
        }  
    }  
}
Comparable 接口用于定义对象的自然排序顺序。通过compareTo方法来实现比较操作。

基本操作得到的结果通常可以分为升序排列，降序排列，保持原顺序：
1. 升序排列：将元素从小到大排序。
2. 降序排列：将元素从大到小排序。
3. 保持原顺序：在某些情况下（如稳定排序），如果两个元素相等，则相对位置保持不变。

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

Comparable接口提供了一种自然顺序的比较方式。原因如下：

1. 定义自然排序顺序：Comparable 接口中有一个重要的方法 compareTo(To)，用于比较当前对象（this）与参数对象（o）的大小关系。通过实现这一方法，类的对象可以按照一定的逻辑进行比较，进而确定它们的顺序。

2. 排序算法的依赖：许多排序算法依赖于这种比较操作。像 Arrays.sort 和Collections.sort 等方法会调用实现Comparable接口的对象的 compareTo方法来决定元素的排列顺序。排序方法在执行时，内部会反复调用compareTo来比较数组或集合中的元素，从而进行排序。

3. 简化代码：通过实现Comparable接口，最大的好处是只需定义一次比较逻辑，排序算法就可以自动使用这一逻辑进行排序，减少了代码的复杂性和冗余。

Comparator接口则提供了更多的灵活性，可以针对单一类创建多种不同的排序逻辑。

1. 灵活性：
Comparable接口提供自然顺序，一旦实现，排序的逻辑就固定了。
Comparator接口允许定义多个不同的排序方式（比较器）。它使得同一个类的对象可以根据不同的属性或逻辑进行比较和排序。例如，可以对一个 Person类同时按名字、年龄或其他属性排序，只需提供不同的 Comparator 实现即可。

2. 外部比较：
Comparable 是对象内部的比较，符合面向对象的封装性。
Comparator 是外部定义的比较，可以灵活应对不同行为需求，尤其在面对没有自然排序的类时（例如，基本类型的属性组合或多属性排序）非常有用。

3. 适用场景：
Comparable 适用于自然排序时，特别是在类的实现中，您需要明确类的排序逻辑并将其嵌入其中。
Comparator适用于需要多种排序方式或在没有修改类的情况下进行排序的场景，如在不改变类代码的情况下对其进行多种排序。

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

在面向对象编程中，抽象类和接口各自有不同的特点和适用场景。抽象类提供了一种共享实现的方式，接口在灵活性和多重实现方面提供了更多的可能性。原因如下：

1. 设计灵活性：
  抽象类可以包含状态（成员变量）和实现（方法），而接口只能定义方法的签名（Java 8 及以上版本可以有默认方法和静态方法，但不能持有状态）。接口的目的在于提供一个能力的契约，允许不同的类可以实现相同的接口但可能具有不同的内部状态。

2. 多重继承支持：
Java 不支持类的多重继承（一个类只能继承自一个父类）以避免复杂性和二义性的问题，但一个类可以实现多个接口。这允许 Java 类获得多种能力，提供了更强大的灵活性和可扩展性。

3. 解耦和关注点分离：
  接口通过定义能力而不是实现来解耦代码。例如，系统可以依赖于接口而不是具体实现，这有助于构建更加模块化和可维护的系统。当依赖于接口时，具体实现可以随时更改，而无需影响系统的其他部分。

4. 标准化和扩展性：
  接口使得不同的类可以通过相同的协议进行交互，这对于实现插件式架构非常有效。可以随时添加新实现，而不需要修改现有代码。

接口与继承的实现方式、继承限制、成员类型不同。

1. 实现方式：
抽象类：用于共享基础实现，允许子类继承和扩展。可以有构造器、成员变量和实现细节。
接口：定义了一组方法（契约），要求实现类提供具体实现。接口不应包含任何实现细节（除非是默认方法），并且不能包含任何状态。

2. 继承限制：
抽象类：一个类只能继承一个抽象类。
接口：一个类可以实现多个接口。

3. 成员类型：
抽象类：可以有方法、构造器、变量等。
接口：只能包含方法签名、常量（静态最终变量），Java 8 后可以有默认方法和静态方法，但不能有实例变量。

体现了is-a和can-do的关系

“是一个”关系（is-a relationship）：
继承是一种“是一个”关系，表示子类是一种特殊类型的父类。使用抽象类时，多数情况下希望子类共享一定的功能和状态。

“可以做某事”关系（can-do relationship）：
接口则体现了“可以做某事”的关系，表示实现该接口的类有能力执行接口定义的操作。例如，如果一个类实现了 Comparable 接口，表明它可以进行比较。