Проверьте, содержит ли ArrayList <String>часть строки

Question

Скажите, у меня есть ArrayList:

<string1.4>
<string2.4>
<string3.4>

и я хочу вернуть первый элемент arrayList, когда я говорю arrayList.containsSubString ('string1'); Как это можно сделать, кроме как перебирать каждый из элементов arrayList и проверять, является ли string1 подстрокой строки этого элемента?

Answer 1

Единственное, о чем я могу думать, это делать что-то вроде:

strs.get(strs.indexOf(new Object() {
    @Override
    public boolean equals(Object obj) {
        return obj.toString().contains(s);
    }
}));

Не знаю, считается ли это хорошей практикой.

Answer 2

С ArrayList нет другого варианта, кроме как перебирать его.Но вы можете использовать другие структуры данных, такие как дерево префиксов (например, троичное дерево поиска , см. Этот образец Java ).

Answer 3

Я думаю, что итерация по списку и проверка каждого элемента - самый быстрый способ. И это также способ, которым каждый понимает ваш код. (кроме построения собственной структуры данных).

---

В любом случае вы также можете использовать org.apache.commons.collections.CollectionUtils#find(Collection, Predicate)

find(java.util.Collection collection, Predicate predicate) Находит первое элемент в данной коллекции, который соответствует данному предикату.

Answer 4

Не могу.Даже если был эквивалент List.contains (), он просто выполняет линейный поиск.

Answer 5

Вы можете использовать NavigableSet

NavigableSet<String> set = new TreeSet<String>();
// add strings

String find =
String firstMatch = set.ceiling(find);