Java 8ストリームと述語を使用するこのコードの時間複雑度

Question

Java 8ストリームを使用してデータを取得しようとしているマップと、述語を使用してフィルタをダウンしました。

しかし、私はコードの複雑さに大きな疑問を抱いています。誰も私がこのコードの時間の複雑さを理解するのを助けることができますか？

class Student{ 
    String id; 
} 
Multimap<Integer, String> map = HashMultimap.create(); 
    map.put(1, new Student("id1")); 
    map.put(2, new Student("id1")); 
    map.put(1, new Student("id2")); 
    map.put(1, new Student("id3")); 

// Time complexity of this ??? 
map.get(1).stream().filter(p -> p.getId().equals("id1")) 
        .collect(Collectors.toSet()); 

Answer 1

あなたが端末操作を指定していないと流れが評価怠惰なので、あなたのストリームコードのための簡単な答えは、O（1）です。したがって、ストリームコードはストリーム処理をまったく行いません。

map.get(1)操作は、すでに計算されたセットを返します。だから複雑さはそのエントリを見つけるためのものです：O（1）、すでにコメント者の一人のようです。

編集後はO（n）にする必要があります。

しかし、Brianは正しいコードと複雑さについては考えていないと言っています。