Java中Comparable与Comparator的区别

简介:
一、概述
Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序,位于java.util下。
Comparator是在集合外部实现的排序,位于java.lang下。

Comparable是一个对象本身就已经支持自比较所需要实现的接口,如String、Integer自己就实现了Comparable接口,可完成比较大小操作。自定义类要在加入list容器中后能够排序,也可以实现Comparable接口,在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。


Comparator是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足要求时,可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。

总而言之Comparable是自已完成比较,Comparator是外部程序实现比较。


二、例子
①Comparator的绝对值比较器


import java.util.Comparator;
public class AbsComparator<T> implements Comparator<T>
{
public int compare(Object o1, Object o2)
{
int ovalue1 = Math.abs(((Integer) o1).intValue());
int ovalue2 = Math.abs(((Integer) o2).intValue());
return (ovalue1 > ovalue2) ? 1 : (ovalue1 == ovalue2 ? 0 : -1);
}
}

import java.util.Arrays;
import java.util.Random;
public class AbsComparatorTest
{
public static void main(String[] args)
{
// 使用方法1
Random rn = new Random();
Integer[] integerArray = new Integer[20];
for (int i = 0; i < integerArray.length; i++)
{
integerArray[i] = new Integer(rn.nextInt(100) * (rn.nextBoolean() ? 1 : -1));
}
System.out.println("用Integer内置方法排序:");
Arrays.sort(integerArray);
System.out.println(Arrays.asList(integerArray));

System.out.println("用AbsComparator排序:");
Arrays.sort(integerArray, new AbsComparator<Integer>());
System.out.println(Arrays.asList(integerArray));

// 使用方法2
System.out.println("用AbsComparator比较-100和10的绝对值大小结果是:");
AbsComparator<Integer> absComparator = new AbsComparator<Integer>();
int result = absComparator.compare(new Integer(-100), new Integer(10));
System.out.println(result);
}
}

若不是调用sort方法,相要直接比较两个对象的大小,Comparator定义了俩个方法,分别是int compare(T o1,T o2)和boolean equals(Object   obj)。有时在实现Comparator接口时,并没有实现equals方法,可程序并没有报错,原因是实现该接口的类也是Object类的子类,而Object类已经实现了equals方法。


②comparable和comparator综合例子
// 实现Comparable接口
public class Person implements Comparable<Object>
{
private int num;
private String name;
private int age;

public Person(int num, String name, int age)
{
super();
this.num = num;
this.name = name;
this.age = age;
}

public int compareTo(Object o)
{
return this.age - ((Person) o).getAge();
}

public int getNum()
{
return num;
}

public void setNum(int num)
{
this.num = num;
}

public String getName()
{
return name;
}

public void setName(String name)
{
this.name = name;
}

public int getAge()
{
return age;
}

public void setAge(int age)
{
this.age = age;
}
}

// 实现Comparator接口
import java.util.Comparator;
public class PersonComparator implements Comparator<Object>
{
@Override
public int compare(Object o1, Object o2)
{
int num1 = ((Person) o1).getNum();
int num2 = ((Person) o2).getNum();
return num1 > num2 ? 1 : (num1 == num2 ? 0 : -1);
}
}


// 测试
public class PersonTest
{
public static void main(String[] args)
{
Person p1 = new Person(1, "xy1", 22);
Person p2 = new Person(2, "xy1", 21);
System.out.println("实现Comparable接口方法结果(按年龄比较):"); // 结果为1
System.out.println(p1.compareTo(p2));

System.out.println("实现Comparator接口方法结果(按学号比较):"); // 结果为-1
PersonComparator pc = new PersonComparator();
System.out.println(pc.compare(p1, p2));

// 也可用声明一个Person[] ps,通过Array.sort(ps)进行排序
}
}


原帖地址:http://ctzlylc.blog.163.com/blog/static/61967136201165981283/
目录
相关文章
|
30天前
|
Java 程序员
Java社招面试题:& 和 && 的区别,HR的套路险些让我翻车!
小米,29岁程序员,分享了一次面试经历,详细解析了Java中&和&&的区别及应用场景,展示了扎实的基础知识和良好的应变能力,最终成功获得Offer。
70 14
|
26天前
|
Java
java中面向过程和面向对象区别?
java中面向过程和面向对象区别?
22 1
|
1月前
|
存储 缓存 安全
java 中操作字符串都有哪些类,它们之间有什么区别
Java中操作字符串的类主要有String、StringBuilder和StringBuffer。String是不可变的,每次操作都会生成新对象;StringBuilder和StringBuffer都是可变的,但StringBuilder是非线程安全的,而StringBuffer是线程安全的,因此性能略低。
57 8
|
1月前
|
Java
Java代码解释++i和i++的五个主要区别
本文介绍了前缀递增(++i)和后缀递增(i++)的区别。两者在独立语句中无差异,但在赋值表达式中,i++ 返回原值,++i 返回新值;在复杂表达式中计算顺序不同;在循环中虽结果相同但使用方式有别。最后通过 `Counter` 类模拟了两者的内部实现原理。
Java代码解释++i和i++的五个主要区别
|
2月前
|
Java
通过Java代码解释成员变量(实例变量)和局部变量的区别
本文通过一个Java示例,详细解释了成员变量(实例变量)和局部变量的区别。成员变量属于类的一部分,每个对象有独立的副本;局部变量则在方法或代码块内部声明,作用范围仅限于此。示例代码展示了如何在类中声明和使用这两种变量。
|
2月前
|
Java
Java基础之 JDK8 HashMap 源码分析(中间写出与JDK7的区别)
这篇文章详细分析了Java中HashMap的源码,包括JDK8与JDK7的区别、构造函数、put和get方法的实现,以及位运算法的应用,并讨论了JDK8中的优化,如链表转红黑树的阈值和扩容机制。
40 1
|
2月前
|
Java 编译器 C语言
【一步一步了解Java系列】:探索Java基本类型与C语言的区别
【一步一步了解Java系列】:探索Java基本类型与C语言的区别
62 2
|
2月前
|
存储 缓存 Java
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
45 1
|
2月前
|
Java
Java代码解释静态代理和动态代理的区别
### 静态代理与动态代理简介 **静态代理**:代理类在编译时已确定,目标对象和代理对象都实现同一接口。代理类包含对目标对象的引用,并在调用方法时添加额外操作。 **动态代理**:利用Java反射机制在运行时生成代理类,更加灵活。通过`Proxy`类和`InvocationHandler`接口实现,无需提前知道接口的具体实现细节。 示例代码展示了两种代理方式的实现,静态代理需要手动创建代理对象,而动态代理通过反射机制自动创建。
|
2月前
|
缓存 算法 Java
Java 中线程和纤程Fiber的区别是什么?
【10月更文挑战第14天】
103 0