java - 使用日期作为键的树形图 Java

Question

能够搜索TreeMap<Date, String>诸如的键的正确方法是NavigableMap<Date, String>什么？我希望按特定月份检查并输出该月份的所有内容？

例如，如果它如下所示，我将如何搜索所有具有键 February 的人？

Date date1 = dateformat.parse("8 January 2013");

Answer 1

如果使用NavigableMap实现，您可以调用subMap以获取两个键之间的映射视图：

DateFormat dateFormat = new SimpleDateFormat("dd MMM yyyy");

//using TreeMap for example
NavigableMap<Date, String> stringsByDate = new TreeMap<Date, String>();

//populate map
Date jan15th = dateFormat.parse("15 January 2013");
Date feb12th = dateFormat.parse("12 February 2013");
Date feb24th = dateFormat.parse("24 February 2013");
Date march18th = dateFormat.parse("18 March 2013");
stringsByDate.put(jan15th, "foo");
stringsByDate.put(feb12th, "bar");
stringsByDate.put(feb24th, "baz");
stringsByDate.put(march18th, "qux");

//define "from" and "to" keys
Date feb1st = dateFormat.parse("1 February 2013");
Date march1st = dateFormat.parse("1 March 2013");

//get the specified view
NavigableMap<Date, String> febStringsByDate = stringsByDate.subMap(
        feb1st,
        true,     //include Feb 1st
        march1st,
        false     //don't include March 1st
);

//prints {Tue Feb 12 00:00:00 EST 2013=bar, Sun Feb 24 00:00:00 EST 2013=baz}
System.out.println(febStringsByDate);

如图所示，调用中使用的“from”和“to”键subMap本身不需要包含在映射中。

注意：这仅适用于特定2 月的日期，例如 2013 年 2 月。如果您需要所有2 月日期的条目，则需要按年份迭代并合并结果。

Answer 2

• 首先，Date 是可变的，不推荐在 Map 中使用可变对象作为键。

• 但要回答您的问题：您需要遍历地图中的键并根据给定标准检查每个键。您可以将 Date 包装到Calendar类中，以使日、月、年和...比较更容易。

Answer 3

刚刚遇到同样的问题，花了一些时间弄清楚为什么它不起作用。

它只是比较各个 Date 对象的哈希值，即使日期相等，这些对象也是不同的。

我正在尝试使用以下数据结构

SortedMap<Date,List<String>>

但它不允许向该列表添加多个成员，因为 map.get(date) 总是返回 null，即使那里已经有相同的日期。