hashmap 排序
时间: 2023-07-01 14:04:39 浏览: 91
HashMap排序
HashMap 是一种无序的数据结构,不可以直接排序,但可以通过其他数据结构或者排序方法来实现对其排序。
1. 将 HashMap 转为 List,然后使用 Collections.sort() 方法进行排序。这种方式可以通过比较 HashMap 中的键或值来进行排序。
```java
HashMap<String, Integer> map = new HashMap<>();
List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});
```
2. 使用 TreeMap 对键进行排序。TreeMap 是一种基于红黑树实现的有序的 key-value 映射集合,可以按照键的自然顺序或者指定的 Comparator 排序。
```java
HashMap<String, Integer> map = new HashMap<>();
TreeMap<String, Integer> sortedMap = new TreeMap<>(map);
```
注意:当使用 TreeMap 对键进行排序时,需要保证键的类型实现了 Comparable 接口或者指定了 Comparator 接口。
3. 使用 LinkedHashMap 维护插入顺序或访问顺序。LinkedHashMap 是一种基于哈希表和双向链表实现的 Map,可以按照元素插入的顺序或者访问的顺序进行排序。
```java
HashMap<String, Integer> map = new HashMap<>();
LinkedHashMap<String, Integer> sortedMap = new LinkedHashMap<>();
sortedMap.putAll(map);
```
注意:当使用 LinkedHashMap 维护插入顺序或访问顺序时,只能按照插入顺序或访问顺序进行排序。
阅读全文