問題タブ [arraydeque]

これは私がこれまでにコーディングしたものですが、テストは失敗し続けます。誰かが助けてくれるなら、テストファイルを提供できます. ありがとう！

要件は、前部が位置 0 から開始し、後部が位置の長さ -1 から開始することです。

また、空のキューでは、リアはフロントに対して反時計回りに 1 ポジションであり、満員のキューでは、リアはフロントに対して反時計回りに 2 ポジションです。

Dequeue の実装では、要素の数を追跡するカウント変数はありません。代わりに、満杯のキューと空のキューを区別するために、キューが完全に満杯になることは決してありません。

満杯のキューとは、配列内に空のスポットが 1 つだけあるキューです。そうすれば、前後の相対的な位置を見ることで、空のキューと満員のキューを区別できます。

私は Kathy sierra の OCP8 ガイドを読んでいて、次の行を見つけました。

「ArrayDeque は ArrayList に似ており、パフォーマンスが向上しています」

今、私はどこで使用するArrayListか、どこで使用するかについて混乱していますArrayDeque。また、ArrayDeque は常に 2 の累乗にサイズ変更されることも知っています。サイズ変更すると、容量が 2 倍になるため、場合によってはパフォーマンスが低下する可能性があります。しかし、どちらが好ましいかを知りたいです。助けていただければ幸いです。