Какое лучшее решение для подсчета элементов списка, начиная с данной строки? ⇐ JAVA

[Anonymous]

У меня есть класс и метод < /p>

Код: Выделить всё

class Dictionary {
public Dictionary(List dic) {
// ...
}

public int getCount(String substr) {
// ...
}
}
< /code>
Что должно произойти:

in method [b] getCount < /strong> вам необходимо использовать список из конструктора класса и найти все строки, которые начинаются с substring  substr [/b] 
Я использую это решение на своем интервью 
return (int) this.dic.stream().filter(s -> s.startsWith(substr)).count();

Сложность o (n)
Есть ли лучшие решения?

Подробнее здесь: https://stackoverflow.com/questions/649 ... th-a-given