1.java插入数据
我们都知道优先级队列在插入元素时必须是两个元素之间可以进行比较,并且不能插入null,那么其中间是否可以插入自定义类型呢?
从图我们可以看见,在优先级队列里面插入自定义类型是允许的。我们在PriorityQueue中插入数据时,必须和之前的元素相比较,主要是因为PriorityQueue默认的是小根堆,插入一个元素,必须和堆顶元素比较,然后调整剩下的元素成小根堆。
而关于对象的比较,我们有三个比较的方法:
(1).equals() 比较两个对象相不相同
(2).利用CompareTo和Compareable
2.java插入数据的底层代码
从上图我们可以看出,compareTo比较两个数据时,对类的侵入性非常强,一旦写好了根据哪种规则来比较,就不能修改了。因此我们来 学习另外一种比较的方法。
我们自己来模拟一个比较器
这样我们想怎么比较,直接写一个比较器就行,对类的侵入性比较小。
而上面的重写compare方法我们也可以用lambda表达式来简写,但这样代码的可读性较差。
一般我们用这种简写方式: