按照value排序(倒序)，取前N位
----------------------------------------------------------------------------------------------------
public class RelationSpanSorter {
private RelationSpanSorter() {
}
// test
public static void main(String[] args) {
Map map = new HashMap();
(1, 4);
(5, 1);
(2, 3);
(4, 2);
(12, 12);
(21, 21);
(11, 11);
(41, 41);
(31, 31);
(15, 15);
(62, 62);
(14, 14);
(111, 111);
(523, 523);
(92, 92);
(40, 40);
Map sorted = sortByValue(map, 8);
(sorted);
}
@SuppressWarnings("unchecked")
public static Map sortByValue(Map map, int topN) {
List list = new LinkedList(());
(list, new Comparator() {
public int compare(Object o1, Object o2) {
return -((Comparable) (() (o1)).getValue()).compareTo((() (o2)).getValue());
}
});
Map result = new LinkedHashMap();
int i = 0;
for (Object it : list) {
entry = () it;
if (i >= topN) {
break;
}
((), ());
i++;
}
return result;
}
}
=======================================================================
以上代码改编自：/srjklssj/article/details/6324880
=======================================================================
Map是键值对的集合，又叫作字典或关联数组等，是最常见的数据结构之一。在java如何让一个map按value排序呢？ 看似简单，但却不容易！
比如，Map中key是String类型，表示一个单词，而value是int型，表示该单词出现的次数，现在我们想要按照单词出现的次数来排序：
Map map = new TreeMap();
("me", 1000);
("and", 4000);
("you", 3000);
("food", 10000);
("hungry", 5000);
("later", 6000);
按值排序的结果应该是：
key value
me 1000
you 3000
and 4000
hungry 5000
later 6000
food 10000
首先，不能采用SortedMap结构，因为SortedMap是按键排序的Map，而不是按值排序的Map，我们要的是按值排序的Map。
Couldn't you do this with a SortedMap?
No, because the map are being sorted by its keys.
方法一：
如下Java代码：
;
;
;
public classMain{
public static void main(String[]args) {
Setset= new TreeSet();(new Pair("me", "1000"));(new Pair("and", "4000"));(new Pair("you", "3000"));(new Pair("food", "10000"));(new Pair("hungry", "5000"));(new Pair("later", "6000"));(new Pair("myself", "1000"));
for (Iteratori=();();)
(());
}
}
classPairimplements Comparable {
private final Stringname;
private final intnumber;
public Pair(Stringname, intnumber) {
=name;
=number;
}
public Pair(Stringname, Stringnumber) throws NumberFormatException {
=name;
= (number);
}
public int compareTo(Objecto) {
if (oinstanceofPair) {
intcmp= (number, ((Pair)o).number);
if (cmp!= 0) {
returncmp;
}
(((Pair)o).name);
}
throw new ClassCastException("Cannot compare Pair with "
+().getName());
}
public String toString() {
returnname+ ' ' +number;
}
}
类似的C++代码：
typedef pair PAIR;
int cmp(const PAIR& x, const PAIR& y)
{
return > ;
}
map m;
vector vec;
for (map::iterator curr = (); curr != (); ++curr)
{
vec.push_back(make_pair(curr->first, curr->second));
}
sort((), (), cmp);
上面方法的实质意义是：将Map结构中的键值对()封装成一个自定义的类(结构)，或者直接用类。自定义类知道自己应该如何排序，也就是按值排序，具体为自己实现Comparable接口或构造一个Comparator对象，然后不用Map结构而采用有序集合(SortedSet,
TreeSet是SortedSet的一种实现)，这样就实现了Map中sort by value要达到的目的。就是说，不用Map，而是把当作一个对象，这样问题变为实现一个该对象的有序集合或对该对象的集合做排序。既可以用SortedSet，这样插入完成后自然就是有序的了，又或者用一个List或数组，然后再对其做排序(()
or ())。
Encapsulate the information in its own class. Either implement
Comparable and write rules for the natural ordering or write a
Comparator based on your criteria. Store the information in a sorted
collection, or use the () method.
方法二：
You can also use the following code to sort by value:
public static Map sortByValue(Mapmap)
{
Listlist= new LinkedList(());
(list, new Comparator() {
public int compare(Objecto1, Objecto2) {
return ((Comparable) (() (o1)).getValue())
.compareTo((() (o2)).getValue());
}
});
Mapresult= new LinkedHashMap();
for (Iteratorit=();();) {
entry= ()();((),());
}
returnresult;
}
public static Map sortByValue(Mapmap, final booleanreverse) {
Listlist= new LinkedList(());
(list, new Comparator() {
public int compare(Objecto1, Objecto2) {
if (reverse) {
return -((Comparable) (() (o1)).getValue())
.compareTo((() (o2)).getValue());
}
return ((Comparable) (() (o1)).getValue())
.compareTo((() (o2)).getValue());
}
});
Mapresult= new LinkedHashMap();
for (Iteratorit=();();) {
entry= ()();((),());
}
returnresult;
}
Mapmap= new HashMap();("a", 4);("b", 1);("c", 3);("d", 2);
Mapsorted= sortByValue(map);
(sorted);
// output : {b=1, d=2, c=3, a=4}
或者还可以这样：
Mapmap= new HashMap();("a", 4);("b", 1);("c", 3);("d", 2);
Set>treeSet= new TreeSet>(
new Comparator>() {
public int compare(Map.Entryo1,
Map.Entryo2) {
Integerd1=();
Integerd2=();
intr=(d1);
if (r!= 0)
returnr;
else
().compareTo(());
}
});(());
(treeSet);
// output : [a=4, c=3, d=2, b=1]
另外，Groovy 中实现 sort map by value，当然本质是一样的，但却很简洁 :
用 groovy 中 map 的 sort 方法(需要 groovy 1.6)，
def result = (){ a, b ->
()
}
如：
["a":3,"b":1,"c":4,"d":2].sort{ a,b -> - }
结果为： [b:1, d:2, a:3, c:4]
Python中也类似：
h = {"a":2,"b":1,"c":3}
i = () // i = [('a', 2), ('c', 3), ('b', 1)]
(lambda (k1,v1),(k2,v2): cmp(v2,v1) ) // i = [('c', 3), ('a', 2), ('b', 1)]