Java Map 按Key排序和按Value排序

最新推荐文章于 2024-08-04 03:54:44 发布

转载最新推荐文章于 2024-08-04 03:54:44 发布 · 152 阅读

本文详细介绍Java中Map数据结构按键(key)和按值(value)排序的方法。通过TreeMap和自定义比较器实现按键排序，利用Collections.sort配合LinkedHashMap完成按值排序，提供具体实现代码。

Java Map 按Key排序和按Value排序

Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)，按值排序(sort by value)。

1、按键排序

jdk内置的java.util包下的TreeMap<K,V>既可满足此类需求，向其构造方法 TreeMap(Comparator<? super K> comparator) 传入我们自定义的比较器即可实现按键排序。

实现代码

public class MapSortDemo {
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">static</span> <span style="color: #0000ff;">void</span><span style="color: #000000;"> main(String[] args) {

    Map</span>&lt;String, String&gt; map = <span style="color: #0000ff;">new</span> TreeMap&lt;String, String&gt;<span style="color: #000000;">();

    map.put(</span><span style="color: #800000;">"</span><span style="color: #800000;">KFC</span><span style="color: #800000;">"</span>, <span style="color: #800000;">"</span><span style="color: #800000;">kfc</span><span style="color: #800000;">"</span><span style="color: #000000;">);
    map.put(</span><span style="color: #800000;">"</span><span style="color: #800000;">WNBA</span><span style="color: #800000;">"</span>, <span style="color: #800000;">"</span><span style="color: #800000;">wnba</span><span style="color: #800000;">"</span><span style="color: #000000;">);
    map.put(</span><span style="color: #800000;">"</span><span style="color: #800000;">NBA</span><span style="color: #800000;">"</span>, <span style="color: #800000;">"</span><span style="color: #800000;">nba</span><span style="color: #800000;">"</span><span style="color: #000000;">);
    map.put(</span><span style="color: #800000;">"</span><span style="color: #800000;">CBA</span><span style="color: #800000;">"</span>, <span style="color: #800000;">"</span><span style="color: #800000;">cba</span><span style="color: #800000;">"</span><span style="color: #000000;">);

    Map</span>&lt;String, String&gt; resultMap = sortMapByKey(map);    <span style="color: #008000;">//</span><span style="color: #008000;">按Key进行排序</span>

    <span style="color: #0000ff;">for</span> (Map.Entry&lt;String, String&gt;<span style="color: #000000;"> entry : resultMap.entrySet()) {
        System.</span><span style="color: #0000ff;">out</span>.println(entry.getKey() + <span style="color: #800000;">"</span> <span style="color: #800000;">"</span> +<span style="color: #000000;"> entry.getValue());
    }
}

</span><span style="color: #008000;">/*</span><span style="color: #008000;">*
 * 使用 Map按key进行排序
 * @param map
 * @return
 </span><span style="color: #008000;">*/</span>
<span style="color: #0000ff;">public</span> <span style="color: #0000ff;">static</span> Map&lt;String, String&gt; sortMapByKey(Map&lt;String, String&gt;<span style="color: #000000;"> map) {
    </span><span style="color: #0000ff;">if</span> (map == <span style="color: #0000ff;">null</span> ||<span style="color: #000000;"> map.isEmpty()) {
        </span><span style="color: #0000ff;">return</span> <span style="color: #0000ff;">null</span><span style="color: #000000;">;
    }

    Map</span>&lt;String, String&gt; sortMap = <span style="color: #0000ff;">new</span> TreeMap&lt;String, String&gt;<span style="color: #000000;">(
            </span><span style="color: #0000ff;">new</span><span style="color: #000000;"> MapKeyComparator());

    sortMap.putAll(map);

    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> sortMap;
}

}

比较器类

class MapKeyComparator implements Comparator<String>{

@Override
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">int</span><span style="color: #000000;"> compare(String str1, String str2) {
    
    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> str1.compareTo(str2);
}

}

2、按值排序

按值排序就相对麻烦些了，貌似没有直接可用的数据结构能处理类似需求，需要我们自己转换一下。
Map本身按值排序是很有意义的，很多场合下都会遇到类似需求，可以认为其值是定义的某种规则或者权重。

原理：将待排序Map中的所有元素置于一个列表中，接着使用Collections的一个静态方法 sort(List<T> list, Comparator<? super T> c)
来排序列表，同样是用比较器定义比较规则。排序后的列表中的元素再依次装入Map，为了肯定的保证Map中元素与排序后的List中的元素的顺序一致，使用了LinkedHashMap数据类型。

实现代码

按 Ctrl+C 复制代码

比较器类

按 Ctrl+C 复制代码

分类: android

好文要顶关注我收藏该文

星辰之力
关注 - 12
粉丝 - 119

+加关注

« 上一篇： Android内存优化（使用SparseArray和ArrayMap代替HashMap）
» 下一篇： Android 对Map按key和value分别排序

	</div>
	<div class="postDesc">posted @ <span id="post-date">2016-12-12 15:50</span> <a href="https://www.cnblogs.com/zhujiabin/">星辰之力</a> 阅读(<span id="post_view_count">65934</span>) 评论(<span id="post_comment_count">2</span>)  <a href="https://i.cnblogs.com/EditPosts.aspx?postid=6164826" rel="nofollow">编辑</a> <a href="#" onclick="AddToWz(6164826);return false;">收藏</a></div>
</div>
<script type="text/javascript">var allowComments=true,cb_blogId=110485,cb_entryId=6164826,cb_blogApp=currentBlogApp,cb_blogUserGuid='2297c2c6-5b64-e111-aa3f-842b2b196315',cb_entryCreatedDate='2016/12/12 15:50:00';loadViewCount(cb_entryId);var cb_postType=1;</script>