Java の基礎を取り戻す (15): データ構造の概要
1. 一般的なデータ構造
1. 概要 A. データ構造とは、大量のデータを編成、保存、管理する方法を学ぶものです。配列など。 B. 一般的なデータ構造には、スタック、キュー、リンク リスト、線形リスト、ツリーなどがあります。
C. ハッシュテーブル(ハッシュテーブル) @ ディレクトリ(逐次記憶)+キュー(リンクリスト) @ クエリ効率、挿入、削除効率が高い @ 複雑な構造、添字なし D. ツリー形状@バイナリツリー バランス二分木 (赤黒ツリー)@ノード サブツリー 左のサブツリー (ノードより小さい) 右のサブツリー (ノードより大きい)。 @ クエリは非常に高速です
2. Java コレクション (java.util パッケージ) の概要
実際の開発では、長さが不確かなデータを大量に保存する必要があることがよくあります。配列は固定されているため使用できません
2. コレクションはスーパー配列です:
a. 可変長
b. あらゆる種類のデータを格納できます
3. ジェネリックスA. ジェネリックの使用
3. コレクションを 1 つの型のみを格納するように制限するにはどうすればよいですか? ArrayList
4. ジェネリックは、参照データ型のみをサポートします (基本データ型は、対応するラッパー クラスを使用する必要があります)。ジェネリックス: ジェネリックスの書き込み ArrayList
6. 今後コレクションを使用する場合は、一般にジェネリックスの使用が推奨されます。これは、データをフェッチする際にはまったく必要ありません
。7. すべての Java コレクション クラスはジェネリックスを実装します。これらのコレクション クラスを使用するときにジェネリックスが使用されない場合、ObjectB とジェネリックスのデフォルトの実装原則により、データ型をパラメーター化できます (任意)。ジェネリックメソッド
3. ジェネリッククラス
5. 実装手順: //1. ジェネリックを宣言する //3. ジェネリックとオブジェクトを比較します。ジェネリックはオブジェクトと同じくらい柔軟ですが、型安全性の問題も解決できます
1。JVM はジェネリックをサポートしませんが、ジェネリックを含むコードを実行できます
。3. コンパイラー コードがコンパイルされて渡されると、コード内のジェネリック情報が削除されます (型消去)。 JVM が実行され、コード内にジェネリックスはありません
上記は Java の基本を取り戻す (15): データ構造の概要の内容です。その他の関連コンテンツについては、PHP 中国語 Web サイト (www) に注目してください。 .php.cn)!