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

最新推荐文章于 2023-10-30 23:39:18 发布
最新推荐文章于 2023-10-30 23:39:18 发布
阅读量2.8k 收藏 1
点赞数
分类专栏： java android
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chanchuanjin/article/details/51452317
版权
这篇博客讨论了由于Comparator<T>接口实现不正确导致的crash问题，提到了TimSort排序算法，它是JDK7开始采用的一种优化后的归并排序。TimSort对部分有序和倒序数组排序效率高，最坏情况下复杂度为O(n*log(n))。博客指出，Comparator的实现必须遵循特定约束，否则可能导致运行时异常。错误示例和解决方法也在文中给出。
摘要由CSDN通过智能技术生成

最近用户报告了一个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元/天 解锁文章
产川
关注
专栏目录
【Java】Comparator＜T＞接口的使用
a1290320893的博客
05-31 481
【Java】Comparator＜T＞接口的使用 需要对数组里面的对象根据指定属性进行排序： 例如将下面的对象根据年龄进行排序 排序前： Person{name=‘p’, age=23} Person{name=‘m’, age=29} Person{name=‘h’, age=26} 排序后： Person{name=‘p’, age=23} Person{name=‘h’, age=26} Person{name=‘m’, age=29} 首先介绍一下Comparator接口，通过实现此接口重写comp
Comparable接口和Comparator接口
桐花思雨
12-06 741
目录前言`Comparable` 接口 前言 在实际应用中，我们往往有需要 比较两个自定义对象 大小的地方。而这些自定义对象的比较，就不像简单的整型数据那么简单，它们往往包含有许多的属性，我们一般都是根据这些属性对自定义对象进行比较的。所以 Java 中要 比较对象的大小 或者要 对对象的集合 进行排序，需要通过比较这些对象的某些属性的大小来确定它们之间的大小关系 一般 Java 中通过接口来实现两个对象的比较，比较常用就是 Comparable 接口和Comparator 接口 Comparable 接口
Comparator<T> 接口
朱智文的专栏
11-29 2297
Comparator接口有两个方法  int compare(T o1, T o2)           Compares its two arguments for order.  boolean equals(Object obj)           Indicates whether some other object is "equal to"
关于Comparator<T>接口的问题
zhengxtDgxs的博客
01-12 663
compare  int compare(T o1, T o2)比较用来排序的两个参数。随第一个参数小于、等于或大于第二个参数而分别返回负整数、零或正整数。  实现程序必须确保对于所有的 x 和 y 而言，都存在 sgn(compare(x, y)) == -sgn(compare(y, x))。（这意味着当且仅当 compare(y, x) 抛出异常时 compare(x, y) 才必须抛出
Comparator接口（类实现Comparator接口，覆盖int compare(T o1,T o2)的方法，在方法中抛出异常；）
qq_43118674的博客
06-27 118
Comparator接口（类实现Comparator接口，覆盖int compare(T o1,T o2)的方法，在方法中抛出异常；）
要使用java.util包中的排序工具sort(),List中的元素需要实现哪个接口？ 选择一项： a. public interface Comparator<T> b. public interface Comparable<T> c. public interface List<E> d. public interface Collection<E>
06-09
如果 List 中的元素没有实现 Comparable 接口，则可以使用另一个重载的 sort() 方法，该方法接受一个 java.util.Comparator 比较器对象作为参数，用于比较元素之间的大小关系。此时，不需要对元素对象进行任何修改，...
TreeSet<Student> t = new TreeSet<Student>(new MyComparator()); t.add(new Student("张三", 38)); t.add(new Student("李四", 27)); t.add(new Student("王二", 30)); t.add(new Student("薛六", 32)); for (Student s : t ) { System.out.println(s); }class MyComparator implements Comparator<Student>{ @Override public int compare(Student o1, Student o2) { return 0; } } 问：为什么打印只打印出一个结果？
07-13
在给 TreeSet 添加元素时，会使用 Comparator 接口中的 compare 方法来进行元素的比较和排序。你的自定义比较器 MyComparator 的 compare 方法返回了固定的值 0，这意味着在比较元素时始终认为它们是相等的，而 ...
Comparator接口
Jack Wu
08-08 1369
List的排序是经常遇到的问题，一般都是用一个实现了Comparator接口的类实现。.比如我有一个Person类,它的实例对象存储在ArrayList数组中,现在要把ArrayList数组中的Person对象按照年龄排序.其实这种情况经常遇到.下面给出源代码:1:Person.java文件:-------------------------------public class Perso
java接口及实现接口的类实验报告.doc
10-07
通过本次实验，我们掌握了 Java 语言中的接口和实现接口的类的使用方法，并了解了 Comparator<T> 接口的使用方法。 知识点： 1. Java 接口的定义和使用 在 Java 语言中，接口是抽象的、不可实例化的，而是供其他...
java Comparator用法实现接口Comparator
yuan8080的专栏
09-10 1620
这个内部类 final List extraContentsList = new ArrayList();         final ListComparator comparator = new ListComparator();          Co
Interface Comparator
weixin_30629977的博客
10-22 128
intcompare(To1, To2) Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the seco...
详解Comparable接口与Comparator接口的使用及区别
最新发布
lengyu15的博客
10-30 737
详细分析和讲解了Comparable接口和Comparator接口的具体使用和区别
比较器（三）Comparator接口
wangdajiao的博客
08-09 550
一、Comparator：public interface Comparator<T> { public int compara(T o1, T o2); public boolean equals(Object obj); }1、真正要实现的只有compare（）方法，需要单独准备出一个类来实现Comparator接口，这个类将作为指定类的排序类； 2、Compar
粤嵌星计划打卡六天（Java中的两个常用的接口Comparable<T>和Comparator<T>的实现）
你是人间四月天
08-20 154
#粤嵌我来了##粤嵌星计划# 粤嵌星计划挑战 今天打卡第六天 *今天学习的内容 java中的 对于自己定义的数据结构，进行排序时，需要我们给予他一定的排序规则，这就涉及到了Java中的两个常用的接口Comparable和Comparator的实现。 Comparable public interface Comparable<T> 1.Comparable接口对是心啊他的每一个类...
Java（31）：数据结构排序---对接口 Comparable<T> 与 接口 Comparator<T> 的区别理解
Diligence is the mother of success.
11-23 506
Java（31）：数据结构排序---对接口 Comparable<T> 与 接口 Comparator<T> 的区别理解
Java中Comparator接口使用
weixin_45730969的博客
02-08 594
介绍Comparator接口，重写Arrays.sort方法。
Comparable接口和Comparator接口的使用和区别
热门推荐
IT_10的博客
03-09 3万+
Comparable Comparable接口在JDK8中的源码： package java.lang; import java.util.*; package java.lang; public interface Comparable<T> { public int compareTo(T o); } 用法： public class User implements C...
经典接口之——Comparable接口和Comparator接口
weixin_58272578的博客
10-09 555
java.lang.Comparable接口 源码如下： package java.lang; import java.util.*; public interface Comparable<T> { public int compareTo(T o); /* java.lang.Comparable接口，抽象方法：int compareTo(T o） this对象和T对象比较 方法的返回值结果只能是三种：正整数、负整数、0 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值