Javaのデータ構造
Javaツールキットは、強力なデータ構造を提供します。 Javaでは、データ構造は、次のインタフェースとクラスが含まれています。
- 列挙(列挙)
- ビットセット(たBitSet)
- ベクター(ベクター)
- スタック(積み重ね)
- 辞書(辞書)
- ハッシュテーブル(ハッシュテーブル)
- プロパティ(プロパティ)
我々は後で説明します、コレクションフレームワーク(コレクション) - これらのクラスは、従来の左は、Java2のための新しいフレームワークを導入しています。
列挙(列挙)
列挙(列挙)インタフェース自体は、データ構造の一部ではありませんが、非常に広い内の他のデータ構造の文脈におけるその適用はありません。 列挙(列挙)インタフェースは、道の連続した要素から取得したデータ構造を定義します。
たとえば、コールのnextElement列挙は、多要素データ構造を含む次の要素を取得するメソッドを定義します。
列挙インターフェイスの詳細については、 列挙(列挙)を参照してください 。
ビットセット(たBitSet)
ビットコレクションクラスは、セットを個別に設定とクリアビットまたはフラグすることができます実装します。
このクラスは、ブール値のセットに対処する上で非常に有用である、あなたはブール値を操作することができ、単に「ビット」が割り当てられ、各値を与える必要があり、その後、適切なビットがセットまたはクリアされていることを確認し。
このクラスの詳細については、 設定されたビット(たBitSet)を参照してください 。
ベクター(ベクター)
ベクトル(ベクター)クラスと従来のアレイは非常に似ていますが、必要に応じて、ベクターのサイズを動的に変更することができます。
配列のように、要素ベクトルオブジェクトは、索引を介してアクセスされます。
オブジェクトは、オブジェクトのサイズを指定する必要がない場合、その大きさは必要に基づいて動的に変更され作成されたベクトルのクラスを使用することの主な利点。
このクラスの詳細については、 ベクトル(ベクトル)を参照してください
スタック(積み重ね)
スタック(積み重ね)が最後のインファーストアウト(LIFO)データ構造を実装しています。
あなたは新しい要素を追加するときにオブジェクトが垂直分布をスタックとして理解スタックすることができ、新しい要素は他の要素の上に配置されます。
あなたがスタックから要素を取るときに彼は、スタックから要素を取ったとき。 すなわち、第1のスタックに最後の要素が削除されます。
このクラスの詳細については、 スタック(スタック)を参照してください 。
辞書(辞書)
辞書(辞書)クラスにキーを値にマップするデータ構造を定義する抽象クラスです。
あなたは辞書、それが使用されるべきである代わりに、整数インデックスの特定のキー、を介してデータにアクセスしたいとき。
Dictionaryクラスは抽象なので、それだけで、キーを値にマップするデータ構造を提供しますが、特定の実装を提供していませんので。
このクラスの詳細については、 辞書(辞書)を参照してください 。
ハッシュテーブル(ハッシュテーブル)
ハッシュテーブルクラスは、ユーザー定義のキー構造まで組織データに基づいて手段を提供します。
例えば、ハッシュテーブルのアドレスリストには、データを格納し、ソートするキーではなく、名前のように郵便番号ことができます。
具体的な意味は、キーハッシュテーブルハッシュテーブルの使用のシナリオとそれに含まれるデータに完全に依存します。
このクラスの詳細については、 ハッシュテーブル(ハッシュテーブル)を参照してください 。
プロパティ(プロパティ)
プロパティは、不変のプロパティセットを表しHashtable.Propertiesクラスから継承された。プロパティリストの各キー、およびそれに対応する値は文字列です。
多くのJavaクラスによって使用されるプロパティクラス。 例えば、それはSystem.getProperties()メソッドのように、環境変数の値を返します。
このクラスの詳細については、 プロパティ(プロパティ)を参照してください 。