.Java中Comparator与Comparable 的区别
时间: 2023-12-12 14:34:27 浏览: 99
Java中Comparator和Comparable都是用于对象排序的接口,它们的区别在于:
1. Comparable是在对象内部实现的接口,实现了Comparable接口的类可以通过实现compareTo()方法来指定对象之间的自然排序规则。例如,如果一个类实现了Comparable接口,那么它的对象可以直接通过Collections.sort()或Arrays.sort()方法进行排序。
2. Comparator是在对象外部实现的接口,它可以用于对不支持自然排序的类进行排序。Comparator接口中定义了一个compare()方法,用于比较两个对象的大小关系。在排序时,可以通过传入一个Comparator对象来指定排序规则。
举个例子,假设我们有一个Circle类,它有radius属性,我们可以通过实现Comparable接口来指定Circle对象之间的自然排序规则,如下所示:
```java
public class Circle implements Comparable<Circle> {
private double radius;
public Circle(double radius) {
this.radius = radius;
}
public double getRadius() {
return radius;
}
@Override
public int compareTo(Circle o) {
if (this.radius < o.radius) {
return -1;
} else if (this.radius > o.radius) {
return 1;
} else {
return 0;
}
}
}
```
在上面的例子中,我们通过实现Comparable接口来指定Circle对象之间的自然排序规则,即按照半径从小到大排序。现在我们可以直接使用Collections.sort()方法对Circle对象进行排序,如下所示:
```java
List<Circle> circles = new ArrayList<>();
circles.add(new Circle(3));
circles.add(new Circle(1));
circles.add(new Circle(2));
Collections.sort(circles);
System.out.println(circles); // 输出:[Circle(radius=1.0), Circle(radius=2.0), Circle(radius=3.0)]
```
如果我们想要按照半径从大到小排序,可以通过实现Comparator接口来指定排序规则,如下所示:
```java
public class CircleComparator implements Comparator<Circle> {
@Override
public int compare(Circle o1, Circle o2) {
if (o1.getRadius() < o2.getRadius()) {
return 1;
} else if (o1.getRadius() > o2.getRadius()) {
return -1;
} else {
return 0;
}
}
}
```
在上面的例子中,我们通过实现Comparator接口来指定Circle对象之间的排序规则,即按照半径从大到小排序。现在我们可以通过传入一个CircleComparator对象来对Circle对象进行排序,如下所示:
```java
List<Circle> circles = new ArrayList<>();
circles.add(new Circle(3));
circles.add(new Circle(1));
circles.add(new Circle(2));
Collections.sort(circles, new CircleComparator());
System.out.println(circles); // 输出:[Circle(radius=3.0), Circle(radius=2.0), Circle(radius=1.0)]
```
阅读全文