（有坑）如何正确实现Comparator<T>接口

最新推荐文章于 2022-09-28 21:01:55 发布
最新推荐文章于 2022-09-28 21:01:55 发布
阅读量2.7k 收藏 1
点赞数
分类专栏： java android
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chanchuanjin/article/details/51452317
版权

最近用户报告了一个crash，错误堆栈如下：

java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.TimSort.mergeHi(TimSort.java:864)
	at java.util.TimSort.mergeAt(TimSort.java:481)
	at java.util.TimSort.mergeForceCollapse(TimSort.java:422)
	at java.util.TimSort.sort(TimSort.java:219)
	at java.util.TimSort.sort(TimSort.java:169)
	at java.util.Arrays.sort(Arrays.java:2010)
	at java.util.Collections.sort(Collections.java:1883)
	at com.xxx.model.c.a(Unknown Source)
	at com.xxx.view.de.doInBackground(Unknown Source)
	at android.os.AsyncTask$2.call(AsyncTask.java:288)
	at java.util.concurrent.FutureTask.run(FutureTask.java:237)
	at android.os.AsyncTask$SerialExecutor$1.run(AsyncTask.java:231)
	at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1112)
	at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:587)
	at java.lang.Thread.run(Thread.java:841)


这个app运行了一年多还是第一次碰到这个crash。TimSort又是什么鬼？

简单的讲TimSort是一个优化后的merge sort，比原来的merge sort更稳定、更快。

<

