アプリケーションを開始するたびに、マトリックス内のすべてのエントリを反復処理し、エントリごとに可変量のオブジェクトを構築する必要があります。
後でマトリックスが与えられたら、新しいマトリックスを反復処理する必要があり、ゼロ以外のすべてのエントリについて、その特定のエントリに対して以前に計算されたすべてのオブジェクトを取得し、それらを反復処理する必要があります。
焦点は、オブジェクトを取得して反復することにあります。建設時間はそれほど重要ではありません。
エントリをリンクリストにマップする、ある種のマップ構造を考えていました。これは適切ですか？それとも他の何かを提案できますか？
補足として、私はこれを Java で実装しているので、この問題を解決するための具体的な実装を知っていれば、喜んでお知らせします。
よろしくジェスパー
I was thinking of some kind of map structure, where i map the entry to a linked list. Is
this suitable? Or can you suggest something other?
これは、Google Commons の一部であるMultimap APIを使用する優れたアプリケーションのように思えます。guava ライブラリの一部として入手することもできます。
ただし、それに依存関係を追加したくない場合は、 a を維持するMap<Object1, List<Object2>>ことがおそらく最もクリーンな方法です。
マトリックスの場合は、配列を使用するだけでよく、おそらくクラスを作成しMatrixて、マトリックスが実際に構成されているものを抽象化します。オブジェクトの格納には、s の行列を使用しますList<WhateverKindOfObjectYouAreConstructing>。その後、特定のエントリのリストをすばやく見つけて、すばやく反復できます。