-1

私はJavaのプロジェクトに取り組んでいます。

そのプロジェクトでは、まずjsoupを使用して Web から URL を取得します。

パフォーマンス上の理由から、保存する必要があります

[ tag name, tag Id, tag Class name ]

タグ ID が NULL または一意であることがわかっています。

例、

["a", "fullSiteLink", ""]
["div", "", "mob-footer"]
["div", "", "clear"]
["br", "", ""]
["ul", "", "mob-footer-links"]

ですから、タグごとにこれらの情報を保存するデータ構造を教えてください。タグを効率的に検索、削除できます。

助けて。前もって感謝します。

4

1 に答える 1

1

ですから、タグごとにこれらの情報を保存するデータ構造を教えてください。タグを効率的に検索、削除できます。

私はHashMapを使用します。これは、すばやく挿入、検索、および削除するための最も効率的なデータ構造の 1 つです。

それが目的の検索スタイルに適していない場合、バイナリ ツリーは O(log n) 検索、挿入、および削除のための柔軟なデータ構造です。

于 2013-04-02T04:08:00.890 に答える