これら2つのリストの違いは何ですか? どちらもインターフェイスを実装していますListが、どのような場合に ArrayList の上で LinkedList を使用しますか?
1287 次
2 に答える
4
古典的なインタビューの質問.
これを読んでください: ArrayList よりも LinkedList を使用する場合は? または、グーグルで検索してください。これに関する情報は山ほどあります。
日常のプログラミングでは、LinkedList を使用することはほとんどありません。ただし、違いを明確に理解する必要があります。
于 2012-12-18T09:52:11.357 に答える
1
要素の追加と削除の頻度が高い場合は、リンクリストに移動します。arraylistで、要素を中央から削除する場合は、その要素の後の配列全体を移動して、空の位置を埋める必要があります。ただし、リンクの場合リストでは、各要素は次の要素へのリンクを持ちます。したがって、要素を削除するには、前の要素のポインターを削除された要素の次のポインターに変更する必要があります。
しかし、もっとランダムアクセスを探しているなら、arraylistを探してください...
于 2012-12-18T09:55:41.743 に答える