遇到问题----java----Comparison method violates its general contract异常

最新推荐文章于 2025-05-30 10:34:29 发布
最新推荐文章于 2025-05-30 10:34:29 发布
阅读量3.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： java 遇到问题解决方案集锦 文章标签： Comparator jdk7 general contract
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zzq900503/article/details/51658663
在从JDK6升级到JDK7后，使用Comparator时出现'Comparison method violates its general contract'错误。原因是JDK7的Collections.sort方法要求当比较的两个元素相等时，compare方法必须返回0。解决方案是修正比较器的实现，确保相等元素返回0。详情参考相关文章。

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


情况

在代码中使用了比较器，运行正常，但是升级jdk7之后报错:Comparison method violates its general contract。



原因

JDK7中的Collections.Sort方法实现中，如果两个值是相等的，那么compare方法需要返回0，否则 可能 会在排序时抛错，而JDK6是没有这个限制的。


详细原因可参考:

http://www.tuicool.com/articles/MZreyuv




解决方法


                

        

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
“Comparison method violates its general contract”问题原因及解决办法

				
			

			

				

					悟已往之不谏，知来者之可追
				

				

					10-30
					
					1665
					
				

			

		

		

			
				
“Comparison method violates its general contract!”问题原因及解决办法

			
		

	



                

            
              



	

		

			

				
					
Comparison method violates its general contract! 问题

				
			

			

				

					用代码征服天下
				

				

					08-04
					
					607
					
				

			

		

		

			
				
引言

今天下午正在摸鱼，这时候突然客户在群里反馈，说今天数据没有了，催我赶紧去看，于是我连上客户服务器，打开今天的项目日志，看到了下面的错误
Comparison method violates its general contract

