我有一张地图，其密钥为MMMyyyy格式，我需要根据月份进行排序。 输入：
unsorted: {
"Dec2010": 1,
"Apr2010": 1,
"Feb2010": 0,
"Nov2010": 2,
"Mar2010": 0,
"Jun2010": 2,
"Sep2010": 1,
"May2010": 0,
"Oct2010": 1,
"Jul2010": 0,
"Aug2010": 0,
"Jan2010": 1
}
排序后应如下所示：
sorted: {
"Jan2010": 1
"Feb2010": 0,
"Mar2010": 0,
"Apr2010": 1,
"May2010": 0,
"Jun2010": 2,
"Jul2010": 0,
"Aug2010": 0,
"Sep2010": 1,
"Oct2010": 1,
"Nov2010": 2,
"Dec2010": 1,
}
目前我正在使用树形图，按字母顺序对其进行排序，但如何根据月份层次对其进行排序。
代码：
Map<String, Integer> unsorted = new HashMap<>();
unsorted.put("Dec2010", 1);
unsorted.put("Apr2010", 1);
unsorted.put("Feb2010", 0);
unsorted.put("Nov2010", 2);
unsorted.put("Mar2010", 0);
unsorted.put("Jun2010", 2);
unsorted.put("Sep2010", 1);
unsorted.put("May2010", 0);
unsorted.put("Oct2010", 1);
unsorted.put("Jul2010", 0);
unsorted.put("Aug2010", 0);
unsorted.put("Jan2010", 1);
System.out.println("\nSorted......");
Map<String, Integer> sorted = new TreeMap<>(unsorted);
for (Map.Entry<String, Integer> entry : sorted.entrySet()) {
System.out.println("Key : " + entry.getKey()
+ " Value : " + entry.getValue());
}
答案 0 :(得分：3)
旧的日期时间 API（java.util 日期时间类型及其格式 API，SimpleDateFormat）已经过时且容易出错。建议完全停止使用，改用java.time，modern date-time API*。
import java.time.YearMonth;
import java.time.format.DateTimeFormatter;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Locale;
import java.util.Map;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
Map<String, Integer> unsorted = new HashMap<>();
unsorted.put("Dec2010", 1);
unsorted.put("Apr2010", 1);
unsorted.put("Feb2010", 0);
unsorted.put("Nov2010", 2);
unsorted.put("Mar2010", 0);
unsorted.put("Jun2010", 2);
unsorted.put("Sep2010", 1);
unsorted.put("May2010", 0);
unsorted.put("Oct2010", 1);
unsorted.put("Jul2010", 0);
unsorted.put("Aug2010", 0);
unsorted.put("Jan2010", 1);
DateTimeFormatter dtf = DateTimeFormatter.ofPattern("MMMuuuu", Locale.ENGLISH);
Comparator<String> comparator = (s1, s2) -> YearMonth.parse(s1, dtf).compareTo(YearMonth.parse(s2, dtf));
Map<String, Integer> sorted = new TreeMap<>(comparator);
sorted.putAll(unsorted);
System.out.println(sorted);
}
}
输出：
{Jan2010=1, Feb2010=0, Mar2010=0, Apr2010=1, May2010=0, Jun2010=2, Jul2010=0, Aug2010=0, Sep2010=1, Oct2010=1, Nov2010=2, Dec2010=1}
从 modern date-time API 中了解有关 Trail: Date Time* 的更多信息。
Java SE 9 引入了 Map.ofEntries，您可以使用它来初始化您的 Map<String, Integer> unsorted。
import static java.util.Map.entry;
import java.time.YearMonth;
import java.time.format.DateTimeFormatter;
import java.util.Comparator;
import java.util.Locale;
import java.util.Map;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
Map<String, Integer> unsorted = Map.ofEntries(
entry("Dec2010", 1),
entry("Apr2010", 1),
entry("Feb2010", 0),
entry("Nov2010", 2),
entry("Mar2010", 0),
entry("Jun2010", 2),
entry("Sep2010", 1),
entry("May2010", 0),
entry("Oct2010", 1),
entry("Jul2010", 0),
entry("Aug2010", 0),
entry("Jan2010", 1)
);
DateTimeFormatter dtf = DateTimeFormatter.ofPattern("MMMuuuu", Locale.ENGLISH);
Comparator<String> comparator = (s1, s2) -> YearMonth.parse(s1, dtf).compareTo(YearMonth.parse(s2, dtf));
Map<String, Integer> sorted = new TreeMap<>(comparator);
sorted.putAll(unsorted);
System.out.println(sorted);
}
}
您可以利用强大的 Stream API（教程：1、2）来完成您的工作。
import static java.util.Map.entry;
import java.time.YearMonth;
import java.time.format.DateTimeFormatter;
import java.util.LinkedHashMap;
import java.util.Locale;
import java.util.Map;
import java.util.TreeMap;
import java.util.stream.Collectors;
public class Main {
public static void main(String[] args) {
Map<String, Integer> unsorted = Map.ofEntries(
entry("Dec2010", 1),
entry("Apr2010", 1),
entry("Feb2010", 0),
entry("Nov2010", 2),
entry("Mar2010", 0),
entry("Jun2010", 2),
entry("Sep2010", 1),
entry("May2010", 0),
entry("Oct2010", 1),
entry("Jul2010", 0),
entry("Aug2010", 0),
entry("Jan2010", 1)
);
DateTimeFormatter dtf = DateTimeFormatter.ofPattern("MMMuuuu", Locale.ENGLISH);
Map<String, Integer> sorted = unsorted
.entrySet()
.stream()
.collect(Collectors.toMap(
e -> YearMonth.parse(e.getKey(), dtf),
e -> e.getValue(),
(v1, v2) -> v1,
TreeMap::new
)) // Returns TreeMap<YearMonth, Integer>
.entrySet()
.stream()
.collect(Collectors.toMap(
e -> dtf.format(e.getKey()),
e -> e.getValue(),
(v1, v2) -> v1,
LinkedHashMap::new
));
System.out.println(sorted);
}
}
从 documentation 中了解有关 Collectors#toMap 的更多信息。
* 出于任何原因，如果您必须坚持使用 Java 6 或 Java 7，您可以使用 ThreeTen-Backport，它将大部分 java.time 功能向后移植到 Java 6 & 7. 如果您正在为 Android 项目工作并且您的 Android API 级别仍然不符合 Java-8，请检查 Java 8+ APIs available through desugaring 和 How to use ThreeTenABP in Android Project。
答案 1 :(得分：2)
实际上，答案很简单，使用 TreeMap 和自定义 Comparator
Map<String, Integer> map = new HashMap<>();
map.put("Dec2010", 1);
map.put("Apr2010", 1);
map.put("Feb2010", 0);
map.put("Nov2010", 2);
map.put("Mar2010", 0);
map.put("Jun2010", 2);
map.put("Sep2010", 1);
map.put("May2010", 0);
map.put("Oct2010", 1);
map.put("Jul2010", 0);
map.put("Aug2010", 0);
map.put("Jan2010", 1);
Map<String, Integer> sortedMap = new TreeMap<>(Comparator.comparing(text -> YearMonth.parse(text, DateTimeFormatter.ofPattern("MMMyyyy", Locale.ENGLISH))));
sortedMap.putAll(map);
sortedMap.entrySet().forEach(System.out::println);
正如 Arvind Kumar Avinash 所建议的，这是一个使用 Eclipse Collections
的示例这个例子非常相似，只是它有一个接受源映射作为第二个参数的重载构造器
Map<String, Integer> sortedMap = new TreeSortedMap<>(
Comparator.comparing(text -> YearMonth.parse(text, DateTimeFormatter.ofPattern("MMMyyyy", Locale.ENGLISH))),
map
);
sortedMap.entrySet().forEach(System.out::println);
两者都导致
Jan2010=1
Feb2010=0
Mar2010=0
Apr2010=1
May2010=0
Jun2010=2
Jul2010=0
Aug2010=0
Sep2010=1
Oct2010=1
Nov2010=2
Dec2010=1