java版本号排序

基于1,1.1,1.1.1,1.2,1.2.1,2,2.1的排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Random;

/**
 * <h1>.</h1><BR/>
 * 
 * @author cyj - 2014-10-26
 */
public class MapComparator implements Comparator<Map<String, Object>> {
	/**
	 * 排序用到的key
	 */
	private String key;

	public MapComparator(String key) {
		this.key = key;
	}

	@Override
	public int compare(Map<String, Object> o1, Map<String, Object> o2) {
		// 获取比较的字符串
		String compareValue1 = (String) o1.get(key);
		String compareValue2 = (String) o2.get(key);
		String[] valueSplit1 = compareValue1.split("[.]");
		String[] valueSplit2 = compareValue2.split("[.]");
		int minLength = valueSplit1.length;
		if (minLength > valueSplit2.length) {
			minLength = valueSplit2.length;
		}
		for (int i = 0; i < minLength; i++) {
			int value1 = Integer.parseInt(valueSplit1[i]);
			int value2 = Integer.parseInt(valueSplit2[i]);
			if(value1 > value2){
				return 1;
			}else if(value1 < value2){
				return -1;
			}
		}
		return valueSplit1.length - valueSplit2.length;
	}

	public static void main(String[] args) {
		List<Map<String,Object>> list = new ArrayList<Map<String,Object>>();
		Random random = new Random();
		for(int i = 0;i<10;i++){
			Map<String,Object> map = new HashMap<String, Object>();
			int lenght = random.nextInt(5) + 2;
			String compareKey = null;
			for(int j = 0 ;j<lenght;j++){
				if(compareKey == null){
					compareKey = "" + random.nextInt(3);
				}else{
					compareKey += "." + random.nextInt(3);
				}
			}
			map.put("compareKey", compareKey);
			list.add(map);
		}
		System.out.println("排序之前");
		printMap(list);
		Collections.sort(list, new MapComparator("compareKey"));
		System.out.println("\n排序之后");
		printMap(list);
	}
	public  static void printMap(List<Map<String,Object>> list){
		for(int i=0;i<list.size();i++){
			System.out.println(list.get(i).get("compareKey") );
		}
	}

}


程序运行结果:

排序之前
2.1.0
1.0.0.1.1
1.0.2
0.1.1
0.0.2
1.2.0
1.1.1.2.0.2
2.2.2.2.2.1
1.2
2.1.2


排序之后
0.0.2
0.1.1
1.0.0.1.1
1.0.2
1.1.1.2.0.2
1.2
1.2.0
2.1.0
2.1.2
2.2.2.2.2.1


### Java版本号排序方法及比较规则 在Java中,对于版本号排序和比较,通常需要自定义逻辑来处理。默认情况下,`String.compareTo()` 或 `Collections.sort()` 方法无法满足自然数值排序的需求,因为它们基于字典序进行比较。因此,为了正确地对版本号进行排序,需采用特定算法。 以下是详细的解决方案: #### 自然数值排序的核心思路 1. **拆分版本号**:将版本号按照`.`分割成多个部分。 2. **逐位比较**:逐一比较每个部分对应的数值大小。 3. **忽略前导零**:如果某一部分存在前导零,则将其视为正常整数。 4. **长度补齐**:当两者的子版本数量不一致时,较短的一方补上零继续比较。 --- #### 实现代码示例 以下是一个完整的Java实现方案,用于比较两个版本号并支持排序功能: ```java public class VersionComparator { /** * 比较两个版本号的大小 * * @param version1 第一个版本号 * @param version2 第二个版本号 * @return 返回负数表示version1小于version2;返回0表示两者相等; * 返回正数表示version1大于version2 */ public static int compareVersion(String version1, String version2) { String[] v1Parts = version1.split("\\."); String[] v2Parts = version2.split("\\."); int maxLength = Math.max(v1Parts.length, v2Parts.length); for (int i = 0; i < maxLength; i++) { int num1 = i < v1Parts.length ? Integer.parseInt(v1Parts[i]) : 0; int num2 = i < v2Parts.length ? Integer.parseInt(v2Parts[i]) : 0; if (num1 != num2) { return Integer.compare(num1, num2); } } return 0; } /** * 对版本号列表进行排序 * * @param versions 待排序版本号数组 * @return 排序后的版本号数组 */ public static List<String> sortVersions(List<String> versions) { Collections.sort(versions, new Comparator<String>() { @Override public int compare(String o1, String o2) { return compareVersion(o1, o2); } }); return versions; } public static void main(String[] args) { List<String> versions = Arrays.asList("1.0.0", "1.0.0.10", "1.0.0.1", "1.0.0.2"); System.out.println(sortVersions(new ArrayList<>(versions))); // 输出排序结果 } } ``` 上述代码实现了以下几个核心功能: - 使用`split("\\.")`方法将版本号分解为若干部分[^2]。 - 将每部分转换为整型以便于数值比较。 - 如果某一版本号的部分少于另一版本号,则认为其缺少的部分均为`0`[^4]。 --- #### 正则表达式的验证辅助 除了比较之外,还可以利用正则表达式验证输入是否为合法的版本号。例如,下面的代码片段展示了如何判断某个字符串是否符合标准版本号格式: ```java private static final String PATTERN_STR = "^(0|[1-9]\\d*)(\\.(0|[1-9]\\d*)){2}$"; private static final Pattern VERSION_PATTERN = Pattern.compile(PATTERN_STR); /** * 验证给定字符串是否为有效版本号 * * @param input 输入字符串 * @return true 表示有效;false 表示无效 */ public static boolean isValidVersion(String input) { if (input == null || input.isEmpty()) { return false; } return VERSION_PATTERN.matcher(input).matches(); } ``` 此函数能够确保只有形如`x.y.z`(其中`x`, `y`, `z`是非负整数)的字符串才被认为是有效的版本号[^3]。 --- #### 总结 通过对版本号进行逐段解析并与整型数据结构相结合的方式,可以有效地解决Java版本号排序问题。这种方法不仅适用于简单的三段式版本号(如`major.minor.patch`),还扩展到了更复杂的多段形式。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值