我有一个类和方法

class Dictionary {
    public Dictionary(List<String> dic) {
        // ...
    }

    public int getCount(String substr) {
        // ...
    }
}

应该发生什么：
在方法getcount中，您需要使用类的构造函数中的list，并查找从substring substr开始的所有字符串
我在面试时用这个方法

return (int) this.dic.stream().filter(s -> s.startsWith(substr)).count();

复杂性是o（n）
有更好的解决方案吗？
谢谢您！