Как осуществить поиск в массиве?

[|kerish|]

Дан огромный массив формата String. (Около 9000 записей).
Постоянно будет даваться определенная строка и необходимо будет узнать есть ли такая в массиве или нет. Как это осуществить побыстрее?
Перебор, типа:
for a = 1 to ubound(massiv)
if stroka = massiv(a)
next
наверное будет очень долгим.
Может есть какая-нибудь комманда для этого?

[GSerg]

Коллекции есть.

Если массив отсортирован, бинарный поиск есть.

[Александр Дмитриев]

Индексируй массив (если он у тебя, конечно, отсортирован, а это сделать обязательно будет нужно, иначе извращаться, гнаться за скоростью поиска будет тупо). То есть вставь в его конец информацию о том, в какой его части храниться какого типа информация; например, с такого-то места у него пошли элементы на букву А, и потом, когда программа будет искать, она по первой букве сразу перейдёт в нужное место массива.

[newonline]

Не надо мудрить. Загони все в коллекцию. А твои индексы будут ключами. Да и конструкция:

For Each Item in TvoyaKollection
работает много быстрее, чем for i=1 to .....