此代碼使用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）。

但是，正如布賴恩所說的那樣思考正確的代碼而不是複雜性。