Java链接列表数组

Question

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

我们是按照以下方式进行的：

1. 创建大小为Integer_MAX（自定义链接列表）的链接列表数组。
2. 将值（int）插入到编号为键编号的链接列表中。

手段结构如：

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

现在，由于我们将存储近5亿个关键值对，因此将浪费1600万个链接列表。

现在，根据我的工作场所的建议，我正在尝试使用以下结构构建哈希表：

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

任何人都可以帮助我建立这样的结构吗？

编辑：

1. 我们为什么要这样做可以在这里找到。
2. 目前的代码（ Louis Wasserman ）可以在这里找到 。

Answer 1

您无法创建泛型类型的数组，因为数组是reified类型。 泛型通过擦除实现。