java版本号排序

来源:互联网 发布:ios必备软件 编辑:程序博客网 时间:2024/06/07 19:54

基于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;}@Overridepublic 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


0 0
原创粉丝点击