java - 合并对象列表的 k 个列表

Question

我有多个对象的 ArrayLists，每个对象都有三个参数：时间（以纪元毫秒为单位）、stateId 和 customerId。这些数组列表中的每一个都按时间排序。现在我需要合并单独排序的数组列表并返回一个包含所有排序列表的大列表。我尝试使用本网站所述的合并排序方法。但是，该网站使用的 LinkNode 具有我没有的 .next 对象。有什么方法可以实现合并排序方法吗？

这是数组列表包含的对象

public class Records {

    private String stateId;

    private long time;

    private String customerId;

}

标签： javasortingarraylistpriority-queuemergesort

Answer 1

您可以将数组列表视为数组，使用索引来访问成员，或者您可以将数组列表视为列表，使用 list.get(0)（0 作为索引）和 list.remove(0)（0 作为索引）从列表中弹出一个元素（类似于队列）和 list.add() 将元素附加到列表（也类似于队列）。