Java更好的字符串排序（字母顺序+数字大小排序）

前端JS版排序

目标实现排序效果

2022.10.30 【修复之前整数掺杂小数的情况】调整适配 1.2.3.4栋 1.2.3.5栋情况，最新效果如下

问题

业务要求对录入的楼栋名称进行一个更符合用户想法的排序，但名称中可能夹杂着各种字母和中文，如果直接用java自带的字符串排序，可能结果不尽人意，
代码如下：

List<String> strList = Arrays.asList(new String[]{"5栋", "7栋", "4栋", "15栋", "24栋", "涉外国际7栋", "涉外国际6栋", "B666栋", "B17栋", "B1栋","A45栋","A22栋"});
System.out.println(strList);
Collections.sort(strList,(o1, o2) -> o1.compareTo(o2));
System.out.println("排序后");
System.out.println(strList);

排序结果：

• 默认的字符串比较排序不会考虑多个数字的情况，像字符串"15"就比“4”小，因为第一个字符“1”比“4”对应的ASCII的顺序要小

思路

这显然不是咱们想要的结果，于是咱们可以重写比较器来实现嵌套数字的字符串的比较，为其他字符的部分按字符比较，为数字的部分，转换成数字进行比较
代码如下：

/**
 * @Author: lzp
 * @description:
 * @Date: 2022/5/23
 */
public class TestDemo {
	
	public static void main(String[] args) {
		List<String> strList = Arrays.asList(new String[]{
				"5栋", "7栋", "4栋", "5.2.2.4栋", "15栋", "24栋", "涉外国际7栋", "涉外国际6栋", "B666栋", "B17栋", "B1栋", "A45栋", "A22栋", "5.2.4栋", "5.2栋", "5.2.2.4栋"
		});
		System.out.println(strList);
		Collections.sort(strList, (str1, str2) -> {
			// 处理数据为null的情况
			if (str1 == null && str2 == null) {
				return 0;
			}
			if (str1 == null) {
				return -1;
			}
			if (str2 == null) {
				return 1;
			}
			// 比较字符串中的每个字符
			char c1;
			char c2;
			// 逐字比较返回结果
			for (int i = 0; i < str1.length(); i++) {
				c1 = str1.charAt(i);
				try {
					c2 = str2.charAt(i);
				} catch (StringIndexOutOfBoundsException e) { // 如果在该字符前，两个串都一样，str2更短，则str1较大
					return 1;
				}
				// 如果都是数字的话，则需要考虑多位数的情况，取出完整的数字字符串，转化为数字再进行比较
				if (Character.isDigit(c1) && Character.isDigit(c2)) {
					String numStr1 = "";
					String numStr2 = "";
					// 获取数字部分字符串
					for (int j = i; j < str1.length(); j++) {
						c1 = str1.charAt(j);
						if (!Character.isDigit(c1) && c1 != '.') { // 不是数字则直接退出循环
							break;
						}
						numStr1 += c1;
					}
					for (int j = i; j < str2.length(); j++) {
						c2 = str2.charAt(j);
						if (!Character.isDigit(c2) && c2 != '.') { // 考虑可能带小数的情况
							break;
						}
						numStr2 += c2;
					}
					// 转换成数字数组进行比较 适配 1.25.3.5 这种情况
					String[] numberArray1 = numberStrToNumberArray(numStr1);
					String[] numberArray2 = numberStrToNumberArray(numStr2);
					return compareNumberArray(numberArray1, numberArray2);
				}

				// 不是数字的比较方式
				if (c1 != c2) {
					return c1 - c2;
				}
			}
			return 0;
		});
		System.out.println("排序后");
		System.out.println(strList);
	}

	/**
	 * 数字字符串转数字数组
	 * 适配 1.25.3.5 这种情况 ，同时如果不不包含小数点【整数情况】
	 *
	 * @return
	 */
	public static String[] numberStrToNumberArray(String numberStr) {
		// 按小数点分割字符串数组
		String[] numberArray = numberStr.split("\\.");
		// 长度为0说明没有小数点，则整个字符串作为第一个元素
		if (numberArray.length == 0) {
			numberArray = new String[]{numberStr};
		}
		return numberArray;

	}

	/**
	 * 比较两个数字数组
	 *
	 * @param numberArray1
	 * @param numberArray2
	 * @return
	 */
	public static int compareNumberArray(String[] numberArray1, String[] numberArray2) {
		for (int i = 0; i < numberArray1.length; i++) {
			if (numberArray2.length < i + 1) { // 此时数字数组2比1短，直接返回
				return 1;
			}
			int compareResult = Integer.valueOf(numberArray1[i]).compareTo(Integer.valueOf(numberArray2[i]));
			if (compareResult != 0) {
				return compareResult;
			}
		}
		// 说明数组1比数组2短，返回小于
		return -1;
	}
}

结果如图所示：