java - 無限のリストでの検索戦略

Question

サードパーティのWebサービスを聞いています。サービスが開始されると、受信しているオブジェクトのストリームが生成されます。与えられた時間内に特定のオブジェクトを検索し、オブジェクトが見つかった場合は何らかの処理を行うか、以下の条件のいずれかでエラーをスローする必要があります。

1. Webサービスが停止し、オブジェクトが見つかりません。
2. タイマーが切れました。
3. その他の誤った状態。

無限のリストで検索していて、リストに表示されるアイテムの順序を予測できないと仮定して、オブジェクトを検索するための最良の方法は何でしょうか。

Answer 1

順序を予測できない場合は、各オブジェクトを受け取ったときに単純にテストするよりも良い方法はありません。