javastring-comparisonlexicographiclexicographic-ordering

String Comparison in Java


What does "compare two strings lexicographically" mean?


Solution

  • Leading from answers from @Bozho and @aioobe, lexicographic comparisons are similar to the ordering that one might find in a dictionary.

    The Java String class provides the .compareTo () method in order to lexicographically compare Strings. It is used like this "apple".compareTo ("banana").

    The return of this method is an int which can be interpreted as follows:

    More specifically, the method provides the first non-zero difference in ASCII values.

    Thus "computer".compareTo ("comparison") will return a value of (int) 'u' - (int) 'a' (20). Since this is a positive result, the parameter ("comparison") is lexicographically first.

    There is also a variant .compareToIgnoreCase () which will return 0 for "a".compareToIgnoreCase ("A"); for example.