java - 寻找足够的数据结构(集合、 map 、LocalDateTime)

Question

我想要一个包含以下内容的数据结构:

• 代表一个时间段的两个对象(例如 Java 8 中的 LocalDateTime)
• boolean 变量

时间段需要连接到 boolean 值。该程序需要知道是否有可用的时间段。它将用于工作调度的背包问题求解算法。

到目前为止我所得到的:

ArrayList<Map<List<LocalDateTime>, Boolean>>

但它看起来相当复杂，如果我不知道 key ，Map 可能不是迭代的最佳方法。我考虑过使用 ArrayList 而不是 Map，但我不知道如何使用不同的数据类型来初始化它。

Answer 1

Table来自 Google Guava 的听起来非常适合这个。

Table<LocalDateTime, LocalDateTime, Boolean> dateTable
                       = TreeBasedTable.create();

这样做的原因是它使您可以访问行、列和值(按参数顺序)，并且允许您进行相对简单的查找。

示例:如果您想查找给定 LocalDateTime 行的所有值，则可以执行以下操作:

LocalDateTime today = LocalDateTime.of(2014, Month.JULY, 26, 0, 0);
// prints a map of all of today's values
System.out.println(dateTable.row(today));