Map集合按Key和Value分别排序

本文介绍了Java中的Map集合,包括HashMap、TreeMap、LinkedHashMap的区别和使用场景。HashMap是无序的,TreeMap按键的自然顺序或自定义比较器排序,而LinkedHashMap则按插入顺序或访问顺序排列。文章详细讲解了如何对Map进行按Key和Value排序,并提供了示例代码及运行结果。
摘要由CSDN通过智能技术生成

简介

Map是键值对的集合接口,根据键得到值,因此不允许键重复,但允许值重复。它的实现类主要包括:HashMapTreeMapHashtable以及LinkedHashMap等。

TreeMap是基于红黑树(Red-Black tree)的NavigableMap实现,该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法,默认是按键值的升序排序。

HashMap的值是没有顺序的,它是按照KeyHashCode值存储数据,具有很快的访问速度,遍历时取得数据的顺序是完全随机的。最多只允许一条记录的键为Null,允许多条记录的值为Null。不支持线程的同步,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要同步,可以用CollectionsSynchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap

HashtableHashMap类似,它继承自Dictionary类。不同的是:它不允许记录的键或者值为空,它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtable在写入时会比较慢。

LinkedHashMapHashMap的一个子类,保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时先得到的记录肯定是先插入的,也可以在构造时带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,与容量无关,而HashMap的遍历速度和它的容量有关。

一般情况下我们用的最多的是HashMap,在Map中插入、删除和定位元素HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。如果需要输出的顺序和输入相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列。

使用

Key排序封转
/**
 * 使用 Map 按 Key 进行排序
 *
 * @param oriMap 排序 Map 集合
 * @param isRise 是否按照升序排序
 */
public static Map<String, String> sortMapByKey(Map<String, String> oriMap, final boolean isRise) {
    if (oriMap == null || oriMap.isEmpty()) {
        return null;
    }

    Map<String, String> sortMap = new TreeMap<>(new Comparat
Java Map 是一个不保证顺序的集合类。如果需要按照 KeyValue 排序,可以通过以下方式实现: 按 Key 排序: 可以将 Map 中的 Entry 对象放到一个 List 中,然后对 List 中的 Entry 对象进行排序,最后将排序后的 Entry 对象重新放回 Map 中。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getKey().compareTo(o2.getKey()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {a=3, b=2, c=1} ``` 按 Value 排序: 与按 Key 排序类似,也是先将 Map 中的 Entry 对象放到一个 List 中,但是排序时比较的是 Entry 对象的 Value。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getValue().compareTo(o2.getValue()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {c=1, b=2, a=3} ``` 需要注意的是,排序后的 Map 仍然是一个不保证顺序的集合类,只是按照 KeyValue 排序了。如果需要保证顺序,可以使用 LinkedHashMap
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值