排序有两种
1. 类实现comparable接口调用List.sort(null)或Collections.sort(List<T>)方法进行排序
jdk内置的基本类型包装类等都实现了Comparablel接口，默认是使用自然排序，即升序排序
自定义类实现Comparable接口必须要实现compareTo()方法，自己定义排序方式
2.另一种是List<T>中T类没有实现comparable接口，又想将对象列表进行排序时，类似于Collections.sort or Arrays.sort排序时候使用Comparator接口作为参数进行集合的排序
上面的两种排序方式底层都是采用归并排序算法，是稳定的排序算法。时间复杂度(nlog2n)，空间复杂度(n) 十大经典排序算法（动图演示）
使用场景：
1.调用别人接口获取数据时候，需要将参数按照字典排序排序对数据进行签名，与返回的签名数据进行对比，验证数据的完整性。
2.对获取的数据进行排序后返回给前端，除了使用sql的order asc命令外，也可以使用list.sort方法进行排序后返回给前端（有点傻^^）。
3. 用于复杂的排序场景，比如文件名的排序，广东-广州-期末测试1，广西-桂林-期末测试2，需要我们自己控制排序方法，这时候就需要用到上面两个排序。
实现Comparable接口的排序
consumInfo.java类
实现comparable接口,使用升序排序
降序就是取反
if (this.price > o.price) {
return -1;
}
if (this.price == o.price) {
return 0;
}
return 1;
public class ConsumInfo implements Comparable<ConsumInfo> {
public double price;
public String name;
public ConsumInfo(double price, String name) {
super();
this.price = price;
this.name = name;
}
@Override
public int compareTo(ConsumInfo o) {
// 首先比较price，如果price相同
if (this.price > o.price) {
return 1;
}
if (this.price == o.price) {
return 0;
}
return -1;
}
}
来个简单的测试
ConsumInfo []cc=new ConsumInfo[4];
cc[0] = new ConsumInfo(1.1, "zwh");
cc[1] = new ConsumInfo(2.5, "abc");
cc[2] = new ConsumInfo(0.1, "zwh");
cc[3] = new ConsumInfo(0.1, "cdf");
Arrays.sort(cc);
for(ConsumInfo consumInfo:cc) {
System.out.println("name:"+consumInfo.name+" price:"+consumInfo.price);
}
结果
name:zwh price:0.1
name:cdf price:0.1
name:zwh price:1.1
name:abc price:2.5
如果要先按照price排序，如果price相等，再按name进行升序排序呢
只需要修改conpareTo()方法，在price相等时，在比较name的值
@Override
public int compareTo(ConsumInfo o) {
// 首先比较price，如果price相同 if (this.price > o.price) {
return 1;
} if(this.price==o.price) {
return this.name.compareTo(o.name);
} return -1;
}
修改后的输出结果，
这里name是String类型，默认是按照字典顺序排序，也就是升序排序。
cdf和zwh,,c比z小，所以调换了位置
name:cdf price:0.1
name:zwh price:0.1
name:zwh price:1.1
name:abc price:2.5
使用Comparator接口实现排序
还是使用上面的ConsumInfo.java类
ConsumInfo []cc=new ConsumInfo[4];
cc[0] = new ConsumInfo(1.1, "zwh");
cc[1] = new ConsumInfo(2.5, "abc");
cc[2] = new ConsumInfo(0.1, "zwh");
cc[3] = new ConsumInfo(0.1, "cdf");
Arrays.sort(cc,new Comparator<ConsumInfo>() { @Override
public int compare(ConsumInfo o1, ConsumInfo o2) {
if(o1.price<o2.price) {
return -1;
}
if(o1.price==o2.price) {
return o1.name.compareTo(o2.name);
}
return 1;
}
});
for(ConsumInfo consumInfo:cc) {
System.out.println("name:"+consumInfo.name+" price:"+consumInfo.price);
}
使用了Arrays.sort(T[] a, Comparator<? super T> c)排序方法，会把ConsumInfo所实现的Comparable接口的排序方法替换掉
也就是说只会使用Comparator接口进行排序。
上面的排序是用于List或者数组或集合的排序，
对于Map,需要对map的key值进行升序排序
使用TreeMap类进行自动排序，默认升序排序。
Map<String, String> para = new TreeMap<String, String>();
para.put("zwh", "123456");
para.put("abc", "123456");
para.put("wuv", "123456");
para.put("cdg", "123456"); for (Map.Entry<String, String> entry : para.entrySet()) {
System.out.println("key:" + entry.getKey() + " value:" + entry.getValue());
}
结果
key:abc value:123456
key:cdg value:123456
key:wuv value:123456
key:zwh value:123456
或者我们自己手动对map的key值进行排序 参考：【支付宝，微信支付必备】Java实现url参数按照参数名Unicode码从小到大排序（字典序）
/**
*
* 方法用途: 对所有传入参数按照字段名的Unicode码从小到大排序（字典序），并且生成url参数串<br>
* 实现步骤: <br>
*
* @param paraMap 要排序的Map对象
* @param urlEncode 是否需要对value的值进行编码
* @param keyToLower 是否需要将Key转换为全小写
* true:key转化成小写，false:不转化
* @return
*/
public static String formatUrlMap(Map<String, String> paraMap, boolean urlEncode, boolean keyToLower) {
String buff = "";
Map<String, String> tmpMap = paraMap;
try {
List<Map.Entry<String, String>> infoIds = new ArrayList<Map.Entry<String, String>>(tmpMap.entrySet());
// 对所有传入参数按照字段名的 ASCII 码从小到大排序（字典序）
Collections.sort(infoIds, new Comparator<Map.Entry<String, String>>() { @Override
public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
return (o1.getKey()).toString().compareTo(o2.getKey());
}
});
// 构造URL 键值对的格式
StringBuilder buf = new StringBuilder();
for (Map.Entry<String, String> item : infoIds) {
if (item.getKey() != null) {
String key = item.getKey();
String val = item.getValue();
if (urlEncode) {
val = URLEncoder.encode(val, "utf-8");
}
if (keyToLower) {
buf.append(key.toLowerCase() + "=" + val);
} else {
buf.append(key + "=" + val);
} buf.append("&");
} }
buff = buf.toString();
if (buff.isEmpty() == false) {
buff = buff.substring(0, buff.length() - 1);
}
} catch (Exception e) {
return null;
}
return buff;
}
参考支付宝的参数排序方法
剔除sign字段(这个根本不需要剔除，参数中是没有的)，
剔除参数值为空的字段，这里做了个简单的判断，
对key进行排序，然后用&符号对key=value进行拼接。
Map<String, String> para = new TreeMap<String, String>();
para.put("app_id", "2014072300007148");
para.put("method", "alipay.mobile.public.menu.add");
para.put("charset", "");
para.put("sign_type", "");
para.put("timestamp", "2014-07-24 03:07:50");
para.put("biz_content", "");
para.put("sign_type", "123456");
para.put("version", "1.0"); List<String> keys= new ArrayList<>(para.keySet());
Collections.sort(keys);
StringBuffer content=new StringBuffer();
for (int i=0; i<keys.size();i++) {
String key = keys.get(i);
String value = para.get(key);
if(value!=null&&value.length()!=0) {
content.append((i==0?"":"&")+key+"="+value);
}
}
System.out.println(content.toString()); 结果
app_id=2014072300007148&method=alipay.mobile.public.menu.add&sign_type=123456×tamp=2014-07-24 03:07:50&version=1.0
注意，上面字符串的空判断还少做了一个空白字符的判断，建议使用下面的值的非空判断代替
if(value!=null&&value.length()!=0)
public static boolean isBlank(String str) {
int strLen;
if (str == null || (strLen = str.length()) == 0) {
return true;
}
for (int i = 0; i < strLen; i++) {
if ((Character.isWhitespace(str.charAt(i)) == false)) {
return false;
}
}
return true;
}
待看：http://www.cnblogs.com/interdrp/p/8970593.html Java Comparator字符排序(数字、字母、中文混合排序)