在infinte列表

我正在聽一個第三方web服務，服務啓動時，它生成我收到的對象流中時搜索戰略。我有時間一定量內搜索特定的對象，並做一些處理，如果找到對象或拋出一個錯誤在以下任何條件：在infinte列表

我想知道什麼可能是搜索對象的最佳方法，假設我在無限列表中搜索並且它們出現在列表中的項目順序無法預測？

2010-01-25 Ravi Gupta

如果訂單是無法預測的，那麼就沒有比它被接收可以測試各個對象更好的辦法。

2010-01-25 10:06:56 Blorgbeard

我在想一些辦法像存儲在臨時列表中的第1000個對象，並使用更好的搜索技術，但我珍玩，如果這可以變得更好 – 2010-01-25 10:11:46

我不知道你可以使用什麼搜索技術會更好而不是單單通過列表。由於沒有排序，所以如果沒有首先對列表進行排序，則無法進行二分搜索（例如）。我不是搜索算法專家，但是..對我來說似乎不可能。 – Blorgbeard 2010-01-25 10:31:08

Blorgbeards解決方案是最好的，因爲「使用更好的搜索技術」，你必須組織你的對象，並做到這一點，你將不得不測試它們，無論如何... – pgras 2010-01-25 10:34:35

回答