ArrayDequeは配列として実装されて、なぜそれがランダムアクセスではないでしょうか?

Taylous:

私が知っていることをArrayDequeは、単純なリストを追加および削除するときに高速です。私は実際にそれを追加し、LinkedListのより削除するように速かった、それをテストしました。私はそれが配列として実装されていることを知っているので、なぜいないため、ランダムアクセス?

私は、Java SRCでArrayDeque.javaファイルを読み込みます。しかし、私は、私の英語力とよく理解していません。私はGoogleとスタックオーバーフローからの記事をたくさん見てきましたが、私は私が望んでいた答えを取得できませんでした。

結論として、私が欲しい答えは次のとおりです。

1.なぜArrayDequeないランダムアクセスがありますか?どのような状況がArrayDequeが使用されている2の(私が最も興味がありますか)?3.あるArrayDequeは配列として実装されていません?(ドゥ、私は間違った知識を知っていますか?)

ご返事ありがとうございます!

タルン・クマール:

で述べたように、ここで、ArrayDequeはのDequeインタフェースのサイズ変更可能な配列の実装です。下線のデータ構造は、Arrayです。それは両端キューインターフェイスを公開しかし、それはランダムアクセスをサポートしていません。あなたは両端キューのランダムな要素にアクセスしたい場合は、呼び出すことができtoArray()、その後、インデックスによるアクセスの要素。

おすすめ

転載: http://43.154.161.224:23101/article/api/json?id=183494&siteId=1