Java: Checking equality of arrays (order doesn’t matter)

by
  • Arrays.sort(s1);
  • Arrays.sort(s2);
  • Arrays.equals(s1,s2);

In case you do not want to modify the original arrays

 Arrays.equals( Arrays.sort( Arrays.copyof(s1,s1.length)),
                Arrays.sort( Arrays.copyof(s2,s2.length)) );

Arrays.sort() uses an optimized quick sort which is nlog(n) for average but O(n2) in worst case. From the java docs. So the worst case it will O(n2) but practically it will be O(nlogn) for most of the cases.

The sorting algorithm is a tuned quicksort, adapted from Jon L. Bentley and M. Douglas McIlroy’s “Engineering a Sort Function”, Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993). This algorithm offers n*log(n) performance on many data sets that cause other quicksorts to degrade to quadratic performance.

More Related Contents:

  1. Write a function that will sort a string array using Java
  2. Reading String for list of Integers separated by spaces [duplicate]
  3. How to replace a char with a string
  4. Android String that change every day
  5. Converting ‘ArrayList to ‘String[]’ in Java
  6. How to add new elements to an array?
  7. How to split a String by space
  8. A quick and easy way to join array elements with a separator (the opposite of split) in Java [duplicate]
  9. How to convert Java String into byte[]?
  10. Check string for palindrome
  11. How to sort an array of objects in Java?
  12. How to convert a char array back to a string?
  13. How to convert object array to string array in Java
  14. How can I get the size of an array, a Collection, or a String in Java?
  15. How do I convert a byte array to Base64 in Java?
  16. length and length() in Java
  17. Convert array of strings into a string in Java
  18. Converting String to “Character” array in Java
  19. Convert String to int array in java
  20. Sorting 2D array of strings in Java
  21. Java String array: is there a size of method?
  22. String array initialization in Java [duplicate]
  23. Splitting String and put it on int array
  24. Print out elements from an Array with a Comma between the elements
  25. Is it possible in Java to override ‘toString’ for an Objects array?
  26. Java ByteBuffer to String
  27. Java equivalent to Explode and Implode(PHP) [closed]
  28. what is Ljava.lang.String;@
  29. In Java, how to append a string more efficiently? [duplicate]
  30. Remove a specific string from an array of string

Leave a Comment