Java Array of Linked Lists

Question

我想編寫一個可以允許多個值的自定義哈希表。

我們這樣做是在下列方式：

1. 創建大小Integer_MAX（自定義鏈接列表）的鏈接列表的數組。
2. 將值（int's）插入到其編號爲鍵號的鏈接列表中。

途徑結構，如：

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

現在，我們將存儲近500百萬鍵值對，在-以免1600百萬鏈接列表會被浪費。

現在，按照建議回回我工作的地方，我想建立哈希表狀結構：

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

您不能創建泛型類型數組，因爲數組是指定類型。泛型通過擦除來實現。