蓝桥杯备考随手记: 常用的字符串排序方式

在Java中，有多种方式可以对字符串进行排序。

下面将详细介绍几种常用的方法：

1. 使用String的compareTo()方法进行排序： String类自带了compareTo()方法用于比较两个字符串的大小关系。可以直接使用该方法在排序时实现字符串的自然排序。

   String str1 = "banana";
   String str2 = "apple";int result = str1.compareTo(str2);

   compareTo()方法返回一个整数值，表示两个字符串的大小关系。如果字符串1小于字符串2，返回负数；如果字符串1大于字符串2，返回正数；如果两个字符串相等，返回0。

2. 使用Arrays.sort()方法对字符串数组进行排序： Arrays类提供了一个sort()方法，可以对数组进行排序，也可以用于对字符串数组进行排序。

   String[] strArray = {"banana", "apple", "orange"};
   Arrays.sort(strArray);
   

   使用Arrays.sort()方法默认使用字符串的自然顺序进行排序，即按照字典序排序。排序结果将直接作用于原始数组。

3. 使用Collections.sort()方法对字符串列表进行排序： Collections类提供了一个sort()方法，可以对集合进行排序。可以使用该方法对字符串列表进行排序。

   List<String> strList = new ArrayList<>();
   strList.add("banana");
   strList.add("apple");
   strList.add("orange");Collections.sort(strList);
   

   使用Collections.sort()方法默认使用字符串的自然顺序进行排序，排序结果将直接作用于原始列表。

4. 使用自定义比较器对字符串进行排序： 如果需要自定义排序规则，可以实现Comparator接口，然后将自定义比较器传递给排序方法。

   List<String> strList = new ArrayList<>();
   strList.add("banana");
   strList.add("apple");
   strList.add("orange");Collections.sort(strList, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {// 自定义比较规则，例如按照字符串长度升序排序return Integer.compare(o1.length(), o2.length());}
   });
   

   通过自定义比较器，可以指定字符串的排序规则。比较器实现了Comparator接口，并实现了Comparator方法，在该方法中编写自定义的比较逻辑，例如按照字符串的长度、字母顺序等进行排序。

5. 使用Lambda表达式对字符串进行排序（Java 8及以上）：

   List<String> strList = new ArrayList<>();
   strList.add("banana");
   strList.add("apple");
   strList.add("orange");strList.sort((s1, s2) -> s1.compareTo(s2));

   这种方式与上面的自定义比较器类似，只是使用了Lambda表达式来简化代码。

无论使用哪种排序方式，Java中的字符串排序都是基于Unicode码点进行的。通常情况下，自然排序就已经能够满足需求，只有在需要自定义比较规则时才需要使用自定义比较器。

需要注意的是，字典序排序是根据字符串的Unicode码进行比较的。因此，大写字母的Unicode码比小写字母的Unicode码要小，所以在字典序排序中，大写字母会排在小写字母的前面。 

这些方法都可以实现对字符串的排序，具体选择哪种方式取决于具体需求和场景。在实际应用中，可以根据对性能、排序规则的要求等综合考虑，选择最适合的排序方法。