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/
目录
相关文章
|
2月前
|
存储 缓存 人工智能
Java int和Integer的区别
本文介绍了Java中int与Integer的区别及==与equals的比较机制。Integer是int的包装类,支持null值。使用==比较时,int直接比较数值,而Integer比较对象地址;在-128至127范围内的Integer值可缓存,超出该范围或使用new创建时则返回不同对象。equals方法则始终比较实际数值。
|
25天前
|
Java 测试技术
Java浮点类型详解:使用与区别
Java中的浮点类型主要包括float和double,它们在内存占用、精度范围和使用场景上有显著差异。float占用4字节,提供约6-7位有效数字;double占用8字节,提供约15-16位有效数字。float适合内存敏感或精度要求不高的场景,而double精度更高,是Java默认的浮点类型,推荐在大多数情况下使用。两者都存在精度限制,不能用于需要精确计算的金融领域。比较浮点数时应使用误差范围或BigDecimal类。科学计算和工程计算通常使用double,而金融计算应使用BigDecimal。
330 6
|
3月前
|
存储 Java C语言
Java List 复制:浅拷贝与深拷贝方法及区别
我是小假 期待与你的下一次相遇 ~
269 1
|
2月前
|
安全 算法 Java
Java 中 synchronized 与 AtomicInteger 的区别
在Java多线程编程中,`synchronized`和`AtomicInteger`均用于实现线程安全,但原理与适用场景不同。`synchronized`是基于对象锁的同步机制,适用于复杂逻辑和多变量同步,如银行转账;而`AtomicInteger`采用CAS算法,适合单一变量的原子操作,例如计数器更新。二者各有优劣,应根据具体需求选择使用。
69 0
|
3月前
|
算法 Java 数据库连接
Java 与 C++ 区别深入剖析及应用实例详解
本文深入剖析了Java和C++两种编程语言的区别,从编译与执行机制、面向对象特性、数据类型与变量、内存管理、异常处理等方面进行对比,并结合游戏开发、企业级应用开发、操作系统与嵌入式开发等实际场景分析其特点。Java以跨平台性强、自动内存管理著称,适合企业级应用;C++则因高性能和对硬件的直接访问能力,在游戏引擎和嵌入式系统中占据优势。开发者可根据项目需求选择合适语言,提升开发效率与软件质量。附面试资料链接:[点此获取](https://pan.quark.cn/s/4459235fee85)。
239 0
|
4月前
|
Java
Java 中 Exception 和 Error 的区别
在 Java 中,`Exception` 和 `Error` 都是 `Throwable` 的子类,用于表示程序运行时的异常情况。`Exception` 表示可被捕获和处理的异常,分为受检异常(Checked)和非受检异常(Unchecked),通常用于程序级别的错误处理。而 `Error` 表示严重的系统级问题,如内存不足或 JVM 错误,一般不建议捕获和处理。编写程序时应重点关注 `Exception` 的处理,确保程序稳定性。
108 0
|
5月前
|
Java 编译器 程序员
java中重载和多态的区别
本文详细解析了面向对象编程中多态与重载的概念及其关系。多态是OOP的核心,分为编译时多态(静态多态)和运行时多态(动态多态)。编译时多态主要通过方法重载和运算符重载实现,如Java中的同名方法因参数不同而区分;运行时多态则依赖继承和方法重写,通过父类引用调用子类方法实现。重载是多态的一种形式,专注于方法签名的多样性,提升代码可读性。两者结合增强了程序灵活性与扩展性,帮助开发者更好地实现代码复用。
189 0
|
8月前
|
Java 程序员 调度
Java 高级面试技巧:yield() 与 sleep() 方法的使用场景和区别
本文详细解析了 Java 中 `Thread` 类的 `yield()` 和 `sleep()` 方法,解释了它们的作用、区别及为什么是静态方法。`yield()` 让当前线程释放 CPU 时间片,给其他同等优先级线程运行机会,但不保证暂停;`sleep()` 则让线程进入休眠状态,指定时间后继续执行。两者都是静态方法,因为它们影响线程调度机制而非单一线程行为。这些知识点在面试中常被提及,掌握它们有助于更好地应对多线程编程问题。
324 9
|
8月前
|
安全 Java 程序员
Java面试必问!run() 和 start() 方法到底有啥区别?
在多线程编程中,run和 start方法常常让开发者感到困惑。为什么调用 start 才能启动线程,而直接调用 run只是普通方法调用?这篇文章将通过一个简单的例子,详细解析这两者的区别,帮助你在面试中脱颖而出,理解多线程背后的机制和原理。
307 12
|
8月前
|
Java 程序员
Java 排序神器:Comparable 和 Comparator 该怎么选?
嗨,大家好,我是小米!今天和大家聊一聊Java社招面试中常考的经典问题——Comparable和Comparator的区别。Comparable定义对象的自然排序,适用于单一固定的排序规则;Comparator则是策略接口,用于定义自定义排序规则,适用于多样化或多变的排序需求。掌握这两者的区别是理解Java排序机制的基础,也是面试中的加分题。结合实际项目场景深入探讨它们的应用,能更好地打动面试官。如果你觉得有帮助,欢迎点赞、收藏、分享,期待你的一键三连!我们下期见~ 我是小米,一个喜欢分享技术的程序员,关注我的微信公众号“软件求生”,获取更多技术干货!
99 20

热门文章

最新文章