Inspectopedia
 
2024.3

Suspicious 'Comparator.compare()' implementation

Warning
New
Last modified: 03 December 2024

Reports problems in Comparator.compare() and Comparable.compareTo() implementations.

The following cases are reported:

  • A parameter is not used. Most likely this is a typo and the other parameter is compared with itself, or the method is not implemented correctly.

  • It's evident that the method does not return 0 for the same elements. Such a comparison method violates the contract and can produce unpredictable results when equal elements are encountered. In particular, sorting may fail with an exception on some data.

  • The comparison method never returns positive or negative value. To fulfill the contract, if the comparison method returns positive values, it should also return negative ones if arguments are supplied in reversed order.

  • The comparison method returns Integer.MIN_VALUE. While allowed by the contract, it may be error-prone, as some call sites may incorrectly try to invert the return value of the comparison method using the unary minus operator. The negated value of Integer.MIN_VALUE is Integer.MIN_VALUE.

Example: