Java集合之TreeMap

最新推荐文章于 2024-12-11 14:24:44 发布

原创最新推荐文章于 2024-12-11 14:24:44 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

Java 专栏收录该内容

1 篇文章

订阅专栏

Java集合中的TreeMap可以根据键自动排序，通常默认为升序。要实现降序排列，可以使用`descendingMap()`方法。TreeMap的底层数据结构是自平衡二叉树，保证了元素的中序排序，即升序排列。它不允许键重复，允许插入null键和null值，且是一个无序集合，插入和遍历顺序不一致。

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

TreeMap 根据键降序排列

笔试题里面遇到一道题使用map存储然后按照键值降序输出可以很方便解决，但是之前不常使用java写算法题，所以不熟悉。后面查到使用TreeMap可以直接对键值对按照键值排序，但是默认的是升序。除了使用Java集合自定义的比较器来实现外，有个简单的方法就是使用java.util.TreeMap中descendingMap()来实现。具体如下：

// An highlighted block
public static Map sortMap(Map<Integer,Integer> m){
		Map<Integer, Integer>  sMap = new TreeMap<Integer,Integer>(m);
		dataMap = ((TreeMap) sMap).descendingMap();
		return sMap;
	}