このユースケースでは、コレクションのアイテム群をx
に格納する必要があります。 x
にアイテムを挿入したくない(重複していない)。私はまた、挿入の順序については気にしません。 x
のサイズは大きく異なります(<は10個、10万に達します)。この場合、どのような種類のコレクションを使用しますか?
Set
を使用することで重複はなく、注文ポイントはありませんが、x
を作成して操作を実行すると、すべてのアイテムを効率的かつ迅速に繰り返し処理する必要があります。 Set
は依然として最良の選択でしょうか?
List
には(重複を避けるために)各挿入の前の要素が含まれているか、Set
のメンバーを繰り返し処理するのがより高価なのでしょうか?ベストプラクティス/効率性とコストに関するアドバイスは本当にありがとうございます。ありがとうございます。
のような検索操作が 'List'と(1)' Map' 'で' Oに '' O(n)となります何かを行うことができます。あなたが要素の順序を気にせず、重複を望まないなら、 'Set'のために行くべきです。 'Set'を反復することは問題ではないはずです。あなたは' Iterator'または強化された 'for'ループを使ってそれを行うことができます。 – user2004685
私は 'Set'にも投票し、**実証済み**あなたのアプリケーションで問題がない限り、パフォーマンスについては考えません。 –