ホームページ >Java >&#&チュートリアル >Javaデータ構造の役割は何ですか

Javaデータ構造の役割は何ですか

王林
王林転載
2023-04-18 21:25:031014ブラウズ

1. 概念

は、コンピューターがデータを保存および整理する方法であり、データ要素間の 1 つ以上の特定の関係の集合を指します。

2. 関数

(1) 新しいデータ項目を挿入します

(2) 特定のデータ項目を検索します

( 3) 特定のデータ項目を削除します

(3) 表示またはその他の操作のために各データ項目に反復的にアクセスします

3. 共通のデータ構造

(1) 線形テーブル

最も一般的に使用され、最も単純なデータ構造。n 個のデータ要素の有限シーケンスです。

線形テーブルの実装: 線形テーブルの出力と保存要素、つまり、一連の連続ストレージ ユニットを使用して線形テーブル データ要素を順番に格納する方法、もう 1 つは、リンク リストを使用して線形テーブル要素を格納する方法、および一連の任意のストレージ ユニットを使用して線形テーブル データを格納する方法です。 (ストレージユニットは連続的でも不連続でも構いません)。

(2) スタック

先入れ後出し

(3) キュー

追加セクション内の要素。もう一方の端からエレメントを取り外します。行列に出入りする。使用シナリオ: キューの先入れ先出しの性質により、マルチスレッドのブロッキング キュー管理に非常に適しています。

(4) リンクリスト

物理ストレージユニット上の非連続かつ非順次のストレージ構造であり、データ要素の論理シーケンスはポインタを通じて実現されます。リンクされたリストのアドレス 各要素には 2 つのノードが含まれており、1 つは要素を格納するデータ フィールド (記憶領域) であり、もう 1 つは次のノードを指すポインタ フィールドです。

(5) ツリー

データ構造。n (n>=1) 個の限定されたノードで構成される階層関係のコレクション。

Java の基本データ型とは

Java の基本データ型は次のように分類されます:

1. 整数型。整数のデータ型を表すために使用されます。

2. 浮動小数点型、小数を表すために使用されるデータ型。

3. 文字型. 文字型のキーワードは「char」です。

4. ブール型は、論理値を表す基本的なデータ型です。

以上がJavaデータ構造の役割は何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はyisu.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。