In the sorting code, it suddenly reports: comparison method vialates its general contract! The reasons are as follows:

In short, it can be understood as follows:

After JDK7, after the implementation of the compatible interface, the following three features should be satisfied:

1. Reflexivity: the comparison result of X and Y is opposite to that of Y and X

2. Transitivity: X > y,y> z. Then x > z。

3. Symmetry: x = y, then the comparison result of X and Z is the same as that of Y and Z

My code is as follows:

xyList.sort((left, right) ->
{
	if (x > y)
		return -1;
		
	if (x < y)
		return 1;
	
	// When equal returns a random
	if ((int) (Math.random() * 2) == 1)
		return 1;
	return -1;
});	

Because when it is equal, it will always return a random result instead of a certain result. If it does not satisfy the symmetry of sorting, the above error will be reported

Similar Posts:

• What is the difference between utf8mb4 Unicode Ci and UTF8 general CI in MySQL database?
• MySQL error message: subquery returns more than 1 row and its solution
• sklearn.utils.validation.check_random_state(seed)
• [Solved] HiC-Pro mergeSAM.py Error: Forward and reverse reads not paired. Check that BAM files have the same read names and are sorted.
• [Solved] Hive Run Error: Diagnostic Messages for this Task: Error: Java heap space
• The decode function solves the problem that Oracle reports an error “divisor is 0”
• Usage of within group in Oracle
• [leetcode] 280. Wiggle sort
• 324. Wiggle Sort II
• The execution order of return statement in try except else finally in Python