将数组索引与链接列表连接

Question

我试图在不使用Collections框架的情况下在Java中实现Bucket Sort。我在实施它时遇到了问题。

我想在特定的数组索引中存储元素列表。

对于Ex：

arr[0]={1,2,3,4}; //Here Array index 0 will be storing 4 values.

所以我选择了一个链表来存储这些值，然后用这个链表来映射数组索引。

但我不知道如何将数组索引映射到链接列表。

对于Ex：

arr[0]->LinkedList1
arr[2]->LinkedList2
// ... and so on

请建议如何实施。

Answer 1

在Java中，数组或集合只是相同类型对象的集合。因此，根据您的要求，您需要的是一系列列表。

List[] arrayOfLists = {};

这将创建一个数组，其每个成员都是一个列表（如果您愿意，也可以创建一个LinkedList数组）。 现在，创建一个LinkedList并将其分配给数组的索引0。

LinkedList list1 = new LinkedList();
arrayOfLists[0] = list1;

希望它有所帮助。