まず、アレイ（配列）
アレイは、次の機能があります。
- メモリ内の構造属する線形アレイは、行に格納されます。
- これは、配列の要素の同じタイプでなければなりません。
- アレイは、インデックスを介して直接アクセスすることができます。
- 、非常に速いスピードの配列を検索、追加、遅い削除。
- 初期化中の配列は、配列の長さを指定します。
第二に、ダイナミックアレイ（ArrayListの）
動的配列は、次の特性があります。
- 根底にあるArrayListのは実際には配列です。
- 時間の長さを指定する必要がArrayListのステートメントは、増加に応じて動的に記憶またはデータの長さを減少させるであろう。
- ArrayListのすべての要素オブジェクトの処理としては、データ要素の異なるタイプを格納することができるであろう。
- あなたは要素を挿入および削除すると、それは非効率的なことの後に、すべての要素の位置を移動します、頻繁に挿入や削除の要素は、LinkedListのをお勧めします。
- 挿入し、開梱される要素を削除し、性能と低効率に影響を与える問題を梱包する際のArrayListは、非タイプセーフです。
第三に、一般的なリスト
ジェネリックリストは、次の特性があります。
- リストArrayListには、一般的なクラスです。
- ジェネリックリストは、宣言時に、特定のタイプを指定する必要があります。
- 何のジェネリックボクシングとアンボクシング操作なので、リストのArrayListよりも効率的で安全なタイプの一覧を表示しません。
第四に、二重にリンクされたリスト（LinkedListの）
二重にリンクされたリストには次の特徴があります。
- メモリ空間内のノードのリスト連続していない、各空間はノードと呼ばれ、各ノードが前駆体とリアポインタ、前のノードとノードへの各ポインティング、及び従ってリストに追加高い効果の削除要素は、唯一の適切なノードを指すようにポインタを変更する必要があります。
- 低効率のリストを表示して下さい。あなたは、時間の要素を見つけるためにインデックスを介してアクセスすることができないだけでアドレスを見つけるためにゼロから始めることができます。
V.スタック（スタック）
スタックは、次の特性があります。
- スタックは、最後のアウト原則、最後にアクセス挿入された第一の要素である、最後の要素は、訪問することが最初に挿入します。
- 、スタックを押してスタックをポップし、トップの要素を返し、PEEKは上部のみの要素を返します。
六、キュー（リスト）
リストには、次の特性があります。
- リストは、最初の最初の要素が訪問すると、最終的には最後の要素にアクセスされたFIFO原理、です。
- キューエンキュー、デキューキューおよびリターン列の最初の要素は、PEEK製カラムには、最初の要素だけを返します。
七辞書（辞書）
辞書には、次の特性があります。
- あなたは辞書を作成するときに、キーと値のデータ型を指定する必要があります。
- 辞書のキー値は、値の値が一意ではないかもしれない、ユニークです。
- あなたはすぐに対応する値、速いスピードが、消費メモリによって鍵を見つけることができます。
第二に、いくつかの一般的な使用シナリオのデータ構造
| アレイ | 要素の数を決定し、対処する必要があると必要性は考えられ添字を使用してアクセスすることが、<T>リストを使用することをお勧めします。 |
| 配列リスト | お勧めできません、ジェネリックリスト<T>を使用することをお勧めします。 |
| ジェネリックリスト<T> | 要素の数は、不確実性は、通常は推奨されたときに対処する必要があります。 |
| LiskedList <T> | 要素数のリストがあれば、固定されていない高効率のノードリスト要素の変更に必要と頻繁に変化します。 |
| キュー<T> | FIFOは、状況に応じて適切なキュー。 |
| スタック<T> | 後に高度のためのケースを積み重ねます。 |
| 辞書<K、T> | キー状況の操作を必要とするアプリケーションのための辞書。 |