Android中实现HashMap排序的方法

hashmap排序是数据结构与算法中常见的一种排序算法。本文即以android平台为例来实现该算法。

具体代码如下：

public static void main(string[] args) {
 map<string, integer> map = new hashmap<string, integer>();

 map.put("lisi", 5); 
 map.put("lisi1", 1); 
 map.put("lisi2", 3); 
 map.put("lisi3", 9); 

 list<map.entry<string, integer>> infoids = new arraylist<map.entry<string, integer>>(
  map.entryset());
 system.out.println("--------------排序前--------------");
 for (int i = 0; i < infoids.size(); i++) {
 string id = infoids.get(i).tostring();
 system.out.println(id);
 }
 // 排序
 collections.sort(infoids, new comparator<map.entry<string, integer>>() {
 public int compare(map.entry<string, integer> o1,
  map.entry<string, integer> o2) {
  return ( o1.getvalue()-o2.getvalue());
 }
 });
 system.out.println("--------------排序后--------------");
 for (int i = 0; i < infoids.size(); i++) {
 entry<string,integer> ent=infoids.get(i);
 system.out.println(ent.getkey()+"="+ent.getvalue());
 }
}

希望本文所述的hashmap排序算法能对大家的算法学习有所帮助。