Go语言视频零基础入门到精通

javalearner

如何对map进行排序呢？map内部是按照hash算法存储的，但如果能对map排序在某些时候还是有用的，如有些时候，我们希望根据 value 进行排序从而得出 key 的列表，例如下面这样一组数据
   
     
      
      Ater
      100
      
      
      Yier
      150
      
      
      Nothing
      30
      
      
      Zolo
      330
      
     
    其中 key 是姓名，value 是积分，我们希望根据积分的多少进行排序然后获取出用户排名表。

但是 java 本身不提供这样的功能。

   
  
   
   
     
   

     
   
  
   实现程序：

1. import java.util.*;   
   
2. public class MapSort{
   
3.       public static void main(String args[]){
   
4.           HashMap datas = new HashMap(){{   
   
5.             put("Ater", 100);   
   
6.             put("Yier", 150);   
   
7.             put("Nothing", 30);   
   
8.             put("Zolo", 330);   
   
9.         }};   
   
10.         
    
11.         Map.Entry[] a=getSortedHashtableByValue(datas);
    
12.          for(int i=0;i< a.length;i++){
    
13.            System.out.println(a[i]);
    
14.          }
    
15.          Map.Entry[] b=getSortedHashtableByKey(datas);
    
16.          
    
17.            for(int i=0;i< b.length;i++){
    
18.              System.out.println(b[i].getKey()+"-->"+b[i].getValue());
    
19.          }
    
20.       
    
21.     }
    
22.      /**
    
23.      * @param h
    
24.      * @return
    
25.      * 实现对map按照value升序排序
    
26.      */
    
27.     @SuppressWarnings("unchecked")
    
28.     public static Map.Entry[] getSortedHashtableByValue(Map h) {
    
29.         Set set = h.entrySet();
    
30.         Map.Entry[] entries = (Map.Entry[]) set.toArray(new Map.Entry[set.size()]);
    
31.         Arrays.sort(entries, new Comparator() {
    
32.             public int compare(Object arg0, Object arg1) {
    
33.                 Long key1 = Long.valueOf(((Map.Entry) arg0).getValue().toString());
    
34.                 Long key2 = Long.valueOf(((Map.Entry) arg1).getValue().toString());
    
35.                 return key1.compareTo(key2);
    
36.             }
    
37.         });
    
38.         return entries;
    
39.     }
    
40. /**
    
41.      * @param h
    
42.      * @return
    
43.      * 实现对map按照key排序
    
44.      */
    
45.     @SuppressWarnings("unchecked")
    
46.     public static Map.Entry[] getSortedHashtableByKey(Map h) {
    
47.         Set set = h.entrySet();
    
48.         Map.Entry[] entries = (Map.Entry[]) set.toArray(new Map.Entry[set.size()]);
    
49.         Arrays.sort(entries, new Comparator() {
    
50.             public int compare(Object arg0, Object arg1) {
    
51.                 Object key1 = ((Map.Entry) arg0).getKey();
    
52.                 Object key2 = ((Map.Entry) arg1).getKey();
    
53.                 return ((Comparable) key1).compareTo(key2);
    
54.             }
    
55.         });
    
56.         return entries;
    
57.     }
    
58. }

复制代码

运行结果：
C:        >java MapSort
Nothing=30
Ater=100
Yier=150
Zolo=330

Ater-->100
Nothing-->30
Yier-->150
Zolo-->330
  

  
  
   
   

     
   

     
   
  

复制代码

源码下载：http://file.javaxxz.com/2014/10/29/235621218.zip