如何在java中对hashmap进行排序?

时间:2012-06-18 10:27:29

标签: java map

这是我的hashmap:

Map<String,String> unsortMap = new HashMap<String,String>()此地图包含以下值

unsortMap.put("18/06/2012", "18/06/2012");
unsortMap.put("19/06/2012", "19/06/2012");
unsortMap.put("20/06/2012", "20/06/2012");
unsortMap.put("26/06/2012", "26/06/2012");
unsortMap.put("27/06/2012", "27/06/2012");
unsortMap.put("04/07/2012", "04/07/2012");
unsortMap.put("13/07/2012", "13/07/2012");
unsortMap.put("29/06/2012", "29/06/2012");

我用来对此地图进行排序的代码如下:

package samples;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;

public class SortMapExample{

   public static void main(String[] args) {

    System.out.println("Unsort Map......");
    Map<String,String> unsortMap = new HashMap<String,String>();

    unsortMap.put("18/06/2012", "18/06/2012");
    unsortMap.put("19/06/2012", "19/06/2012");
    unsortMap.put("20/06/2012", "20/06/2012");
    unsortMap.put("26/06/2012", "26/06/2012");
    unsortMap.put("27/06/2012", "27/06/2012");
    unsortMap.put("04/07/2012", "04/07/2012");
    unsortMap.put("13/07/2012", "13/07/2012");
    unsortMap.put("29/06/2012", "29/06/2012");

    Iterator iterator=unsortMap.entrySet().iterator();

        for (Map.Entry entry : unsortMap.entrySet()) {
            System.out.println("Key : " + entry.getKey() 
                + " Value : " + entry.getValue());
        }

        System.out.println("Sorted Map......");
        Map<String,String> sortedMap =  sortByComparator(unsortMap);

        for (Map.Entry entry : sortedMap.entrySet()) {
            System.out.println("Key : " + entry.getKey() 
                + " Value : " + entry.getValue());
        }
   }

   private static Map sortByComparator(Map unsortMap) {

        List list = new LinkedList(unsortMap.entrySet());

        //sort list based on comparator
        Collections.sort(list, new Comparator() {
             public int compare(Object o1, Object o2) {
               return ((Comparable) ((Map.Entry) (o1)).getValue())
               .compareTo(((Map.Entry) (o2)).getValue());
             }
    });

        //put sorted list into map again
    Map sortedMap = new LinkedHashMap();
    for (Iterator it = list.iterator(); it.hasNext();) {
         Map.Entry entry = (Map.Entry)it.next();
         sortedMap.put(entry.getKey(), entry.getValue());
    }
    return sortedMap;
   }    
}

我得到的结果是:

Sorted Map......
Key : 04/07/2012 Value : 04/07/2012
Key : 13/07/2012 Value : 13/07/2012
Key : 18/06/2012 Value : 18/06/2012
Key : 19/06/2012 Value : 19/06/2012
Key : 20/06/2012 Value : 20/06/2012
Key : 26/06/2012 Value : 26/06/2012
Key : 27/06/2012 Value : 27/06/2012
Key : 29/06/2012 Value : 29/06/2012

我希望结果如下:(地图也应根据月份进行排序)

18/06/2012
19/06/2012
20/06/2012
26/06/2012
27/06/2012
29/06/2012
04/07/2012
13/07/2012

请帮我解决这个问题?

4 个答案:

答案 0 :(得分:4)

parse() StringDate,然后比较两个日期实例而不是String

请参阅this exampleString转换为Date,现在一旦有了日期实例,就已经可以使用比较器了解

return dateInstance1.compare(dateInstance2)
你的比较器中的

注意:如果您从数据库中读取这些日期为字符串,则please see this

答案 1 :(得分:4)

由于HashMap无序。您应该使用TreeMap代替HashMap。而且您还需要将String解析为Date以进行比较。

详情:http://docs.oracle.com/javase/1.5.0/docs/api/java/util/TreeMap.html

答案 2 :(得分:3)

您正在对字符串进行排序,字符串的默认行为是按ASCIIbetical顺序排序。

如果您想以其他方式对键进行排序,则需要将它们转换为您真正希望它们的类型(在本例中为日期)

使用SimpleDateFormat将键转换为Date对象并进行比较。

答案 3 :(得分:2)

将您的数据转换为SortedMap,特别是TreeMap实例。

使用带有Comparator的构造函数,然后执行比较逻辑。