连接数组索引与链接列表

我想实现Bucket在Java中无需使用集合框架的排序。我在实施时遇到问题。连接数组索引与链接列表

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

对于防爆：

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

所以我选择了有一个链表来存储这些值，然后映射与链表数组索引。我不知道如何将数组索引映射到链接列表。

对于防爆：

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

请建议如何实现它。

2016-01-16 Yuvaraj

在Java中，数组或集合只是同一类型对象的集合。所以，为了您的要求，您需要的是一系列列表。

List[] arrayOfLists = {};

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

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

希望它有帮助。

2016-01-16 04:33:34 pranshuagarwal

@pranushagarwal我需要实现而不使用集合框架 – Yuvaraj

@Yuvaraj那么你根本就不能使用Java linkedlists。剩下的元素的唯一列表是一个数组。否则，创建你自己的实现链表结构的类。 – pranshuagarwal

回答