私は、行列の値を格納するためにの配列を使用する必要がある疎行列クラスに取り組んでいますLinkedList。配列の各要素（つまり、各LinkedList）は、行列の行を表します。また、LinkedList配列の各要素は列と格納された値を表します。
私のクラスでは、配列を次のように宣言しています。
private LinkedList<IntegerNode>[] myMatrix;そして、のコンストラクターで、以下SparseMatrixを定義しようとします。
myMatrix = new LinkedList<IntegerNode>[numRows];私が得ることになるエラーは
のジェネリック配列を作成できません
LinkedList<IntegerNode>。
したがって、これには2つの問題があります。
IntegerNode私が作成したクラスです。そして、私のクラスファイルはすべて一緒にパッケージ化されています。
回答:
ジェネリック配列の作成は使用できません。これは、Javaジェネリックの欠陥/機能です。
警告なしの方法は次のとおりです。
リストの配列の代わりにリストのリストを使用する：
List< List<IntegerNode>> nodeLists = new LinkedList< List< IntegerNode >>();リストの配列の特別なクラスを宣言する：
class IntegerNodeList {
private final List< IntegerNode > nodes;
}
何らかの理由で、型をキャストして、次のように宣言する必要があります。
myMatrix = (LinkedList<IntegerNode>[]) new LinkedList<?>[numRows];構文の問題は別として、行列を表すために配列とリンクリストを使用するのは奇妙に思えます。行列の任意のセルにアクセスできるようにするには、実際の配列または少なくともArrayList行に行を保持するLinkedList必要がO(n)あります。迅速O(1)有するArrayList又は実際の配列。
ただし、このマトリックスはスパースであると述べたので、おそらく、データを格納するためのより良い方法は、マップのマップとしてであり、最初のマップのキーは行インデックスを表し、その値はキーが列インデックスである行マップです、値はIntegerNodeクラスです。したがって：
private Map<Integer, Map<Integer, IntegerNode>> myMatrix = new HashMap<Integer, Map<Integer, IntegerNode>>();
// access a matrix cell:
int rowIdx = 100;
int colIdx = 30;
Map<Integer, IntegerNode> row = myMatrix.get(rowIdx); // if null, create and add to matrix
IntegerNode node = row.get(colIdx); // possibly null行ごとにマトリックスをトラバースできるようにする必要がある場合は、行マップタイプをaにすることができTreeMapます。これは、インデックス順に列をトラバースする場合と同じですが、これらのケースが必要ない場合は、HashMapよりも高速ですTreeMap。もちろん、任意のセルを取得および設定し、未設定のnull値を処理するヘルパーメソッドは便利です。
class IntegerNodeList extends LinkedList<IntegerNode> {}
IntegerNodeList[] myMatrix = new IntegerNodeList[numRows];
myMatrix = (LinkedList<IntegerNode>[]) new LinkedList[numRows];
この方法でキャストしても機能しますが、厄介な警告が表示されます。
「タイプセーフ：タイプList []の式にはチェックされていない変換が必要です。」
リストの配列の特別なクラスを宣言する：
class IntegerNodeList { private final List< IntegerNode > nodes; }
警告を回避するための賢いアイデアです。多分少し良いのはそれのためのインターフェースを使うことです：
public interface IntegerNodeList extends List<IntegerNode> {}その後
List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows];警告なしでコンパイルします。
悪くないですよね？
List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows];これには微妙ですが重要な問題があります。配列にのみ入れることができIntegerNodeListます。myMatrix[i] = new ArrayList<IntegerNode>();スローされArrayStoreExceptionます。
List<String>[] lst = new List[2];
lst[0] = new LinkedList<String>();
lst[1] = new LinkedList<String>();警告はありません。NetBeans 6.9.1、jdk1.6.0_24
Java 1.5（または私が知る限り1.6）には一般的な配列の作成はありません。https://community.oracle.com/message/4829402を参照してください。
次の操作を行うと、問題のエラーメッセージが表示されます
LinkedList<Node>[] matrix = new LinkedList<Node>[5];しかし、宣言でリストタイプを削除しただけでは、目的の機能を備えているようです。
LinkedList<Node>[] matrix = new LinkedList[5];これら2つの宣言は、私が知らない方法で大幅に異なりますか？
編集する
ああ、今この問題に遭遇したと思います。
行列を繰り返し処理し、forループでリストを初期化することで、うまくいくようです。ただし、他のいくつかのソリューションほど理想的ではありません。
for(int i=0; i < matrix.length; i++){
matrix[i] = new LinkedList<>();
}リストの配列が必要です。1つの代替策は、次のことを試してみることです。
private IntegerNode[] node_array = new IntegerNode[sizeOfYourChoice];次にnode_array[i]、ArrayList<IntegerNode>またはLinkedList<IntegerNode>（好きなリスト実装の何でも）のヘッド（最初の）ノードを格納します。
この設計では、ランダムアクセスメソッドが失われlist.get(index)ますが、それでもタイプセーフ配列の先頭/最初のノードストアからリストをトラバースできます。
これは、ユースケースによっては許容できる設計の選択になる場合があります。たとえば、私はこのデザインを使用してグラフの隣接リストを表します。ほとんどの使用例では、リスト内のいくつかの頂点にランダムアクセスするのではなく、特定の頂点の隣接リストをたどる必要があります。
class IntegerNodeList extends List<IntegerNode> {}