移动对象数组中的元素

Question

我需要在 Planner 类中插入一个约会，该类将约会 A1 作为参数并将 A1 按正确顺序放置到数组约会中。 我已经创建了只有 4 个默认约会且长度为 20 的 Array。我还创建了一个方法来比较 Array 的两个对象，如果 A1 小于 A2，则返回 true。 我有一个方法，如果 array[i{ = null. 但是我不知道如何对其进行排序，因为我必须移动元素而不是对整个数组进行排序

Answer 1

随着我学会了编码并参加了更多的课程，我已经意识到了答案。 约会数组需要是一个字符串数组，当您开始插入新约会时，比较前三个字母，然后是数字，然后是年份。 当时我使用了一个巨大的嵌套 if else 循环。 由于每个日期都是一定数量的字母（3 个表示月、2 天、4 年），因此非常简单，如果需要，只需将其他日期推下即可。 虽然我相信这个项目的日期从未超过 20，但我会发布一条错误消息，以便代码在测试时不会崩溃。

Answer 2

您最好使用PriorityQueue而不是Array 。 PriorityQueue基于优先级堆，一旦添加元素，它将在树中向上/向下移动，这需要 O(log(N)) 时间复杂度。 如果您在 Array 中移动一个元素，它将花费 O(N)。