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類型。 泛型通過擦除實現。