给定一个HashMap<String, BuziObj> buziObjMap;,其中 BuziObj 实现了 Comparable 接口。现在需要将 buziObjMap 按照 BuziObj 有序输出。注意,BuziObj 实例有可能相等,要求多次返回的结果一致。可以使用JDK提供的各种API。
当时自己的想法是,将 buziObjMap 的 values 放在一个 List 中。然后使用 Collections.sort(valuesList) 对存放 values 的 valuesList 排序。再遍历排序之后的 valuesList 和 buziObjMap,比对 valuesList 与 buziObjMap 中的值,相等之后,将当前 buziObjMap 中的 Entry 放在 LinkedHashMap 中,返回 LinkedHashMap 即可。
但是如上解法主要存在两个问题: 1,不满足多次执行返回结果一致这个要求,因为在遍历 valuesList 与 buziObjMap 时,buziObjMap的输出顺序无法保证每次都是一致的。 2,算法的复杂度过大。
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>();
for (Map.Entry<K, V> entry : list)
{
result.put( entry.getKey(), entry.getValue() );
}
//map 里面的属性值需要替换成自己的 我这里用的key是String型 value 是实体类
List<Map.Entry<String, CorrectRate>> list =
new LinkedList<Map.Entry<String, CorrectRate>>(correctRateOm.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, CorrectRate>>() {
public int compare(Map.Entry<String, CorrectRate> o1, Map.Entry<String, CorrectRate> o2) {
return (o1.getValue().getStudentId()).compareTo(o2.getValue().getStudentId());
}
});
list 返回的就是排好顺序的啦