Java ArrayListとLinkedList：リストの先頭に要素を追加/削除する

Question

リストの先頭に要素を追加または削除する必要がある場合は、ArrayListまたはLinkedListを使用する必要がありますか？また、リストの操作のほとんどが、指定されたインデックスで要素を取得する場合、ArrayListまたはLinkedListを使用する必要がありますか？なぜ、他のものを上回るのでしょうか？

Answer 1

これは宿題に関する質問です。その場合、期待される答えはおそらくリンクされたリストです。配列リストの先頭に要素を追加するには、他のすべての要素を移動する必要があります。リンクリストでは、最初に新しいノードを追加するだけです。それはそれです。