关于比较器的小技巧

最新推荐文章于 2024-04-07 16:40:43 发布

长门有一

最新推荐文章于 2024-04-07 16:40:43 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏：总结

本文链接：https://blog.youkuaiyun.com/hgh3863399/article/details/100185830

总结专栏收录该内容

6 篇文章

订阅专栏

本文介绍了在编写算法题时如何利用Java API快速构建比较器，特别是对于优先队列的应用。提到了`naturalOrder`和`reverseOrder`两种比较器，前者创建小顶堆，后者创建大顶堆。此外，还讲解了对象比较，包括正序和逆序比较，以及如何通过`thenXX`方法处理更复杂的多字段比较场景，强调了Lambda表达式的使用来简化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在写算法题的时候，经常会使用到优先队列PriorityQueue,此时需要构建一个比较器Comparator，如果能借助java的API快速的构建一个比较器实现优先队列，能够使自己的代码更加简练。下面是常见的比较器写法：

最常见的两个比较器写法

PriorityQueue<Integer> min = new PriorityQueue<>(Comparator.naturalOrder());
PriorityQueue<Integer> max = new PriorityQueue<>(Comparator.reverseOrder());

naturalOrder，为正序比较器，构建出来的堆为小跟堆
reverseOrder，为逆序，构建出来的堆为大根堆

对象比较

Comparator类中提供了几个已经写好的方法。用于正序比较
如进行Int数据比较的comparingInt，比较普通类型的comparing，在构建时只需要使用lambada表达式，即可快速完成构建

//PriorityQueue<Node> nodeq = new PriorityQueue<>((o1,o2)->(o1.value-o2.value));
PriorityQueue<Node> nodeq = new PriorityQueue<>(Comparator.comparingInt(o -> o.value));
//PriorityQueue<Node> nodeq2 = new PriorityQueue<>((o1, o2) -> o1.str.compareTo(o2.str));
PriorityQueue<Node> nodeq2 = new PriorityQueue<>(Comparator.comparing(o -> o.str));

如果想完成逆序比较的话，就只能借助最原始的lambada表达式来完成了

如果需求是完成更为复杂的比较（例如有三个字段，需要逐一进行比较），则可以借助thenXX方法：

Comparator<Node> c= Comparator.comparing((Node o) ->o.str).thenComparingInt((Node o)->o.value);

大量的借用java的API和Lambada表达式可以实现代码的简洁