Javaの基礎を取り戻す(15)：データ構造のまとめ

Java の基礎を取り戻す (15): データ構造の概要

1. 一般的なデータ構造

1. 概要 A. データ構造とは、大量のデータを編成、保存、管理する方法を学ぶものです。配列など。 B. 一般的なデータ構造には、スタック、キュー、リンク リスト、線形リスト、ツリーなどがあります。

C. ハッシュテーブル（ハッシュテーブル） @ ディレクトリ（逐次記憶）+キュー（リンクリスト） @ クエリ効率、挿入、削除効率が高い @ 複雑な構造、添字なし D. ツリー形状@バイナリツリー バランス二分木 (赤黒ツリー)@ノード サブツリー 左のサブツリー (ノードより小さい) 右のサブツリー (ノードより大きい)。 @ クエリは非常に高速です

2. Java コレクション (java.util パッケージ) の概要

1. 実際の開発では、長さが不確かなデータを大量に保存する必要があることがよくあります。配列は固定されているため使用できません

2. コレクションはスーパー配列です:

a. 可変長

b. あらゆる種類のデータを格納できます

A. ジェネリックの使用

問題: データを保存する場合、コレクションは非常に便利ですが (どの型でも使用できます)、データをフェッチする場合、これをどの型に強制するかがわかりません。型の安全性の問題
2. 解決策: コレクションを 1 つの型のみに格納するように制限します。実際の開発では、コレクションは常に同じ型のデータを格納するように制限します

3. コレクションを 1 つの型のみを格納するように制限するにはどうすればよいですか? ArrayList list=new ArrayList();

4. ジェネリックは、参照データ型のみをサポートします (基本データ型は、対応するラッパー クラスを使用する必要があります)。ジェネリックス: ジェネリックスの書き込み ArrayList list=new ArrayList();

6. 今後コレクションを使用する場合は、一般にジェネリックスの使用が推奨されます。これは、データをフェッチする際にはまったく必要ありません

7. すべての Java コレクション クラスはジェネリックスを実装します。これらのコレクション クラスを使用するときにジェネリックスが使用されない場合、ObjectB とジェネリックスのデフォルトの実装原則により、データ型をパラメーター化できます (任意)。ジェネリックメソッド

3. ジェネリッククラス

5. 実装手順: //1. ジェネリックを宣言する //3. ジェネリックとオブジェクトを比較します。ジェネリックはオブジェクトと同じくらい柔軟ですが、型安全性の問題も解決できます

D. JAVA は疑似ジェネリックをサポートします

1. 1。JVM はジェネリックをサポートしませんが、ジェネリックを含むコードを実行できます

   。
2. コードのコンパイル時にコンパイラーにジェネリックスをサポートさせ、ジェネリックスに対して構文チェックを実行します。

3. コンパイラー コードがコンパイルされて渡されると、コード内のジェネリック情報が削除されます (型消去)。 JVM が実行され、コード内にジェネリックスはありません

上記は Java の基本を取り戻す (15): データ構造の概要の内容です。その他の関連コンテンツについては、PHP 中国語 Web サイト (www) に注目してください。 .php.cn）！