对字符串排序持一种宽容的心态-阿里云开发者社区

对字符串排序持一种宽容的心态

2017-11-07 1302

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

在Java中一涉及到中文处理就会冒出很多的问题来,其中的排序也是一个让人头疼的问题,看代码:

 1 import java.util.Arrays;
 2 
 3 public class Client {
 4     public static void main(String[] args){
 5         String[] strs = {"张三(Z)","李四(L)","王五(W)"};
 6         //排序，默认是升序
 7         Arrays.sort(strs);
 8         int i=0;
 9         for(String str:strs){            
10             System.out.println((++i) + "、"+ str);
11         }
12     
13         System.out.println("张 UNICODE:" + Integer.toHexString('张'));
14         System.out.println("李 UNICODE:" + Integer.toHexString('李'));
15         System.out.println("王 UNICODE:" + Integer.toHexString('王'));
16     }
17 }

对应输出:

1、张三(Z)
2、李四(L)
3、王五(W)
张 UNICODE:5f20
李 UNICODE:674e
王 UNICODE:738b

我们希望是按照拼音升序排列,即为李四,王五,张三,但是结果却不是这样的.

这是按照什么进行排序的?Arrays工具类默认的排序是通过数组元素的compareTo()方法排序的,看其源代码实现:

 1     public int compareTo(String anotherString) {
 2         int len1 = value.length;
 3         int len2 = anotherString.value.length;
 4         int lim = Math.min(len1, len2);
 5         char v1[] = value;
 6         char v2[] = anotherString.value;
 7 
 8         int k = 0;
 9         while (k < lim) {

//原字符串的字符数组
10             char c1 = v1[k];

//比较字符串的字符数组
11             char c2 = v2[k];
12             if (c1 != c2) {

//比较两者的char值大小
13                 return c1 - c2;
14             }
15             k++;
16         }
17         return len1 - len2;
18     }

上面代码先取得字符串的字符数组,然后一个个的比较大小,注意这里是字符比较(减号操作符),也就是UNICODE码值的比较,查UNICODE表,

"张"的码值是5F20,而"李"是674E,这样看"张"排在"李"前面也就很正确了.

这点在JDK文档中也有说明:对于非英文的String排序可能会出现不准确的情况,那该如何解决这个问题?Java推荐使用Collator类进行排序.

修改代码:

 1 import java.text.Collator;
 2 import java.util.Arrays;
 3 import java.util.Comparator;
 4 import java.util.Locale;
 5 
 6 public class Client {
 7     @SuppressWarnings("unchecked")
 8     public static void main(String[] args) throws Exception {
 9         String[] strs = {"张三(Z)","李四(L)","王五(W)"};
10         //定义一个中文排序器
11         Comparator c = Collator.getInstance(Locale.CHINA);
12         //升序排列
13         Arrays.sort(strs,c);
14         int i=0;
15         for(String str:strs){
16             System.out.println((++i) + "、"+ str);
17         }
18     }
19 }

输出结果:

1、李四(L)
2、王五(W)
3、张三(Z)

汉字博大精深,最主要的一点是汉字有象形文字,音行分离,并不是每个汉字都能按照拼音的顺序排列好.

看代码:

 1 import java.text.Collator;
 2 import java.util.Arrays;
 3 import java.util.Locale;
 4 
 5 public class Client {
 6     public static void main(String[] args) throws Exception {
 7         String[] strs = {"犇(B)","鑫(X)"};
 8         Arrays.sort(strs,Collator.getInstance(Locale.CHINA));
 9         int i=0;
10         for(String str:strs){
11             System.out.println((++i) + "、"+ str);
12         }
13     }
14 }