Javaデータ構造は、(1)データ・セットを選択する方法を示しています

免責事項:この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。
このリンク: https://blog.csdn.net/ZackSock/article/details/100699112

関数の目的を達成するために、どのようにプログラムする学習を開始するまでの時間。私たちは、プログラミングに精通しており、メソッドの実装が変更されることがわかりました。私たちは、クラスを操作し、あなたも地図を設定し、配列、リスト、選択することができます。しかし、それの具体的な実装では、あなたは複雑な状況があります。そして、この時間は、多様性の実装では、私たちが何もしないことができます。この時間は、私たちはさまざまな状況に応じて最適な実装方法を選択することができるデータ構造を学習し、データ構造のデビューを必要としています。もちろん、達成するためのソフトウェアエンジニアリングと設計パターンを結合するいくつかの作業が残っています。

のは、いくつかの質問を見てみましょう:

1.データ構造は何ですか?

2、データ構造、使用することは何ですか?

3. Javaで具体的にどのようなパフォーマンスデータ構造がありますか?

ここで1は、これらの問題を解決します。

1は、データ構造は一緒にデータ収集の何らかの形で編成されています。データを格納するためのデータ構造であり、また、データにアクセスして処理するための操作をサポートしていないだけ。そのデータ構造は以下の通りである:処理動作のセットがデータ+データを組織しました。

2、改善ソフトウェアのパフォーマンス、これはバック特定のデータ構造に学習されます。

図3は、Javaで、データ構造は、容器、又はコンテナオブジェクト(リスト、セット)

ここで疑問、直線状です。

まず、線形形式の概念:

今日は、特定のリニアテーブルについて話をします。私はここに入らない線形形式の定義は、リニアテーブルのほとんど理解が不可欠であるがあります。これは、リニアテーブル要素間の1対1の関係、せいぜい前駆体とそれに続く要素リニアテーブル元素です。人気の話がある「フロント、バック。」

第二に、リニアテーブルのストレージ構造

1、配列ストレージ構造:を有するコンピュータ内の連続アドレスのセット記憶部に順次格納各リニアテーブルデータ要素

図2に示すように、格納構造:コンピュータ内の任意のセット使用して記憶部の線形形状記憶データ要素を

上記の2つの文では、あまりにも多くのコンテンツを説明する必要はないかもしれませんが、具体的には、バックをします心配しないでください。

第三に、順位表

線形シーケンステーブル記憶構造(HA、例えば1である):1、テーブルの順序は何ですか

2、配列表の特徴:

  ①連続したメモリ素子の期間が格納されています

  速い②検索

  低速のデータを挿入③

3、線形形式でのJavaのArrayList

  Javaでは、ArrayListには、線形リストです。リスト構造は、共通の属性と操作線形テーブルを定義する線形リストデータ構造です。コレクションを研究すると、見つかったリストの実装クラスがたくさんあります。ArrayListのとLinkedListのは非常に一般的で重要な二つのクラスであり、彼らは2つのリニアテーブル記憶構造を表します。ArrayListのは、シーケンシャルストレージ構造であり、鎖状構造がLinkedListのある記憶します。

図4に示すように、Javaで書かれた配列表

  ディスク容量不足のために、後で私は約2または手動で注文フォームや記事のリストを作成し、別の記事を書きます。ここでは主にコンテンツの一部について。

  ① 線形リストは、アレイによって実現されます

  アレイを再作成するために、配列の長さが十分でない場合②(Javaは、配列は固定長です)

第四に、リスト

リニアテーブルのストレージ構造:1、リストは何ですか

2、機能のリスト:

  ①ランダムにメモリ素子に格納されています

  ②低速効率を探します

  高効率で③挿入速度

3、リストLinkedListはJavaで:上記の話されているが、ここではそれらを繰り返すありません。

図4に示すように、Javaで書かれた配列表

  ① リストは、ノードによって実装されます

  ②データノードと次のノードのアドレスを有するノード

加算のArrayListとLinkedListは、Javaでは、他の多くの線形形式があります。私は機会と慎重に検討しています。リニアフォームの実現には、それは記事の後半で記入されます。

おすすめ

転載: blog.csdn.net/ZackSock/article/details/100699112