LinkedList
のコピーに関する質問があります。私はデータを取り込んでそれをLinkedList
に保存しているプロジェクトに取り組んでいます。これはネットワークポートを介したライブフィードを介して行われ、収集したデータを処理するためにこのリストから別のリストにデータをコピーできるようにしたいと考えています。常にデータが収集されているので、最初のリストの先頭が2番目のLinkedList
に関連付けられているように、Cで「ポインタ」を変更するような方法があります。LinkedListを使用したJavaコピー
答えて
2つのキューが必要なように聞こえます。収集のための1つのキューと処理のための1つのキューがあります。ある時点で、それらを前後に入れ替える必要があります。あなたがスイッチのために簡単にロックする限り、すべてが大丈夫です。リンクされたリストのポインタを使いこなす必要はなく、コンテンツのコピーを避けることができます。
言われていることは、多分、あなたは、キューを作動させるエグゼキュータの並行性パッケージを調べることを検討すべきです。あなたの具体的な仕事について多くのことを知らなくても、あなたがやっていることとのより良い一致があり、細部を手作業でコード化する必要を避けることができるようです。
編集:これは私が話しているパッケージです。 http://download.oracle.com/javase/1,5.0/docs/api/java/util/concurrent/package-summary.html
second.addAll(first);
first.clear();
addAll()の時間の複雑さは知っていますか?私はデータを取り込んでいるので、addAll()はx時間がかかり、x時間の間に最初のリンクリストにy個のデータが追加され、clear()を使うとy個のデータが失われることになります。 – intelman
addAllは、追加するコレクションのtoArrayを呼び出すのと同じように見え、配列を繰り返して、要素を1つずつ追加します。 – z5h
残念ながら 'LinkedList'の基礎となるノード構造を検索する方法がないので、残念ながら' O(n) 'になります。しかし、実際にパフォーマンスが問題になる場合は、連結をサポートする独自のLinkedList実装を作成することをお勧めします。 – tskuzzy
- 1. LinkedList Javaクラスを使用する
- 2. N-Queens、LinkedList Stackを使用するJava
- 3. JavaのLinkedListのLinkedList?
- 4. LinkedListの使用例
- 5. Java - LinkedList Doubt
- 6. インタビューのテストでLinkedListを使用しました
- 7. デシリアライズJavaは、LinkedListの
- 8. JavaでLinkedListインスタンスを取得
- 9. 配列対を使用したヒープ(ADT)の実装LinkedListの
- 10. Jackson JSONとJAVAを使用して多形LinkedListをデシリアライズする方法は?
- 11. LinkedListのような既存のクラスを使用しないJava Deque?
- 12. Javaのパフォーマンスとメモリ:LinkedList&arrays
- 13. JavaのQueue/LinkedListのシリアル化
- 14. Javaを使用してテキストを別のファイルにコピーします。
- 15. xcopyを使用した並列コピー
- 16. ワイルドカードを使用したHadoop HDFSコピー?
- 17. LinkedListでインデックスJavaを削除する
- 18. JavaでLinkedListを宣言する
- 19. JavaでLinkedListのノードを削除する
- 20. generic linkedlistを実装するメソッドjava
- 21. Java LinkedList - オブジェクトのインデックスを取得する
- 22. dozerを使用してJavaオブジェクトをコピーする
- 23. JAVAを使用してHDFSからローカルファイルシステムにファイルをコピーする
- 24. Javaを使用してテキストをクリップボードにコピー
- 25. LinkedListを使用して次と前のボタンを実装する
- 26. 参照なしでJavaでLinkedListを二重にコピーする方法はありますか?
- 27. Javaを使用したボリュームシャドウコピー
- 28. javaを使用したテストケースジェネレータ
- 29. Javaを使用したシロアリコロニーシミュレータ
- 30. Javaを使用したブロードキャストリスナー?
私はそれについて考えていましたが、これまでのところこれが問題の最良の答えかもしれません。あなたがリンクしたパッケージを調べます。ありがとう! – intelman