Java Поиск в массиве соответствующей строки

как я могу оптимизировать следующее:

final String[] longStringArray = {"1","2","3".....,"9999999"};
String searchingFor = "9999998"
for(String s : longStringArray)
    {
        if(searchingFor.equals(s))
        {
            //After 9999998 iterations finally found it
            // Do the rest of stuff here (not relevant to the string/array)
        }
    }

ПРИМЕЧАНИЕ : longStringArray ищется только один раз за время выполнения и не сортируется & различается каждый раз, когда я запускаю программу.

Я уверен, что есть способ улучшить производительность в худшем случае, но я не могу его найти ...

PS Также был бы признателен за решение, в котором поиск строки не существует в массиве longStringArray.

Спасибо.