1

私には2つのコレクションがあります-基本的に「失業者」と「雇用」オブジェクトです。

新しいオブジェクトが必要な場合は、使用されていないコレクションを確認します。要素がある場合は、その1つ(最初、最後、何でもかまいません)がそのコレクションから削除され、使用されているコレクションに追加されます。失業中のコレクションに要素がない場合は、新しいオブジェクトがインスタンス化されます。

オブジェクトが使用されなくなった場合、そのオブジェクトは使用済みコレクションから削除され、使用されていないコレクションに送信されます。

どの具体的なJavaコレクションが最も適切でしょうか?

どちらのコレクションでも順序は関係ありません。

add()メソッド、size()メソッド、pop/poll()タイプメソッドが必要です。

これまでのところ、優先キューは最も近いように見えますが、挿入順序は気にしません(ただし、問題はないと思います)。

tyia。

4

1 に答える 1

2

、、および両端から追加/削除する機能 ( 、、、および) をLinkedList<E>提供しますが、すべてコストがかかります。addsizeaddFirstremoveFirstaddLastremoveLastO(1)

于 2013-02-27T21:22:22.790 に答える