(4.3.2.23) Compare报错: Comparison method violates its general contract!
来源:互联网 发布:新卡购3.0外包系统源码 编辑:程序博客网 时间:2024/06/08 11:04
背景
16号为了统一线上服务器运行环境,将两台服务器的Tomcat6+JDK6升级到Tomcat7+JDK7,本以为很简单的事情,升级后自己验证也没问题,没想到却悲剧了。升级后,过了半小时运营就找过来反馈问题,部分角色无法登陆系统,由于异常日志没有输出,没有找到问题,无奈回滚。今天我们就来说说JDK6升级到JDK7会遇到的坑。本文为了方便搜索,就直接以异常信息作为文章标题了。
复现
回滚后,到beta环境按照线上的权限配置,复现该问题,加上了error日志输出,输出了文章标题的异常,这个异常是在类似如下代码中抛出的:
解决方案
先说如何解决,解决方式有两种。
修改代码
上面代码写的本身就有问题,第4行没有考虑o1 == o2的情况,再者说我们不需要自己去比较,修改为如下代码即可:
不修改代码
那么问题来了。为什么上面代码在JDK6中运行无问题,而在JDK7中却会抛异常呢?这是因为JDK7底层的排序算法换了,如果要继续使用JDK6的排序算法,可以在JVM的启动参数中加入如下参数:
这样就会照旧使用JDK6的排序算法,在不能修改代码的情况下,解决这个兼容的问题。分析
在我以前的认知中,高版本的JDK是可以兼容之前的代码的,与同事讨论了一番另加搜索了一番,事实证明,JDK6到JDK7确实存在兼容问题(不兼容列表)。在不兼容列表中我们可以找到关于Collections.sort的不兼容说明,如下:
描述的意思是说,java.util.Arrays.sort(java.util.Collections.sort调用的也是此方法)方法中的排序算法在JDK7中已经被替换了。如果违法了比较的约束新的排序算法也许会抛出llegalArgumentException异常。JDK6中的实现则忽略了这种情况。那么比较的约束是什么呢?看这里,大体如下:- sgn(compare(x, y)) == -sgn(compare(y, x))
- ((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0
- compare(x, y)==0 implies that sgn(compare(x, z))==sgn(compare(y, z)) for all z
再回过头来看我们开篇有问题的实现:
当x == y时,sgn(compare(x, y)) = -1,-sgn(compare(y, x)) = 1,这违背了sgn(compare(x, y)) == -sgn(compare(y, x))约束,所以在JDK7中抛出了本文标题的异常。结论
那么现在是否可以盖棺定论了,按照上面的分析来看,使用这种比较方式(return x > y ? 1 : -1;),只要集合或数组中有相同的元素,就会抛出本文标题的异常。实则不然,什么情况下抛出异常,还取决于JDK7底层排序算法的实现,也就是大名鼎鼎的TimSort。后面文章会分析TimSort。本文给出一个会引发该异常的Case,以便有心人共同研究,如下:
(完)
本文来自:高爽|Coder,原文地址:http://blog.csdn.net/ghsau/article/details/42012365,转载请注明。
阅读全文
0 0
- (4.3.2.23) Compare报错: Comparison method violates its general contract!
- Android 开发报错 Comparison method violates its general contract!
- Comparison method violates its general contract 解决办法
- Comparison method violates its general contract
- Comparison method violates its general contract
- Comparison method violates its general contract!
- Comparison method violates its general contract!
- Comparison method violates its general contract
- Comparison method violates its general contract!
- Comparison method violates its general contract!
- Comparison method violates its general contract!
- Comparison method violates its general contract
- Comparison method violates its general contract!
- Exception:Comparison method violates its general contract!
- Comparison method violates its general contract Exception
- Comparison method violates its general contract!
- Comparison method violates its general contract!
- Comparison method violates its general contract!
- Android Studio For Mac 启动模拟机时关于“Intel HAXM is required to run this AVD,VT-x is disabled in BIOS”问题
- 设计师如何让自己的想法落地
- 负边距居中法
- [初学笔记] matlab中的 xor 的使用
- while(1) 与for(;;) 的区别
- (4.3.2.23) Compare报错: Comparison method violates its general contract!
- Redis数据库存储和过期键实现原理
- 栈帧、局部变量表、操作数栈
- Ext store不能实现同步加载的解决方法
- Docker 基于debian环境安装jdk
- 安卓一些操作
- 如果想用mybaits逆向多个条件一起查询就用
- 人群场景分析--Slicing Convolutional Neural Network for Crowd Video Understanding
- android 实现由下至上弹出并位于屏幕底部的提示框