在地图中存储带有日期的对象组

Question

我有一组在某些日期发生的事件。每个事件都有一个日期字段。现在我想创建一个地图，其中对于每个日期（取自事件的所有日期），我将分配该日期发生的事件列表。所以在伪代码中：

public Map<Date, List<Event>> function(List<Event> list){

    Date[]dates = new Date(list.len());

    for(Object o: list)
        add o.date to dates

    for(int i=0; i<dates.length; i++){
        create list of events with date=dates[i] (using some getDate())
        add to map(dates[i], list) 
    }

}

这是正确的思维方式吗？如果是：如何创建具有特定日期的事件列表，然后将其添加到地图中？我只是从收藏开始。

编辑

所以我正在尝试使用 hisdrewness 的解决方案。最后一个问题是如何检索具有所需日期的事件。所以我正在我的地图上创建一个迭代器，但接下来该怎么办？在 python 中这很容易，但是如何在 Java 中“获取带有 date=date 的对象”？

private String getItems(Date date){
    String ret = "";
    // DatesSortedMap is my previously built map and it works properly
    Iterator i = this.DatesSortedMap.entrySet().iterator();

    while( i.hasNext() ){
        //how I can get to the object while having iterator ?
        if(object.date = date)
            ret += object;
    }

    return ret;
}

Answer 1

如果其他人需要这样的东西，现在（Java8+）可以这样做，例如，像这样（Event property created is LocalDateTime）。例如 TreeMap（如果需要排序）。 Collectors.toCollection(ArrayList::new)) 可能会更改为 Collectors.toList （不保证列表类型）。

List<Event> events ...

Map<LocalDate, List<Event>> = events.stream().collect(
            Collectors.groupingBy(
                event -> event.getCreated().toLocalDate(),
                TreeMap::new,
                Collectors.mapping(event -> event, Collectors.toCollection(ArrayList::new))
            )
        );

也可以使用 Collectors.groupingBy(event -> event.getCreated().toLocalDate()) 但您无法指定 Map 的类型

Answer 2

以下是我将如何编写此方法：

public Map<Date, List<Event>> function(List<Event> list){
    Map<Date, List<Event>> sortedEvents = new HashMap<Date, List<Event>>();
    for(Event event : list) {
        Date eventDate = event.getDate();
        if(!sortedEvent.containsKey(eventDate)) {
            sortedEvent.put(eventDate, new ArrayList<Event>());
        }
        sortedEvent.get(eventDate).add(event);
    }
}

或在伪代码中：

Loop through events
   Get event date
   If Map does not contain member for event date
      Create new member for event date
   End if
   Add event for given event date
End Loop

一个重要的警告是将日期作为哈希键进行比较。应考虑时区、毫秒精度等因素。

编辑

用于迭代返回值：

Map<Date, List<Event>> map = // call sort function
for(Map.Entry<Date, List<Event>> entry : map.entrySet()) {
    Date date = entry.getKey();
    List<Event> events = entry.getValue();
}

Answer 3

你大部分时间都在那儿。您无需遍历日期，而是可以遍历事件，在遍历时将每个事件添加到正确的“存储桶”中。