Java-データ構造
Java ユーティリティ パッケージが提供するデータ構造は非常に強力で、幅広い機能を実行します。これらのデータ構造は、次のインターフェースとクラスで構成されています-
- 列挙
- ビットセット
- ベクトル
- スタック
- 辞書
- ハッシュテーブル
- プロパティ
これらのクラスはすべてレガシーになり、Java-2 はコレクション フレームワークと呼ばれる新しいフレームワークを導入しました。これについては、次の章で説明します。 −
列挙
Enumeration インターフェイス自体はデータ構造ではありませんが、他のデータ構造のコンテキスト内では非常に重要です。 Enumeration インターフェイスは、データ構造から連続する要素を取得する手段を定義します。
たとえば、Enumeration は、複数の要素を含むデータ構造の次の要素を取得するために使用される nextElement というメソッドを定義します。
このインターフェースの詳細については、列挙を確認してください。
ビットセット
BitSet クラスは、個別に設定およびクリアできるビットまたはフラグのグループを実装します。
このクラスは、一連のブール値についていく必要がある場合に非常に役立ちます。各値にビットを割り当て、必要に応じて設定またはクリアするだけです。
このクラスの詳細については、BitSet を確認してください。
ベクトル
Vector クラスは従来の Java 配列に似ていますが、新しい要素を収容するために必要に応じて拡張できる点が異なります。
配列と同様に、ベクター オブジェクトの要素には、ベクターへのインデックスを介してアクセスできます。
Vector クラスを使用する利点は、作成時に特定のサイズに設定する必要がないことです。必要に応じて自動的に縮小および拡大します。
このクラスの詳細については、The Vector を確認してください。
スタック
Stack クラスは、要素の後入れ先出し (LIFO) スタックを実装します。
スタックは文字通りオブジェクトの垂直スタックと考えることができます。新しい要素を追加すると、他の要素の上に積み上げられます。
要素をスタックから引き出すと、一番上から外れます。つまり、スタックに最後に追加した要素が、最初に元に戻る要素になります。
このクラスの詳細については、スタックを確認してください。
辞書
Dictionary クラスは、キーを値にマッピングするためのデータ構造を定義する抽象クラスです。
これは、整数インデックスではなく特定のキーを介してデータにアクセスできるようにする場合に役立ちます。
Dictionary クラスは抽象的であるため、特定の実装ではなく、キーマップ データ構造のフレームワークのみを提供します。
このクラスの詳細については、The Dictionary を確認してください。
ハッシュテーブル
Hashtable クラスは、ユーザー定義のキー構造に基づいてデータを編成する手段を提供します。
たとえば、アドレス リストのハッシュ テーブルでは、個人の名前ではなく、郵便番号などのキーに基づいてデータを格納および並べ替えることができます。
ハッシュ テーブルに関するキーの特定の意味は、ハッシュ テーブルの使用法とそこに含まれるデータに完全に依存します。
このクラスの詳細については、ハッシュテーブルを確認してください。
プロパティ
Properties は Hashtable のサブクラスです。キーが文字列で、値も文字列である値のリストを維持するために使用されます。
Properties クラスは、他の多くの Java クラスで使用されます。たとえば、環境値を取得するときに System.getProperties( ) によって返されるオブジェクトのタイプです。
このクラスの詳細については、プロパティを確認してください。
Java