この場合、適切なJavaコレクションは何ですか？

Question

リストやセットで多数の要素（500k程度）を保持する必要があります。高性能のトラバーサル、追加、削除を行う必要があります。これはマルチスレッド環境で行われ、トラバーサルが開始された後の更新（弱く一貫性のある）、このシナリオに適したJavaコレクションは何か気にしません。

Answer 1

は重複した項目ですか？

はい、セットは使用できません。それ以外の場合はSortedSetを使用できます。

Answer 2

トラバーサル==読み取り、追加/削除==更新の場合、1つのコレクションが両方の操作に最適化されていることはよくありません。

しかし、あなたの最善の策はHashMapである可能性があります。

Answer 3

はここにあなたのアプリケーションに応じて、コレクションを選択する上で非常に良い記事です

http://www.developer.com/java/article.php/3829891/Selecting-the-Best-Java-Collection-Class-for-Your-Application.htm

あなたはこれだけでなく

http://www.javamex.com/tutorials/collections/how_to_choose.shtml

Answer 4

マルチスレッドを試すことができます - ので、j.u.concurrentを見てください。 ConcurrentHashMapがSetとして使用されている可能性があります。 add（x）の代わりにput（x、x）を使用してください。

Answer 5

追加や削除を頻繁に行う場合は、おそらく "リンクされた"ものが最適な選択です。このように、インデックスだけを追加/削除するたびに、配列全体を「移動」させる必要があるArrayListとは異なり、更新する必要があります。問題は、あなたがコレクションの聖杯を求めていることです。

the Concurrent Collectionsをご覧ください。

「トラバーサル」とはどういう意味ですか？

Answer 6

リストの途中でアイテムをすばやく追加または削除する必要がある場合は、LinkedListを使用するとよいでしょう。マルチスレッド環境には、それを使用するには、このようにそれを同期する必要があります。

List l = Collections.synchronisedList(new LinkedList()); 

Answer 7

は私が行う必要があり、リスト内の 要素（500K程度）の多数または セットを保持する必要があります高性能 トラバーサル、追加と削除。 ... これは、マルチスレッド環境

---

ConcrrentSkipListMapで行われます - それはリストではありませんが、リストのセマンティクスは、同時環境にほとんど役に立ちません。あなたが（コンパレータを介して、または外部の）いくつかの自然順序付けを必要とするので、あなたはキューの末端に追加/削除のみが必要な場合には、

をハッシュ介してアクセス可能なツリー似た構造にソート要素はなくなります - ConcurrentLinkedQueueを。

中規模の競合でも、同期されたコレクションはマルチスレッド環境には適していません。また、トラバース操作全体でロックを完全に保持する必要があります。私は、ConcurrentHashMapに対しても助言したいと思います。最後に

：あなたは64 +のような本当のマルチCPUのために行くと高いテンションを期待している場合、自然順序は、リンク従わたくない：によるデータのサイズが大きいため、一方http://sourceforge.net/projects/high-scale-lib

Answer 8

をデータをデータベースに格納することは可能ですか？そして、メモリコレクションをキャッシュとして使用します。