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を使用したMultiThreading
- 2. N-Queens、LinkedList Stackを使用するJava
- 3. LinkedList Javaクラスを使用する
- 4. JavaのLinkedListのLinkedList?
- 5. Java - LinkedList Doubt
- 6. LinkedListディープコピーjava
- 7. JavaでLinkedListを使用した2つの多項式の追加
- 8. LinkedListの使用例
- 9. Javaでは、linkedlistパラメータからlinkedlistを返します
- 10. デシリアライズJavaは、LinkedListの
- 11. インタビューのテストでLinkedListを使用しました
- 12. JavaでLinkedListインスタンスを取得
- 13. Iterableを実装したLinkedListでGenericを使用する
- 14. 配列対を使用したヒープ(ADT)の実装LinkedListの
- 15. LinkedList C++を使用した垂直スパース行列
- 16. LinkedList C++を使用した派生電卓
- 17. Jackson JSONとJAVAを使用して多形LinkedListをデシリアライズする方法は?
- 18. LinkedListのような既存のクラスを使用しないJava Deque?
- 19. Javaのパフォーマンスとメモリ:LinkedList&arrays
- 20. JavaでLinkedListの更新パフォーマンス
- 21. Java LinkedListノードの操作
- 22. JavaのQueue/LinkedListのシリアル化
- 23. Javaを使用してテキストを別のファイルにコピーします。
- 24. ワイルドカードを使用したHadoop HDFSコピー?
- 25. VBAを使用したピボットテーブルのコピー
- 26. ループを使用したマクロのコピー&ペースト
- 27. Forループを使用したマッチングデータのコピー
- 28. xcopyを使用した並列コピー
- 29. Excel VBAダイナミックレンジを使用したコピー&ペーストスクリプト
- 30. ワイルドカードを使用したフォルダのコピー
私はそれについて考えていましたが、これまでのところこれが問題の最良の答えかもしれません。あなたがリンクしたパッケージを調べます。ありがとう! – intelman