map实现排序功能

最新推荐文章于 2024-06-06 11:24:10 发布

e3002

最新推荐文章于 2024-06-06 11:24:10 发布

阅读量5.8k

点赞数

分类专栏： java开发文章标签： object 算法存储

本文链接：https://blog.youkuaiyun.com/e3002/article/details/2270640

版权

java开发专栏收录该内容

60 篇文章

订阅专栏

map内部是按照hash算法存储的，但如果能对map排序在某些时候还是有用的

/**
     * @param h
     * @return
     * 实现对map按照value升序排序
     */
    @SuppressWarnings("unchecked")
    public static Map.Entry[] getSortedHashtableByValue(Map h) {
        Set set = h.entrySet();
        Map.Entry[] entries = (Map.Entry[]) set.toArray(new Map.Entry[set
                .size()]);
        Arrays.sort(entries, new Comparator() {
            public int compare(Object arg0, Object arg1) {
                Long key1 = Long.valueOf(((Map.Entry) arg0).getValue().toString());
                Long key2 = Long.valueOf(((Map.Entry) arg1).getValue().toString());
                return key1.compareTo(key2);
            }
        });

return entries;
}

/**
     * @param h
     * @return
     * 实现对map按照key排序
     */
    @SuppressWarnings("unchecked")
    public static Map.Entry[] getSortedHashtableByKey(Map h) {

Set set = h.entrySet();

Map.Entry[] entries = (Map.Entry[]) set.toArray(new Map.Entry[set
.size()]);

        Arrays.sort(entries, new Comparator() {
            public int compare(Object arg0, Object arg1) {
                Object key1 = ((Map.Entry) arg0).getKey();
                Object key2 = ((Map.Entry) arg1).getKey();
                return ((Comparable) key1).compareTo(key2);
            }

});

return entries;
}