前言实践
回顾
总结 方法一: 实现Comparable 接口 【注意!实现结结构,是要重写接口内部的抽象方法的】方法二:创建一个实现类,用来实现 Comparator 接口。通过这个类,来确定比较的规则。
拓展
利用匿名内部类来实现 - 与上面Comparator 方法 是 等价的。lambda 表达式 - 与上一种方法是等价的。 元素的比较
基本类型的比较对象的比较
总结 对象比较
equals 方法总结 三种比较方式对比集合框架中PriorityQueue的比较方式本文结束
前言在上篇文章Heap —— Priority Queue - 堆/优先级队列中,优先级队列在插入元素不能是null 或者 元素之间必须要能狗进行比较。
为了简单起见,我们只是插入了 Integer 类型,那优先级队列中能否插入自定义的数据类型对象?
实践
通过实践,我们发现在没有指定 某种排序规则时,是无法将自定义类型入队的。
至于 Comparable,可以参考这篇文章面向对象的编程(三个常用接口)
回顾
关于 对象的比较来说:
1、equals 方法,比较的是对象,如果比较的两个对象不相同:返回 false,反之,返回true
2、比较大小
我们的 Comparable 和 compareTo 使用比较大小的。
总结
因为我们Card类,指定的类型 没有具有指定的比较能力。
所以,我们需要去指定 某种排序的规则。
方法一: 实现Comparable 接口 【注意!实现结结构,是要重写接口内部的抽象方法的】
import java.util.PriorityQueue; // 扑克牌 class Card implements Comparable{ public int point;// 点数 public String suit;// 花色 public Card(int point,String suit){ this.point = point; this.suit = suit; } // 重写 compareTo 方法 // 按照 point值 的 大小 来比较。 @Override public int compareTo(Card o) { return this.point - o.point; } // 重写 toString 方法 @Override public String toString() { return "Card{" + "point=" + point + ", suit='" + suit + ''' + '}'; } } public class TestDemo { public static void main(String[] args) { // 默认是 小根堆 PriorityQueue priorityQueue = new PriorityQueue<>(); priorityQueue.offer(new Card(1,"♥")); priorityQueue.offer(new Card(2,"♠")); System.out.println(priorityQueue); } }
方法二:创建一个实现类,用来实现 Comparator 接口。通过这个类,来确定比较的规则。那么,问题来了。我们也没有看见 优先级队列调用 compareTo 啊?
这里我们就需要去看一下,PriorityQueue 的 原码。
既然,自定义类型的数据能放的进去,而且 其结果 是有序的。
那么,说明 offer 在添加 自定义元素时,肯定是比较了的。
所以,我们从 offer 入手。
拓展 利用匿名内部类来实现 - 与上面Comparator 方法 是 等价的。建议使用方法二,方法一 对 程序的侵入性很大,不能随意改动!
而方法二,则避免了这一个问题,将其比较规则封装成一个类。用的时候,直接调用就行。
可参考这篇文章面向对象的编程(三个常用接口)
lambda 表达式 - 与上一种方法是等价的。我还没发过 关于 内部类的博文,所以这里自行琢磨一下。
简单来说:就是 Comparator 那种方法的缩减版本。
特点就是:比上一种方法更加整洁。但是,阅读性更低。
元素的比较 基本类型的比较
在Java中,基本类型的对象可以直接比较大小
public class TestCompare { public static void main(String[] args) { int a = 10; int b = 20; System.out.println(a > b);// false System.out.println(a < b);// true System.out.println(a == b);// false char c1 = 'A';//ASCII码值:65 char c2 = 'B';//ASCII码值:66 System.out.println(c1 > c2);// false System.out.println(c1 < c2);// true System.out.println(c1 == c2);// false boolean b1 = true; boolean b2 = false; System.out.println(b1 == b2);// false System.out.println(b1 != b2);// true } }
对象的比较
class Card { public int rank; // 数值 public String suit; // 花色 public Card(int rank, String suit) { this.rank = rank; this.suit = suit; } } public class TestPriorityQueue { public static void main(String[] args) { Card c1 = new Card(1, "♠"); Card c2 = new Card(2, "♠"); Card c3 = c1; //System.out.println(c1 > c2); // 编译报错 System.out.println(c1 == c2); // 编译成功 ----> 打印false,因为c1和c2指向的是不同对象 //System.out.println(c1 < c2); // 编译报错 System.out.println(c1 == c3); // 编译成功 ----> 打印true,因为c1和c3指向的是同一个对象 } }总结
从编译结果可以看出,Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。 那为什么==可以比较?
因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而==默认情况下调用的就是equal方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,而是直接比较引用变量的地址。
对象比较 equals 方法
public class TestDemo { public static void main(String[] args) { // 默认是 小根堆 PointComparator pointComparator = new PointComparator(); PriorityQueuepriorityQueue = new PriorityQueue<>(pointComparator); Card card1 = new Card(1,"♥"); Card card2 = new Card(1,"♥"); System.out.println(card1.equals(card2)); } }
从代码来看这两张牌 的内容 是一样的。
但是,结果就是不是我们想的那样!
这是因为 我们 Card 类 是 不具有 equals 方法的。
所以,它调用的是 Object 类 的 equals
也就是比较是 地址 / 引用,而不是对象内容。
要想比较对象的内容,也很简单,在 Card 类中,重写equals 方法。
在 Card内部,输入 equals + 回车,然后一直next,直到 finish。
此时,再来比较
总结
1、如果指向同一个对象,返回 true
2、如果传入的为 null,返回 false
3、如果传入的对象类型不是同一种,返回 false
4、按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌
5、注意下调用其他引用类型的比较也需要 equals,例如这里的 suit 的比较
三种比较方式对比
集合框架中PriorityQueue的比较方式
本文结束只要你们搞懂了 这篇文章Heap —— Priority Queue 【堆 / 优先队列】就可以了。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)