問題タブ [arraydeque]

なぜArrayList一般的にダブルエンドで実装されていないのですか？これは、前面と背面での高速償却挿入をサポートしますか？

前者よりも後者を使用することに不利な点はありますか？

（私はJavaについて話しているだけではありません。他の言語のデフォルトである両端配列リストを見たことがありませんが、Javaはここでの良い例にすぎません。）

*編集：私はもともとそれらを「配列両端キュー」と呼んでいましたが、それは私の側の誤解でした。私はキューについて話していませんでしたが、両端の配列リストについて話していました。

Java の ArrayDeque が Java の LinkedList よりも優れている理由を理解しようとしています。どちらも Deque インターフェイスを実装しているためです。

コードで ArrayDeque を使用している人をほとんど見かけません。誰かが ArrayDeque の実装方法にさらに光を当てると、役に立ちます。

理解できれば、自信を持って使えます。JDK の実装での head 参照と tail 参照の管理方法がよくわかりませんでした。

私は次のコードを持っています。

私がこれまでに知っていることに基づいて、100人の顧客を持つサイズ100のリスト（この場合は両端キュー）を提供する必要があります。

サイズを印刷すると理論が検証されますが、コンテンツを印刷するとインデックス0〜49しか返されません。

arraydequeの印刷は、他の配列リストの印刷とは異なりますか？

メモリ アクセスが予想よりもやや遅いのはなぜかと考えていたところ、Visual C++ の実装にはdeque実際に組み込みのインダイレクション層があり、メモリ ローカリティが破壊されていることがわかりました。

つまり、 の配列でT*はなく、 の配列を保持しているようですT。

この「機能」を持たない VC++ で使用できる別の実装はありますか、またはこの実装でそれを回避できる (可能性は低いと思いますが) 方法はありますか?

私は基本的vectorに、前面に O(1) プッシュ/ポップもある を探しています。
私はそれを自分で実装できると思いますが、allocators などを扱うのは面倒で、正しくするのに時間がかかるので、可能であれば以前に作成/テストされたものを使用したいと思います。

述べたように、ArrayDeque のイテレーターである fringe を使用して、ノードのパス コストが最も低いタイルを見つけています。コードは次のとおりです。

ロジックの一部はおそらくまだオフになっていると思いますが、この問題を回避するときにそれを理解します. また、奇妙なコメントやそのようなものは無視してください。これの多くは、BFS メソッドからコピーして貼り付けたものです。私が得る問題は、次の行にあります。

物がインベントリにプッシュされる ArrayDeque を使用して、基本的なインベントリ システムを作成しています。

このような部屋にアイテムがないかチェックしています。

??? には何を入れますか？インベントリArrayDequeにオブジェクトcouch1が含まれているかどうかを確認するには? これが不可能な場合、これを行うためのより良い方法はありますか?

Java を使用して素数のリストを保存しようとしていて、ArrayDeque に遭遇しました。これを使用する適切な機会かどうかはわかりませんが、素数の数がわからないので、容量を増やす必要があります。

このコードは、2 から 1000 までの数字を調べて、それらが素数かどうかをテストするように設計されています。

いくつかのエラーが発生しています。私はこれにかなり慣れていないので、誰かが私を正しい方向に導くことができれば、それは素晴らしいことです. あらかじめ設定された大きな容量を持つ配列を使用することは、物事を行うためのより良い方法ですか?

どうもありがとう、ベザド

アイテムのリストを作成し、それらにパラメーターを渡すために使用arraydequeしています（アイテムはクラスです）

しかし、Java ArrayDeque に問題があります。一度に複数の要素を追加する方法があるかもしれません。例えば。同時にArrayDequeにTableType追加したい。colourOfTable

C ++では、これでそれを行うことができました

Javaで同じことをしたい。すべてのアイテムに対して新しい obj を作成する代わりに、次のようにします。

しかし、同時に、1 つのコード行 (C++ の例のように) を配列objに追加したい のではありません。"CoffeTable", "brown"Items

私はそのようなことを試しました

しかし、作成メソッド 'Items(String,String)' の作成中にエラーが発生しました