此代码使用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)操作返回已经计算的Set。所以复杂性就是找到那个条目：O（1），就像其中一位评论员已经说过的那样。

编辑后应该是O（n）。

但是，正如布赖恩所说的那样思考正确的代码而不是复杂性。