単純なリストを追加および削除する場合、 ArrayDequeが高速であることはわかっています。私はそれをテストしました、LinkedListよりも追加と削除が高速でした。配列として実装されていることはわかっているので、なぜランダムアクセスではないのでしょうか?
Java src の ArrayDeque.java ファイルを読みました。でも私の英語力ではよくわかりません。Google や Stack Overflow から多くの記事を見てきましたが、必要な回答が得られませんでした。
結論として、私が探しているのは次のとおりです。
- ArrayDeque がランダム アクセスでないのはなぜですか? (私が一番興味があります)
- ArrayDeque はどのような状況で使用されますか?
- ArrayDeque は配列として実装されていませんか? （私はこれを誤解しましたか？）
ご返事ありがとうございます！