最低0.47元/天 解锁文章
产川
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java的Comparator和Comparable.docx
10-26
Comparator 接口有一个核心方法 `compare(T o1, T o2)`，这个方法返回一个整数值，表示 o1 和 o2 之间的相对顺序。如果 o1 应该排在 o2 之前，返回负整数；如果两者相等，返回零；如果 o1 应该排在 o2 之后，返回正...
P150-常用类与基础API-使用Comparator接口实现定制排序及对比
最新发布
aichixuanmai的博客
03-13 81
【代码】P150-常用类与基础API-使用Comparator接口实现定制排序及对比。
java抽象类和接口(Comparator和Conparable的使用)
qq_55546526的博客
09-02 711
注意:这里的default不是访问限定符可以看到是暗色的注意:接口时可以继承的,这里就不测试了接口和抽象类的区别3.一些重要的接口的使用这个接口是用来进行对象直接的比较的比如我们创建一个类Student实例化student1和student2的对象,然后调用Comparable接口中的compareTo方法来进行比较}}}}然后我们开始使用Comparable接口,只需要在原来的上实现这个接口,并且重写CompareTo方法就行了。
Compareable和Compartor
venus321的博客
06-22 1406
Comparable api 解读 Comparator api解读 Comparable api 解读 该接口给每个对象进行自然排序，它的compareTo 方法就是自然排序的方法。 实现该接口，只是说明该对象可以比较。 如果一个对象实现了该接口，也就意味着可以通过Collections.sort and Arrays.sort 等排序方法进行排序。 实...
Comparator<T>实现自定义排序
thebigdipperbdx的博客
07-13 1778
源码 public interface Comparator&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;T&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; { /** * Compares its two arguments for order. * Returns a negative integer,zero, or a posi
Comparator——常用API的使用方法
ghostxbh‘s blog
09-05 697
简介：       在实际应用中，我们往往有需要比较两个自定义对象大小的地方。而这些自定义对象的比较，就不像简单的整型数据那么简单，它们往往包含有许多的属性，我们一般都是根据这些属性对自定义对象进行比较的。所以Java中要比较对象的大小或者要对对象的集合进行排序，需要通过比较这些对象的某些属性的大小来确定它们之间的大小关系。        一般，Java中通过接口实现两个对象的比较，比较常用就...
java接口及实现接口的类实验报告.doc
10-07
通过本次实验，我们掌握了 Java 语言中的接口和实现接口的类的使用方法，并了解了 Comparator<T> 接口的使用方法。 知识点： 1. Java 接口的定义和使用 在 Java 语言中，接口是抽象的、不可实例化的，而是供其他...
Java中的2种集合排序方法介绍
09-04
这个方法更灵活，它允许你传入一个实现了`Comparator<T>`接口的实例，该接口定义了一个`compare(T o1, T o2)`方法，用于比较两个对象。如果你不想让集合元素的类实现`Comparable`接口，或者需要根据多个属性进行...
实现元素比较1
08-03
实现Comparable接口时，`compareTo()`方法的签名应为`int compareTo(T o)`，其中T是同一类型的参数。 3.2. 示例 ```java public class Person implements Comparable<Person> { private String name; private...
名企java笔试编程题（最经典、最全面的java面试时的编程题）
08-25
在Java集合框架中，如果要实现元素的比较，通常需要实现`Comparable<T>`接口或者自定义`Comparator<T>`。`Comparable<T>`接口适用于类的实例之间进行自然排序，而`Comparator<T>`接口则用于定制排序规则。例如，在...
idea Cannot resolve method (最新2020解决办法)
hello_world
06-15 7万+
环境：W10 + idea2019.2.2 问题：idea 在源文件中提示Cannot resolve method，但是项目可以编译运行； 解决方法：最后发现的原因是没安装lombok插件导致的，所以安装一下，并允许就行了 1、安装lombok插件，点击菜单栏中的【File】->【Setting】->【Plugins】-> 输入lombok ，【install】-> 【Ok】 2、允许插件运行，点击菜单栏中的【File】->【Setting】->搜...
干货！解决IDEA中项目出现cannot resolve method ‘XXXXX(java.lang.String)’问题
web18536560468的博客
08-29 1万+
上图是解决后的代码截图。
Java Comparator的使用
qq_37398465的博客
09-28 3285
Comparator是个接口，是一个比较器，常用内部类的方式实现，常用于实现某个类的比较规则。
Python——五分钟带你弄懂迭代器与生成器，夯实代码能力
TechFlow的博客
03-10 630
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是周一Python专题，给大家带来的是Python当中生成器和迭代器的使用。 我当初第一次学到迭代器和生成器的时候，并没有太在意，只是觉得这是一种新的获取数据的方法。对于获取数据的方法而言，我们会一种就足够了。但是在我后来Python的使用以及TensorFlow等学习使用当中，我发现很多地方都用到了迭代器和生成器，或者是直接使用，...
java.util.Comparator cannot be resolved.的问题
liuguangsh的博客
04-23 1645
今天把上传下的一个javase的代码下载下来后，加了一点代码却出现了错误。 就加了一行你代码：TreeSet tr = new TreeSet(); 错误提示为：The type java.util.Comparator cannot be resolved. It is indirectly referenced from required .class files 环境为jdk8,...
JAVA空安全_java – 空安全映射使用默认实现的比较器
weixin_34902502的博客
02-28 444
在Java 8中创建一个空安全映射比较器是否有内置的可能性，而无需编写自己的Comparator实现？运行以下代码时，会导致NPE，因为Comparator.comparing()的keyExtractor参数可能返回空值：public class ToSort{private String sortBy;public ToSort(String sortBy){this.sortBy = sor...
Comparator接口实现排序
lx_nhs的博客
12-22 6万+
Interface Comparator&amp;lt;T&amp;gt; 对任意类型集合对象进行整体排序，排序时将此接口的实现传递给Collections.sort方法或者Arrays.sort方法排序. 实现int compare(T o1, T o2);方法，返回正数，零，负数各代表大于，等于，小于。单一条件排序:举例: List&amp;lt;Student&amp;gt; stus = new ArrayList&amp;lt;&
【java】Comparator的用法
热门推荐
峰峯的专栏
02-15 21万+
为什么写？ 1. comparator 是javase中的接口，位于java.util包下，javase中的所有接口抽象度都很高，有必要重视 2. 网上太多的文章告诉大家comparator是用来排序；确实，可以用来排序，但不仅限于排序 3. 工作中实际需求出现很多需要使用comparator去处理的问题，在此总结一下。
用Comparele<T>接口或Comparator<T>接口实现分数排序
06-10
好的，下面是使用`Comparator`接口实现分数排序的示例代码： 假设有一个`Student`类，其中包含学生的姓名和分数信息： ```java public class Student { private String name; private int score; public Student(String name, int score) { this.name = name; this.score = score; } public String getName() { return name; } public int getScore() { return score; } } ``` 现在，我们可以使用`Comparator`接口来实现按照分数从高到低排序。示例代码如下： ```java import java.util.*; public class ScoreSorter { public static void main(String[] args) { List<Student> students = new ArrayList<>(); students.add(new Student("Alice", 90)); students.add(new Student("Bob", 80)); students.add(new Student("Charlie", 70)); students.add(new Student("David", 85)); // 使用 Comparator 接口实现分数排序 Collections.sort(students, new Comparator<Student>() { @Override public int compare(Student s1, Student s2) { return s2.getScore() - s1.getScore(); } }); // 输出排序结果 for (Student student : students) { System.out.println(student.getName() + " : " + student.getScore()); } } } ``` 在上面的代码中，我们使用`Collections.sort`方法对学生列表进行排序，第二个参数传入一个实现了`Comparator`接口的匿名内部类。在该匿名内部类中，我们实现了`compare`方法来比较两个学生的分数大小，从而实现分数从高到低排序。 注意，这里的`compare`方法返回的是正数、负数或0，用于表示两个元素的相对大小关系。如果返回正数，表示`s2`大于`s1`；如果返回负数，表示`s1`大于`s2`；如果返回0，表示`s1`和`s2`相等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值