java.lang.IllegalArgumentException: Comparison method violates its general contract [duplicate]

by

Your compare() method is not transitive. If A == B and B == C, then A must be equal to C.

Now consider this case:

For A, B, and C, suppose the containsKey() method return these results:

  • childMap.containsKey(A.getID()) returns true
  • childMap.containsKey(B.getID()) returns false
  • childMap.containsKey(C.getID()) returns true

Also, consider orders for A.getId() != B.getId().

So,

  1. A and B would return 0, as outer if condition will be false => A == B
  2. B and C would return 0, as outer if condition will be false => B == C

But, A and C, could return -1, or 1, based on your test inside the if block. So, A != C. This violates the transitivity principle.

I think, you should add some condition inside your else block, that performs check similar to how you do in if block.

More Related Contents:

  1. How to compare dates in Java? [duplicate]
  2. Sort on a string that may contain a number
  3. Java Compare Two Lists
  4. Java Integer compareTo() – why use comparison vs. subtraction?
  5. Best way to compare 2 XML documents in Java
  6. How do you compare two version Strings in Java?
  7. Java Embedded Databases Comparison [closed]
  8. Integer wrapper class and == operator – where is behavior specified? [duplicate]
  9. Jackson Vs. Gson [closed]
  10. How do I make my string comparison case-insensitive?
  11. Time comparison
  12. Is there a Java utility to do a deep comparison of two objects? [closed]
  13. Determine if two files store the same content
  14. Why do == comparisons with Integer.valueOf(String) give different results for 127 and 128?
  15. Comparing boxed Long values 127 and 128
  16. Is it guaranteed that new Integer(i) == i in Java?
  17. Is it valid to compare a double with an int in java?
  18. Check if an ArrayList contains every element from another ArrayList (or Collection)
  19. Java: If vs. Switch
  20. How to simplify a null-safe compareTo() implementation?
  21. Why is Java’s Double.compare(double, double) implemented the way it is?
  22. Analogues of Java and .NET technologies/frameworks
  23. What does comparison being consistent with equals mean ? What can possibly happen if my class doesn’t follow this principle?
  24. Comparing Numbers in Java
  25. Check if an ArrayList contains every element from another ArrayList
  26. Comparing two hashmaps for equal values and same key sets?
  27. Comparing a string with the empty string (Java)
  28. How do I compare two Integers? [duplicate]
  29. Demonstrating string comparison with Java
  30. When “” == s is false but “”.equals( s ) is true

Leave a Comment