问题原因
花了几分钟解决，记录一下
先看下之前的代码，功能就是获取指定目录下最近修改的文件名称，里面用到了Arrays.sort 排序
/** 读取特定目录...

			
		

	



              


  
              

                


	

		

			

				
					
这个坑，你要注意：Comparison method violates its general contract!

					
热门推荐

				
			

			

				

					ESOO
				

				

					04-13
					
					3万+
					
				

			

		

		

			
				
背景有部分业务需要进行排序，对比的对象是某实体里的金额（double 类型），这样，我们实现了自定义的比较类，结果运行一段时间之后报了错误：Comparison method violates its general contract! ，经过校验，发现错误出现在自定义排序上，经网上各种查阅资料发现是jdk7的兼容问题，以下将解决过程分享给大家。错误截图：重写的比较方法：解决方案先说如何解决，解决

			
		

	





	

		

			

				
					
Comparison method violates its general contract

				
			

			

				

					weixin_33873846的博客
				

				

					05-08
					
					174
					
				

			

		

		

			
				
今天一同事采用Collections.sort 来对文件进行排序，出现
Comparison method violates its general contract 异常，
找了好久，才发现是实现接口Comparator 的类有问题，
在compare中没有处理好两个比较的对象相等的情况

public int compare(T lhs, T rhs);

即 lhs == rh...

			
		

	



		

			
		



	

		

			

				
					
Java排序时遇到Comparison method violates its general contract! 问题解决

				
			

			

				

					weixin_44345975的博客
				

				

					05-30
					
					444
					
				

			

		

		

			
				
主要针对两值相等和两值都为null的情况为做正确处理。2、针对第二种情况：对两值都为null时做出处理。的规则，对排序未处理 null 值一致性或。1、针对第一种情况：对o1和o2相等时做出处理。这个报错一般是排序方法的实现违反了。

			
		

	





	

		

			

				
					
图解JDK7的Comparison method violates its general contract异常

				
			

			

				

					三杯五岳
				

				

					03-17
					
					1777
					
				

			

		

		

			
				
1. 摘要

前一阵遇到了一个使用Collections.sort()时报异常的问题，跟小伙伴@zhuidawugui 一起排查了一下，发现问题的原因是JDK7的排序实现改为了TimSort，之后我们又进一步研究了一下这个神奇的算法。

2. 背景

先说一下为什么要研究这个异常，前几天线上服务器发现日志里有偶发的异常：

java.lang.IllegalArgumentExce

			
		

	





	

		

			

				
					
[List排序报错 - Comparison method violates its general contract!]

				
			

			

				

					BruceZong的专栏
				

				

					07-25
					
					6654
					
				

			

		

		

			
				
在JDK1.7之后，ArrayList的默认排序方式做了修改，使用TimeSort排序算法来排序



但是，此排序算法比老版本的算法多了如下几个限制条件，如果不注意，排序可能会抛异常

1. 自反性，compare(x, y) = - compare(y, x)
2. 传递性，如果compare(x, y) > 0, compare(y, z) > 0, 则必须保证compare...

			
		

	





	

		

			

				
					
比较器报错：Comparison method violates its general contract

				
			

			

				

					MemRay
				

				

					12-27
					
					3683
					
				

			

		

		

			
				
转载自：http://blog.csdn.net/fanzitao/article/details/8040201


Brother Zeng遇到的错误：

java.lang.IllegalArgumentException: Comparison method violates its general contract!

网上查到一个解释：

Description: T

			
		

	





	

		

			

				
					
java中排序报：Comparison method violates its general contract异常的解决

				
			

			

				

					08-30
				

			

		

		

			
				
在Java编程中，当执行排序操作时，可能会遇到一个特定的异常：“Comparison method violates its general contract”。这个异常通常发生在使用`Arrays.sort()`或`Collections.sort()`方法时，尤其是在从Java 6升级到...

			
		

	





	

		

			

				
					
Comparison method violates its general contract! 神奇的报错

				
			

			

				

					Stronger的博客
				

				

					06-21
					
					4580
					
				

			

		

		

			
				
Comparison method violates its general contract

			
		

	





	

		

			

				
					
Comparison method violates its general contract.  问题分析

				
			

			

				

					You can either travel or read,but either your body or soul must be on the way.
				

				

					03-26
					
					471
					
				

			

		

		

			
				
参考这篇：https://www.cnblogs.com/wendelhuang/p/7356797.html

我的问题和这一篇的问题一样，引进了对 null值的处理，Java 1.6之前没有问题的，Java1.7、1.8之后更换了底层的排序算法，对我们自己实现的 Comparator接口的 compare方法有一定的要求：自反、传递、对称。

以下对null的处理不满足上述要求的：


if ...

			
		

	





	

		

			

				
					
排序问题排查Comparison method violates its general contract!

				
			

			

				

					moxiaolin的博客
				

				

					10-23
					
					7390
					
				

			

		

		

			
				
通过List.sort对元素进行排序，测试阶段没发现，在st测试的时候报了这个错误。“Comparison method violates its general contract!”。

具体堆栈信息：



看起来没什么问题，但是却报了一个错，“比较方法违反其一般合同”。

在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性，不然 Arrays.sort，Collections.sort会报 IllegalArgumentException 异常。

自反性：当 两个相同的元素.

			
		

	





	

		

			

				
					
处理 Comparable接口不严谨导致Comparison method violates its general contract!

				
			

			

				

					王学明
				

				

					07-09
					
					2万+
					
				

			

		

		

			
				
本文主旨是记录问题解决过程



出错的日志



Shutting down VM
--------- beginning of crash
FATAL EXCEPTION: main
Process: com.gezbox.deliver, PID: 25572
java.lang.IllegalArgumentException: Comparison method violates its...

			
		

	





	

		

			

				
					
Long类型比较，IllegalArgumentException: Comparison method violates its general contract

				
			

			

				

					iblade的博客
				

				

					03-13
					
					1128
					
				

			

		

		

			
				
表示你的比较器（Comparator）违反了其一般约定。能表示的最大值（即 Integer.MAX_VALUE 或者说 2^31 - 1），就会发生整型溢出，导致比较结果不准确。相减时可能会得到负数，而这个负数可能并不代表逻辑上的“小于”。方法，它避免了整型溢出的问题，并且正确地实现了比较逻辑。，其次使用安全的比较方法。代码这样的，其中startTime是时间戳。类型，那么就不会有溢出的风险，而且。可能会导致溢出问题。方法中整型溢出的处理上。改进的方法是，首先不要强制将。时，如果时间戳值超过。

			
		

	





	

		

			

				
					
Comparison method violates its general contract! 与 自定义比较器

				
			

			

				

					去创造
				

				

					12-25
					
					1635
					
				

			

		

		

			
				
挑选最喜欢的水果，按照大小、成本、采摘时间依次进行排序，可根据PreferSize决定更喜欢大的还是小的。默认升序排序，排序后的是排序最小的// 水果名// 成本// 大小// 采摘时间BIG("大", "BIG"),SMALL("小", "SMALL");@Override// 后采摘的比较新鲜 排在前面// PreferSize为BIG Size越大越好1 : -1;构造单元测试@Test。

			
		

	





	

		

			

				
					
java.lang.IllegalArgumentException: Comparison method violates its general contract

				
			

			

				

					weixin_41653901的博客
				

				

					03-31
					
					1万+
					
				

			

		

		

			
				
在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性

			
		

	





	

		

			

				
					
Java Comparison method violates its general contract

				
			

			

				

					戴林峰的博客
				

				

					01-15
					
					1213
					
				

			

		

		

			
				
Java  Comparison method violates its general contract!

			
		

	





	

		

			

				
					
comparison method violates its general contract

				
			

			

				

					fox_233的博客
				

				

					08-12
					
					266
					
				

			

		

		

			
				
遇到了一个很有意思的问题

报错 comparison method violates its general contract
这是什么原因？
因为我判空时，只分别判了o1==null和o2==null。违反了timesort的对称性原则，导致，如果o1和o2都为null的时候，会出现两种返回结果即：o1<o2=1,o1<o2=-1。所以就报了违反对比规则的异常。
所以我在判null...

			
		

	





	

		

			

				
					
java项目报错 Comparison method violates its general contract

					
最新发布

				
			

			

				

					07-23
				

			

		

		

			
				
<think>首先，用户的问题是关于解决Java项目中出现的“Comparison method violates its general contract”错误。用户提供了引用信息，包括错误的具体描述和一些代码片段。

关键错误信息：
- 错误：`java.lang.IllegalArgumentException: Comparison method violates its general contract!`
- 栈跟踪：`at java.util.TimSort.mergeLo(TimSort.java:777)` 等，表明在排序过程中出错。
- 引用中提到的代码示例：在比较器中，当品牌相等时比较距离，否则比较模型分数。

用户的需求是：解决这个错误。所以，我需要提供清晰、可靠的解决方案。

### 分析错误原因
这个错误通常发生在自定义比较器（Comparator）中，当比较器违反了Java的Comparable/Comparator契约时。具体来说，比较器必须满足以下三个条件：
1. **自反性**：对于任意对象x，有`compare(x, x) == 0`。
2. **反对称性**：如果`compare(x, y) < 0`，那么`compare(y, x) > 0`。
3. **传递性**：如果`compare(x, y) < 0` 且 `compare(y, z) < 0`，那么`compare(x, z) < 0`。

常见的错误原因包括：
- 比较器逻辑不完整或不一致，导致在某些情况下违反传递性。
- 浮点数比较问题（如NaN）。
- 整数溢出问题（在差值比较中常见）。
- 处理null值时不当。

在引用[2]中提供的代码：
```java
if (shop1.brand == shop2.brand) {
    int diff = shop1.distince - shop2.distince;
    return Integer.compare(diff, 0);
} else {
    int diff = shop2.modelScore - shop1.modelScore;
    return Integer.compare(diff, 0);
}
```
这里，比较器可能违反了契约：
- 当品牌不同时，比较模型分数（`shop2.modelScore - shop1.modelScore`）。如果模型分数是整数，直接相减可能导致整数溢出问题，但更常见的是逻辑问题。
- 关键问题：这个比较器没有确保传递性。例如，如果品牌不同，比较模型分数，但模型分数可能在不同品牌间导致不一致。

### 解决方案步骤
我需要为用户提供逐步的解决方案：
1. **理解比较器逻辑**：检查自定义比较器的代码，确保它满足所有契约条件。
2. **避免差值比较**：使用`Integer.compare(a, b)` 或 `Comparator.comparingInt()` 而不是直接相减，以避免整数溢出。
3. **确保一致性**：比较逻辑应该在整个对象集上一致。
4. **处理边界情况**：如null值、相等比较等。
5. **测试和调试**：使用单元测试验证比较器。

### 结构化回答
- **引言**：解释错误原因。
- **步骤**：提供解决步骤。
- **代码示例**：给出修正后的比较器代码。
- **相关建议**：如何避免类似问题。
- **生成相关问题**：根据系统指令，生成相关问题。

### 生成相关问题
系统指令要求“生成相关问题”，我应该基于主题创建相关问题。主题是Java比较器错误和解决方案。
可能的：
1. 如何编写安全的Java比较器？
2. Java中排序算法的内部实现如何影响比较器？
3. 除了比较器契约，Java排序还有哪些常见问题？

### 引用处理
用户提供了引用[^1]和[^2]，我需要自然地融入回答。引用[^1]是错误栈跟踪，引用[^2]是具体代码示例。在回答中引用这些。

### 语言和格式
- 使用中文回答。
- 行内数学表达式用$...$（但这里可能不需要，因为主题是编程）。
- 独立公式用$$...$$（同样，可能不适用）。
- 代码块用```包裹。

### 回答大纲
1. **解释错误**：简述错误原因。
2. **常见原因**：列出导致错误的具体问题。
3. **解决方案步骤**：逐步指导如何修复。
4. **代码示例**：基于引用代码，提供修正版本。
5. **预防措施**：如何避免类似错误。
6. **相关问题**：生成相关问题。

最终回答应真实可靠，基于Java文档和常见实践。</think>### Java 报错 "Comparison method violates its general contract" 解决方案

当 Java 项目中抛出 `java.lang.IllegalArgumentException: Comparison method violates its general contract!` 错误时，通常是因为自定义比较器（Comparator）违反了 Java 的比较契约。该错误常见于排序操作（如 `Arrays.sort()` 或 `Collections.sort()`），尤其是在使用 `TimSort` 算法（Java 7+ 默认排序算法）时。以下我将逐步解释原因并提供完整解决方案，确保代码安全可靠。

#### 错误原因分析
Java 的比较器必须满足三个数学契约条件：
1. **自反性**：对于任意对象 $x$，有 $\text{compare}(x, x) = 0$。
2. **反对称性**：如果 $\text{compare}(x, y) < 0$，则 $\text{compare}(y, x) > 0$。
3. **传递性**：如果 $\text{compare}(x, y) < 0$ 且 $\text{compare}(y, z) < 0$，则 $\text{compare}(x, z) < 0$。

在您提供的代码示例中[^2]：
```java
if (shop1.brand == shop2.brand) {
    int diff = shop1.distince - shop2.distince;
    return Integer.compare(diff, 0);
} else {
    int diff = shop2.modelScore - shop1.modelScore;
    return Integer.compare(diff, 0);
}
```
常见问题包括：
- **整数溢出风险**：直接使用 `a - b` 可能导致差值溢出（如 `Integer.MIN_VALUE - Integer.MAX_VALUE`），破坏反对称性。
- **传递性违反**：当品牌不同时比较模型分数，但不同品牌间的分数比较可能不一致（例如，$A < B$ 且 $B < C$，但 $A > C$）。
- **边界处理缺失**：未处理 `null` 或极端值（如 `NaN` 浮点数）。

此错误通常在排序大数组时被 `TimSort` 检测到，因为它依赖契约确保稳定性[^1]。

#### 解决方案步骤
遵循以下步骤修复比较器：

1. **避免差值比较**  
   不要直接使用 `a - b`，改用 `Integer.compare(a, b)` 或 `Comparator.comparingInt()`，避免整数溢出。

2. **确保传递性**  
   比较逻辑需分层级一致。例如：
   - 先比较主要字段（如品牌），再比较次要字段（如距离或分数）。
   - 使用链式比较简化逻辑。

3. **处理边界情况**  
   - 添加 `null` 检查。
   - 浮点数字段使用 `Double.compare()` 或 `Float.compare()` 处理 `NaN`。

4. **测试比较器**  
   使用 JUnit 测试边界值，例如：
   - 创建三个对象：$x$、$y$、$z$，验证 $\text{compare}(x, y) < 0$、$\text{compare}(y, z) < 0$ 时 $\text{compare}(x, z) < 0$。
   - 测试相等对象（如 $\text{compare}(x, x) == 0$）。

#### 修正代码示例
基于引用中的代码[^2]，修复后版本：
```java
import java.util.Comparator;

public class ShopComparator implements Comparator<Shop> {
    @Override
    public int compare(Shop shop1, Shop shop2) {
        // 步骤1: 处理null值（可选）
        if (shop1 == null || shop2 == null) {
            throw new NullPointerException("Shop object cannot be null");
        }
        
        // 步骤2: 主要比较字段（品牌）
        int brandCompare = Integer.compare(shop1.brand, shop2.brand);
        if (brandCompare != 0) {
            return brandCompare;
        }
        
        // 步骤3: 次要比较字段（距离），使用安全比较
        return Integer.compare(shop1.distince, shop2.distince);
    }
}
```
- **关键改进**：
  - 使用链式比较确保传递性：先比较品牌，品牌相同再比较距离。
  - 用 `Integer.compare()` 替代 `a - b`，防止溢出。
  - 移除了模型分数比较（因逻辑冗余），聚焦核心字段。

#### 预防措施
- **使用内置工具**：优先用 `Comparator.comparingInt(Shop::getBrand).thenComparingInt(Shop::getDistince)` 简化代码。
- **代码审查**：重点检查比较器是否满足三个契约条件。
- **启用严格模式**：Java 7+ 默认检测比较器契约，可通过 `-Djava.util.Arrays.useLegacyMergeSort=true` 回退到旧算法（不推荐，仅临时调试）。
- **性能考虑**：`TimSort` 在部分有序数据上高效，但依赖正确比较器[^1]。

通过以上步骤，可彻底解决该错误。如果问题持续，提供更多代码片段可进一步分析。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
阿泽财商会

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值