Java 链表数组

Question

我正在尝试编写一个允许多个值的自定义哈希表。

我们的做法是:

1. 创建一个大小为 Integer_MAX 的链表数组(自定义链表)。
2. 将值(整数)插入编号为键编号的链接列表。

表示结构如下:

value1 -> value6
NULL
Null
value3 -> value7
Null
...
...(until Int-Max)

现在，由于我们将存储近 5 亿个键值对，因此至少有 16 亿个链接列表将被浪费。

现在，根据我工作场所的建议，我正在尝试构建具有如下结构的哈希表:

1 -> value1 -> value6
0
0
1 -> value3 -> value7  // here 0/1 bit defines linked lists exits or not
0
...
...(until Int-Max)

任何人都可以帮助我构建这种结构吗？

编辑:

1. > Why we are trying to do this can be found here.
2. 当前代码(通过 Louis Wasserman )可以是 found here .

Answer 1

您不能创建泛型数组，因为数组是具体化类型。泛型是通过删除实现的。