java 字母 数字排序_java – 如何排序字母数字字符串

这是一个关于如何执行此操作(未特别优化)的自包含示例：

final Pattern p = Pattern.compile("^\\d+");

String[] examples = {

"1some", "2some", "20some", "21some", "3some", "some", "1abc", "abc"

};

Comparator c = new Comparator() {

@Override

public int compare(String object1, String object2) {

Matcher m = p.matcher(object1);

Integer number1 = null;

if (!m.find()) {

return object1.compareTo(object2);

}

else {

Integer number2 = null;

number1 = Integer.parseInt(m.group());

m = p.matcher(object2);

if (!m.find()) {

return object1.compareTo(object2);

}

else {

number2 = Integer.parseInt(m.group());

int comparison = number1.compareTo(number2);

if (comparison != 0) {

return comparison;

}

else {

return object1.compareTo(object2);

}

}

}

}

};

List examplesList = new ArrayList(Arrays.asList(examples));

Collections.sort(examplesList, c);

System.out.println(examplesList);

产量

[1abc, 1some, 2some, 3some, 20some, 21some, abc, some]

说明

>该示例使用常量Pattern来推断数字是否在String的起始位置.

>如果第一个字符串中不存在,则将其与第二个字符串进行比较.

>如果确实存在于第一个中,则检查第二个.

>如果第二个不存在,则再次比较两个字符串

>如果两者都存在,则比较整数字符串而不是整个字符串,因此导致数字比较而不是字典比较

>如果数字比较相同,则返回整个字符串的字典比较(感谢MihaiC发现这个字符串)