Question

java中 对一个map里面的数据按照value值的大小输出

如map{a=10,b=12,c=20,d=17,e=2}
输出的结果为{c=20,d=17,b=12,a=10,e=2}
value值可以相同，求高手指点

Answer 1

import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;

import javax.swing.JFrame;

public class MapTest extends JFrame {
public static void main(String[] args) {
Map<String, Integer> map = new LinkedHashMap<String, Integer>();
map.put("a", 10);
map.put("b", 12);
map.put("c", 20);
map.put("d", 17);
map.put("e", 2);
sort(map);
}

public static void sort(Map<String, Integer> map) {
List<String> strings = new LinkedList<String>();
List<Integer> integers = new LinkedList<Integer>();
for (String string : map.keySet()) {
strings.add(string);
integers.add(map.get(string));
}
for (int i = 0; i < integers.size(); i++) {
for (int j = i; j < integers.size(); j++) {
if (integers.get(i) < integers.get(j)) {
swap(i, j, strings, integers);
}
}
}
for (int i = 0; i < integers.size(); i++) {
if (i == 0) {
System.out.print("{");
} else {
System.out.print(",");
}
System.out.print(strings.get(i) + "=" + integers.get(i));
if (i == integers.size() - 1) {
System.out.print("}");
}
}
}

private static void swap(int i, int j, List<String> strings, List<Integer> integers) {
String string = strings.get(i);
strings.set(i, strings.get(j));
strings.set(j, string);
Integer integer = integers.get(i);
integers.set(i, integers.get(j));
integers.set(j, integer);
}
}

Answer 2

就是给map排序嘛 看这个
http://wenku.baidu.com/view/6b4352146c175f0e7cd137d1.html