Java Map 按Key排序和按Value排序

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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 复制代码

比较器类

按 Ctrl+C 复制代码
按 Ctrl+C 复制代码

 

分类: android
2
0
« 上一篇: 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>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值