問題タブ [arraylist]

ArrayList理論的には、またはから要素を削除する方が効率的LinkedListですか?

オブジェクトの ArrayList から正しい値を取得しようとしています (.NET 1.1 Framework):

私は以下を定義しています：

form_load イベント コードには以下が含まれます。

次に、以下を含むループ:

したがって、これらのオブジェクトの ArrayList が必要になりましたが、データを取得しようとすると:

リストの最後の値の ItemNo を常に取得します。

私は何が欠けていますか？

Arraylist''を' 'に変換するためのより洗練されたソリューションはありArraylist<Type>ますか？

現在のコード：

xmlをJavaオブジェクトに変換する逆シリアル化メソッドを書いています。これを動的に行い、特定のタイプへのハードコードされた参照を記述しないようにします。

たとえば、これは私のクラスの1つの簡略化されたバージョンです。

メソッドの簡略版を次に示します。

このメソッドの呼び出しは次のようになります。

私はJavaを学ぶC＃開発者なので、これが些細な問題である場合はご容赦ください。

ありがとう！

ArrayList.Sort() で IComparer を使用して、文字列のグループを int として並べ替える方法はありますか?

セルオートマトンのようなプログラムの場合、リストのようなオブジェクトに対して可能な限り短い時間（ミリ秒単位）で100,000〜1,000,000のランダムアクセス読み取りを行う必要があるプログラムがあります。私が使用している更新アルゴリズムはすでに最適化されていると思います（アクティブなセルを効率的に追跡するなど）。リストはサイズを変更する必要がありますが、そのパフォーマンスはそれほど重要ではありません。したがって、ArrayListsの代わりにArraysを使用した場合のパフォーマンスが、このような短い時間で多くの読み取りを処理するときに違いを生むのに十分かどうか疑問に思っています。現在、ArrayListsを使用しています。

編集：言及するのを忘れました：私は整数を格納しているだけなので、別の要因は、整数ラッパークラス（ArrayListsの場合）とints（配列の場合）を使用することです。ArrayListを使用するのに実際に3つのポインタールックアップ（1つはArrayList、1つは基になる配列、もう1つはInteger-> int）が必要かどうかは誰にもわかりませんが、配列には1つしか必要ありません（配列アドレス+特定のオフセット） int）？HotSpotは余分なルックアップを最適化しますか？それらの余分なルックアップはどれほど重要ですか？

Edit2：また、ランダムアクセス書き込み（挿入ではなく書き込み）も実行する必要があることを忘れました。

本当に自分で実装する必要がありますか?

オブジェクトの配列リストがあります。特定の値を含むオブジェクトの配列リスト内のインデックスを知りたいのですが、検索を行うための組み込みの方法はありますか？

配列リストを繰り返し処理して正しい値を見つけることができることはわかっています。例：

他の唯一の解決策は、このコードを二分探索に置き換えることですか？

.Net 1.1