0

ジェネリックとArrayList. 割り当てはTArrayList.

サポートされる方法は、Add(item, priority)

また、優先度に応じて、優先remove()度リストの最上位のアイテムが削除されます。

Tタイプが宣言されたジェネリッククラスを作成しましたprivate T data。複数のコンストラクターを使用してデータを設定しました。今、ArrayList私はこのクラスと Use の使用方法にこだわっています。add(string, integer)ArrayList

この宿題に取り組む方法についてのヒントやアイデアは大歓迎です。

4

1 に答える 1

1

データとその優先度を別のオブジェクト内にラップするだけでよく、PriorityQueue によって内部的にのみ使用されます (LinkedList がデータと次のノードへのポインターをラップするノードを使用するのと同じように)。

したがってpriorityQueue(T data, int priority)、最終的には次のように実装されます

Node node = new Node(data, priority);
// find the position where the node must be inserted
arrayList.add(position, node);
于 2013-04-11T21:21:18.090 に答える