一、所有排序算法的基本操作是什么?这个基本操作和Comparable接口又有什么关系?这个基本操作得到的结果有哪几种?
(1)比较和交换。
(2)在Java中,Comparable接口定义了一个比较方法compareTo(T o),它接受一个参数,并返回一个int类型的值,这个值表示当前对象与参数对象的大小关系。如果返回值大于0,表示当前对象大于参数对象;如果返回值等于0,表示当前对象等于参数对象;如果返回值小于0,表示当前对象小于参数对象。
(3)这个基本操作得到的结果有以下几种:
1. 当前对象大于参数对象:返回值大于0
2. 当前对象等于参数对象:返回值等于0
3. 当前对象小于参数对象:返回值小于0
二、为什么某个类实现了Comparable接口,就可以对该类的集合(如数组、ArrayList)使用Arrays.sort进行排序?Comparator接口相较于Comparable接口有什么优势?
(1).当某个类实现了Comparable接口时,意味着这个类具有“自然排序”的能力。Comparable接口定义了一个比较方法compareTo(T o),它接受一个参数,并
返回一个int类型的值,这个值表示当前对象与参数对象的大小关系。Arrays.sort方法可以利用这个compareTo方法来对集合中的元素进行比较,并根据比较结果将数组中的元素按升序排列。
(2)
1.灵活性:Comparator接口允许你在运行时根据需要进行对象比较,而Comparable接口则是在 编译时确定比较规则。
2.多标准排序:一个类可以有多个Comparator对象,从而实现多标准排序。
3.独立性:Comparator对象可以独立于对象本身存在,而Comparable接口的比较规则是内嵌在对象内部的。
三、为什么有了抽象类还需要接口?接口相较于继承有什么不同,体现了什么关系?
接口和抽象类都是Java中实现多态的方式,但它们在定义和实现上存在一些差异。接口提供了一种更灵活的方式来定义公共行为和属性,可以实现多重继承,而抽象类则提供了一种更具体的方式来定义公共行为和属性,不支持多重继承。根据具体需求选择使用接口还是抽象类。