对链接列表进行排序

Question

我有300个节点的链表。我想使用hadoop对该链表进行排序。

情况是，您需要在每个链接列表上存储100个节点，并且必须在每台计算机上进行内部排序，然后主节点将按排序顺序为最终链接列表提供300个节点。

让我们假设，如果一台机器的第100个节点有23个值，2个存储在一台机器上，3个存储在其他机器上。那么我们应该如何处理这种情况呢

Answer 1

只有在对每个链接列表（100个成员）进行排序后才运行插入排序，才有可能。