2016-12-19 1 views
0

Javaのデータ構造とアルゴリズムでは、順序配列の利点が述べられています。利点の一つは、私は何か実際の例があることを望む。これは宿題ではなく、自己説明だけです。挿入/削除が頻繁ではない場合の実際のケースは何ですか?しかし、検索は頻繁に行われますか?何かgithubリポジトリの方向に私を指すことができる場合でも何か助けてください。ありがとうございました。挿入/削除が一般的ではないが、検索は実際の例になりますか?

+1

あまり変化の少ないデータをあらかじめ読み込むことができます。または、それは履歴データです。たとえば、先月の電話料金には、いくつの新しい電話がありますか? –

+1

英語の辞書です。スペルを確認するための単語を探したり、発音を調べたりするプログラムを作成することもできますが、新しい単語を作成したり、単語から単語を削除することはできません。他のソースから既に収集されたデータを取得しているような例がたくさんあります。他のソースは、挿入と削除を行っているかもしれませんが、ある時点で他のプログラムが利用できるようになり、他のプログラムはデータを検索しますが、それを変更することはありません。 – ajb

+0

1. **オンライン授業** 学習したいトピックを検索するか、必要なトピックを参照できるすべてのトピックについてORインデックスを提供します。 また、入力が少なく、削除が無視されます。 *例:coursera、pluralsight、tutorialspoint * ** **オンラインチケット予約(バス/電車)** このようなサイトでの行動の大半はw.r.t.です。適切なバス/列車で利用可能な座席を検索する。 挿入はチケットが1冊の場合のみ有効です。また、チケットを検索し予約するのに比べて、チケットのキャンセル*が少ないため、削除は比較的少ないです。 –

答えて

7

例は辞書です。それが構築された後、それは何百万という時間を見上げることができます。あなたのペーパーディクショナリーのように、その中の言葉はよりよくソートされます。

2

私はleeyuiwahの答えが好きですが、商業的な文脈で見ることができるより一般的なドメインは、通常、あなたがビューを作成する顧客や従業員などのエンティティのデータベースです。だから私たちはそれらを索引付けする(検索を速くする)。実際に、いくつかのレコードを挿入した後、ほとんどの操作は、検索(複雑な条件または単純な識別子に基づく)を含む検索になります。

関連する問題