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

黄舟
リリース: 2017-01-16 10:19:19
オリジナル
1549 人が閲覧しました

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

1. 一般的なデータ構造

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


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

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

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

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

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

a. 可変長

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

3. ジェネリックス

A. ジェネリックの使用

    問題: データを保存する場合、コレクションは非常に便利ですが (どの型でも使用できます)、データをフェッチする場合、これをどの型に強制するかがわかりません。型の安全性の問題
  1. 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. 2. コードのコンパイル時にコンパイラーにジェネリックスをサポートさせ、ジェネリックスに対して構文チェックを実行します。

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

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

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート