comp2402 Java中的流行算法和数据结构

comp2402 Java数据结构与Pat Morin。关注流行的数据存储形式的实现，每种形式的好处，以及它的空间和时间复杂性。作业1 这些问题涉及选择正确的抽象（Collection、Set、List、Queue、SortedSet、Map或SortedMap）来有效地完成手头的任务。最好的方法是阅读问题，然后考虑最适合使用哪种类型的集合来解决它。您只需编写几行代码即可解决每个问题。作业2 实现RandomQueue、BulkArrayDeque，并改进数组双端队列如何计算其索引的实现。确保分配在O(1+min{i,ni})时间内运行。作业3 在本作业中，您将使用两种存储一组间隔的数据结构。间隔具有左端点a和右端点b，其中a <= b（由Interval.compareTo()定义）。区间在左侧封闭，在右侧开放（它们包括左端点但不包括右端点）。