一、对Map的Key进行排序
Java中可以通过TreeMap对Map的Key进行排序。TreeMap是有序的键值对集合,它实现了SortedMap接口。
//创建TreeMap对象 TreeMap<String, String> map = new TreeMap<>(); //添加元素 map.put("d", "444"); map.put("b", "222"); map.put("c", "333"); map.put("a", "111"); //排序 for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); }
运行上述代码,输出如下:
a : 111 b : 222 c : 333 d : 444
由此可见,输出的结果是按照Key进行了排序。
二、Map按照Key大小排序
如果我们想按照Key的大小进行排序,只需要将TreeMap中的泛型定义为<Integer, String>或<Long, String>,即可实现以Key大小为排序依据。
TreeMap<Integer, String> map = new TreeMap<>(); map.put(5, "555"); map.put(2, "222"); map.put(4, "444"); map.put(1, "111"); map.put(3, "333"); for (Map.Entry<Integer, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); }
运行上述代码,输出如下:
1 : 111 2 : 222 3 : 333 4 : 444 5 : 555
三、Map按照Key排序方法
Java中还可以通过Collections的sort()方法对Map的Key集合进行排序。Collections的sort()方法可以对List、Set和数组进行排序。
Map<String, String> map = new HashMap<>(); map.put("d", "444"); map.put("b", "222"); map.put("c", "333"); map.put("a", "111"); List<String> sortKeys = new ArrayList<>(map.keySet()); //进行排序 Collections.sort(sortKeys); for (String key : sortKeys) { System.out.println(key + " : " + map.get(key)); }
运行上述代码,输出如下:
a : 111 b : 222 c : 333 d : 444
四、Map根据Key排序
如果我们想根据Key的值进行排序,既可以使用TreeMap,也可以使用Collections的sort()方法。
方法一:
Map<Integer, String> map = new HashMap<>(); map.put(3, "333"); map.put(1, "111"); map.put(4, "444"); map.put(2, "222"); TreeMap<Integer, String> sortMap = new TreeMap<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o1.compareTo(o2); } }); sortMap.putAll(map); for(Map.Entry<Integer, String> entry : sortMap.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); }
方法二:
Map<Integer, String> map = new HashMap<>(); map.put(3, "333"); map.put(1, "111"); map.put(4, "444"); map.put(2, "222"); List<Map.Entry<Integer, String>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() { @Override public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) { return o1.getKey().compareTo(o2.getKey()); } }); for (Map.Entry<Integer, String> entry : list) { System.out.println(entry.getKey() + " : " + entry.getValue()); }
以上两种方法实现的功能是一样的,都是根据Key的值进行排序。
五、Map如何按照Key排序
以上已经详细介绍了Java中如何对Map进行Key排序。总结起来,可以使用TreeMap或Collections的sort()方法来实现。
六、Map集合根据Key排序
在Java集合中,Map是最为常用的一种数据结构之一。由于数据的插入顺序与输出顺序是无关的,因此我们需要对Map中的数据进行排序,以便更好地查找、遍历和展示数据。
Java中,Map的Key有如下几种排序方式:
- 自然排序:在Map中不能有null,必须是实现了Comparable接口的对象。
- 定制排序:在Map中可以有null,通过Comparator接口实现排序。
- 按照插入顺序排序。
- 按照最近访问时间排序。
对于第一种自然排序,我们已经在前面的例子中进行了详细介绍,这里不再赘述。
对于第二种定制排序,我们可以像前面例子中一样使用TreeMap或Collections的sort()方法进行排序。
对于第三种按照插入顺序排序,Java8中提供了LinkedHashMap类实现了按照插入顺序排序,即插入顺序与输出顺序相同。
Map<String, String> map = new LinkedHashMap<>(); map.put("d", "444"); map.put("b", "222"); map.put("c", "333"); map.put("a", "111"); for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); }
运行上述代码,输出如下:
d : 444 b : 222 c : 333 a : 111
由此可见,输出的结果是按照插入顺序进行的。
对于第四种按照最近访问时间排序,Java中的LinkedHashMap提供了相应的构造方法。可以使用accessOrder参数,将访问顺序作为排序依据。
Map<String, String> map = new LinkedHashMap<>(16, 0.75f, true); map.put("d", "444"); map.put("b", "222"); map.put("c", "333"); map.put("a", "111"); map.get("d"); map.get("c"); for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); }
运行上述代码,输出如下:
b : 222 a : 111 d : 444 c : 333
由此可见,输出的结果是按照访问顺序进行的。
七、Map按key值排序
在C++中,map默认按照Key的值进行排序。而在Java中,因为Map中有两个部分组成,即Key和Value,因此根据Key排序的方式也有不同。
Java中根据Key进行排序,以上已经详细介绍了方法,可以使用TreeMap或Collections的sort()方法实现。