Taylous:
私が知っていることをArrayDequeは、単純なリストを追加および削除するときに高速です。私は実際にそれを追加し、LinkedListのより削除するように速かった、それをテストしました。私はそれが配列として実装されていることを知っているので、なぜいないため、ランダムアクセス?
私は、Java SRCでArrayDeque.javaファイルを読み込みます。しかし、私は、私の英語力とよく理解していません。私はGoogleとスタックオーバーフローからの記事をたくさん見てきましたが、私は私が望んでいた答えを取得できませんでした。
結論として、私が欲しい答えは次のとおりです。
1.なぜArrayDequeないランダムアクセスがありますか?どのような状況がArrayDequeが使用されている2の(私が最も興味がありますか)?3.あるArrayDequeは配列として実装されていません?(ドゥ、私は間違った知識を知っていますか?)
ご返事ありがとうございます!
タルン・クマール:
で述べたように、ここで、ArrayDequeはのDequeインタフェースのサイズ変更可能な配列の実装です。下線のデータ構造は、Arrayです。それは両端キューインターフェイスを公開しかし、それはランダムアクセスをサポートしていません。あなたは両端キューのランダムな要素にアクセスしたい場合は、呼び出すことができtoArray()
、その後、インデックスによるアクセスの要素。