需求有点刁钻,写关键词组合匹配标题的时候,遇到关键词像这样
XXX XXX 1222
XXX XXX 222
XXX XXX 22
XXX XXX 22
XXX XXX 11
XXX XXX 1
XXX XXX 1
前面的XXX 代表关键词,两两组合,后面的数字代表优先级,优先级高的优先匹配
那么问题来了,每匹配到一个词组,要提取出来,作为新的匹配词组表,这个步骤就肯定了顺序是乱的,且有重复,
通过Set去重之后,我们的需求是这样,要按照后面的优先级排序,优先级高的在前面
这时候我就想到了要用Map放Key Value,问题就在这,key不能放优先级的数字,因为有重复值,而整条匹配词组是没有重复值的,so,map值就编程了这样
["XXX XXX 1222":1222,"XXX XXX 222":222,...]
重点就在这了,根据map的value值给map排序
/**
* HashSet <"XX XX 123"> 根据123排序
* @param hashSet
* @param sort 排序方式 "ASC","DESC"
* @return 排序好的List
*/
private List<String> sortHashSet2List(HashSet<String> hashSet, String sort){
Map<String, Integer> map = new HashMap<String, Integer>();
for (String keyword : hashSet) {
Integer i = keyword.lastIndexOf(" ")+1;
Integer l = keyword.length();
String o = keyword.substring(i,l);
Integer a = Integer.valueOf(o);
map.put(keyword, a);
}
map = sortByValue(map, sort);
List<String> list = new ArrayList<String>();
for(Entry<String, Integer> entry:map.entrySet()){
list.add(entry.getKey());
}
return list;
}
/**
* HashMap按值进行排序
* @param map Map<String,Integer>
* @param sort 排序 ASC正序/DESC倒序
* @return map <String,Integer>
*/
private static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map,String sort) {
List<Map.Entry<K, V>> list = new LinkedList<Map.Entry<K, V>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<K, V>>() {
public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) {
return (o1.getValue()).compareTo(o2.getValue());
}
});
Map<K, V> result = new LinkedHashMap<K, V>();
if("ASC".equals(sort)){
for (int i = list.size()-1; i >=0; i--) {
result.put(list.get(i).getKey(), list.get(i).getValue());
}
}
if("DESC".equals(sort)){
for (Map.Entry<K, V> entry : list) {
result.put(entry.getKey(), entry.getValue());
}
}
return result;
}
把Set传入sortHashSet2List,sort是ASC或者DESC,返回的是转换好的List
bingo!