Javaのデータ構造とアルゴリズムでは、順序配列の利点が述べられています。利点の一つは、私は何か実際の例があることを望む。これは宿題ではなく、自己説明だけです。挿入/削除が頻繁ではない場合の実際のケースは何ですか?しかし、検索は頻繁に行われますか?何かgithubリポジトリの方向に私を指すことができる場合でも何か助けてください。ありがとうございました。挿入/削除が一般的ではないが、検索は実際の例になりますか?
0
A
答えて
7
例は辞書です。それが構築された後、それは何百万という時間を見上げることができます。あなたのペーパーディクショナリーのように、その中の言葉はよりよくソートされます。
2
私はleeyuiwahの答えが好きですが、商業的な文脈で見ることができるより一般的なドメインは、通常、あなたがビューを作成する顧客や従業員などのエンティティのデータベースです。だから私たちはそれらを索引付けする(検索を速くする)。実際に、いくつかのレコードを挿入した後、ほとんどの操作は、検索(複雑な条件または単純な識別子に基づく)を含む検索になります。
関連する問題
- 1. 例外検索の一般的なユーティリティ
- 2. 一般的なオブジェクト配列の検索
- 3. Sitecore:検索との一般的なリンク
- 4. jQueryの検証 - 一般的なメッセージを削除する方法
- 5. ソートされたリストで再帰的に挿入、削除検索
- 6. 一般的な検索速度
- 7. 一般的な線形検索
- 8. lucene/solrは一般的なフレーズ(ストップフレーズ)を削除します
- 9. Vimには一般的な `filetype = code`がありますか?
- 10. HasFlagには一般的な列挙型がありますか?
- 11. ブーストには一般的な「クリーンアップ」クラスがありますか?
- 12. C#4には一般的な属性がありますか?
- 13. Pythonには一般的なメソッドがありますか?
- 14. postgresとmysqlで一般的な大文字の検索が動作しない
- 15. DataTablesを選択入力で検索+実際の検索ボックスを削除
- 16. 一般的な部分式の削除の実装
- 17. 一般的なGDI +例外の後にOutOfMemory例外があります。
- 18. 一般的な方法は、春のデータを検索する
- 19. 実際には、レールアプリは組み込みのajax機能を使用しないのが一般的ですか?
- 20. 高速ランダムアクセス、検索、挿入、削除のための効率的なデータ構造
- 21. 一般的な検索方法ですか?
- 22. Crate一般的なクロールの例が機能しない
- 23. 例えば、一般的な
- 24. 弾性検索:削除する多くの文書でクエリによる削除が実際に遅い
- 25. C#で一般的な例外を検出できないのはなぜですか?
- 26. 一般的なlispイディオム - 良い方法がありますか?
- 27. なぜO(1)時間内に検索/挿入/削除できないのですか?
- 28. Akka Microkernelの一般的な使用例は何ですか?
- 29. Googleには基本的な検索APIがありますか?
- 30. 一般的なjavascriptフォームの検証が機能しない
あまり変化の少ないデータをあらかじめ読み込むことができます。または、それは履歴データです。たとえば、先月の電話料金には、いくつの新しい電話がありますか? –
英語の辞書です。スペルを確認するための単語を探したり、発音を調べたりするプログラムを作成することもできますが、新しい単語を作成したり、単語から単語を削除することはできません。他のソースから既に収集されたデータを取得しているような例がたくさんあります。他のソースは、挿入と削除を行っているかもしれませんが、ある時点で他のプログラムが利用できるようになり、他のプログラムはデータを検索しますが、それを変更することはありません。 – ajb
1. **オンライン授業** 学習したいトピックを検索するか、必要なトピックを参照できるすべてのトピックについてORインデックスを提供します。 また、入力が少なく、削除が無視されます。 *例:coursera、pluralsight、tutorialspoint * ** **オンラインチケット予約(バス/電車)** このようなサイトでの行動の大半はw.r.t.です。適切なバス/列車で利用可能な座席を検索する。 挿入はチケットが1冊の場合のみ有効です。また、チケットを検索し予約するのに比べて、チケットのキャンセル*が少ないため、削除は比較的少ないです。 –