java - リンクされたリストの Java 配列

Question

複数の値を許可できるカスタム ハッシュテーブルをコーディングしようとしています。

以下の方法で行っています。

1. サイズ Integer_MAX (カスタム リンク リスト) のリンク リストの配列を作成します。
2. 番号がキー番号のリンク リストに値 (int) を挿入します。

次のような構造を意味します。

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. 私たちがこれをやろうとしている理由は、ここにあります。
2. 現在のコード ( Louis Wassermanによる) は、ここにあります。

Answer 1

配列は具体化された型であるため、ジェネリック型の配列を作成することはできません。ジェネリックは消去によって実装されます。