Java实例讲解Comparator的使用
前言
今天刷个题，遇到一个很有趣的问题，关于Comparator的使用，感觉也是一个关于写代码的一些小细节的问题
关于Comparator
Comparator是java8新增的一个比较器，相信大家如果使用过Arrays和Collections的排序方法时，应该对这个都不陌生，不知道大家都是怎么写比较器内部的代码
这种写法应该也是大家会用的方法。
// 1. 第一种写法
Arrays.sort(points, new Comparator<int[]>() {
public int compare(int[] o1, int[] o2) {
if (o1[0] != o2[0]) {
return o1[0] - o2[0];
} else {
return o1[1] - o2[1];
}
}
});第二种写法，这种是调用compareTo方法，这种方法是用来比较Integer, Long, Short, Double，Byte类型
```java
// 1. 第一种写法
Arrays.sort(points, new Comparator<Integer>() {
public int compare(Integer o1, Integer o2) {
return o1.compareTo(o2);
}
});第三种写法，这种写法应该是非常常见的写法了。
```java
Arrays.sort(points, new Comparator<int[]>() {
public int compare(int[] o1, int[] o2) {
if (o1[0] < o2[0]) {
return -1;
} else if (o1[0] > o2[0]) {
return 1;
} else {
return 0;
}
}
});原题
细心的同学就会发现了，第一种写法是有一定问题的，第二种方法的话有一定的局限性，为什么我会这么说呢，先看一道题吧LeetCode452:用最小数量的箭引爆气球这道题。
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，
其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知
道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出
一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足
xstart ≤ x ≤ xend，则该气球会被 引爆 。可以射出的弓箭的数量 没有限制 。
弓箭一旦被射出之后，可以无限地前进。给你一个数组 points ，返回引爆所有气球所必须
射出的 最小 弓箭数 。
这道题的思路也不是很难，我们可以先对气球的start进行一个排序，然后关于气球的重叠我们可以分为两种情况，主要分为不重叠的情况和重叠的情况，重叠的情况以两个重叠的右边界的最小值来充当边界，然后遍历就可以成功。
下面来看我第一次提交的代码
class Solution {
public int findMinArrowShots(int[][] points) {
int n = points.length;
if (n == 0) {
return 0;
}
Arrays.sort(points, new Comparator<int[]>() {
public int compare(int[] o1, int[] o2) {
if (o1[0] != o2[0]) {
return o1[0] - o2[0];
} else {
return o1[1] - o2[1];
}
}
});
int ans = 1;
// 如果两个气球都有重叠，取两个重叠的最小值，如果两个没有重叠，直接加1
for (int i = 1; i < n; i++) {
if (points[i][0] > points[i-1][1]) {
ans ++;
} else {
// have overlap min right side
points[i][1] = Math.min(points[i][1], points[i-1][1]);
}
}
return ans;
}
}
好像这样看来是没有什么问题的，但是提交呢，竟然不通过，然后看一下最后执行的输入
[[-2147483646,-2147483645],[2147483646,2147483647]]
我们定位一下错误，o1[0] - o2[0]这里是不是已经越界了呢，事实是确实已经越界了，具体的结果留给大家去试了。
我们采用第三种比较方法提交
class Solution {
public int findMinArrowShots(int[][] points) {
int n = points.length;
if (n == 0) {
return 0;
}
Arrays.sort(points, new Comparator<int[]>() {
public int compare(int[] o1, int[] o2) {
if (o1[0] < o2[0]) {
return -1;
} else if (o1[0] > o2[0]) {
return 1;
} else {
return 0;
}
}
});
int ans = 1;
// 如果两个气球都有重叠，取两个重叠的最小值，如果两个没有重叠，直接加1
for (int i = 1; i < n; i++) {
if (points[i][0] > points[i-1][1]) {
ans++;
} else {
// have overlap min right side
points[i][1] = Math.min(points[i][1], points[i-1][1]);
}
}
return ans;
}
}当然最后是A了，不过这个越界还卡了我好久，没有注意到越界问题…
到此这篇关于Java实例讲解Comparator的使用的文章就介绍到这了,更多相关Java Comparator内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
java聊天程序代码分享,大家参考使用吧2013-12-12
这篇文章主要介绍了Spring计时器stopwatch使用详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
利用Intellij Idea连接远程服务器实现远程上传部署功能
大家在使用Intellij Idea开发程序的时候，是不是需要部署到远程SSH服务器运行呢，当然也可以直接在idea软件内容实现配置部署操作，接下来通过本文给大家分享利用Intellij Idea连接远程服务器实现远程上传部署功能，感兴趣的朋友跟随小编一起看看吧2021-05-05
本文主要介绍了SpringBoot数据访问的实现,引入各种xxxTemplate,xxxRepository来简化我们对数据访问层的操作,感兴趣的可以了解一下2023-11-11
这篇文章主要介绍了快速了解hibernate配置文件与映射文件，具有一定参考价值，需要的朋友可以了解下。2017-10-10
Java中System.currentTimeMillis()计算方式与时间单位转换讲解
本文详细讲解了Java中System.currentTimeMillis()计算方式与时间单位转换，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
这篇文章主要介绍了Java使用Comparable解决排序问题的方法,涉及java针对文件的相关操作及排序的技巧,需要的朋友可以参考下2015-05-05
Java是一门强类型的编程语言,它对变量的数据类型有严格的限定,在定义变量时必须声明变量的数据类型,在为变量赋值时必须赋予与变量同一种类型的值,否则程序会报错, 所以本文给大家介绍了Java查看变量的数据类型的三种方法,需要的朋友可以参考下2024-10-10
MyBatis-plus在进行更新操作时不会更新传入实体中为null或默认值属性字段,只更新不为null的值、非默认值的属性字段,这篇文章主要给大家介绍了关于Mybatis-plus如何更新Null字段的相关资料,需要的朋友可以参考下2023-07-07
spring NamedContextFactory在Fegin配置及使用详解
在我们日常项目中，使用FeignClient实现各系统接口调用变得更加简单， 在各个系统集成过程中，难免会遇到某些系统的Client需要特殊的配置、返回读取等需求。Feign使用NamedContextFactory来为每个Client模块构造单独的上下文（ApplicationContext）2023-11-11
最新评论