Провёл сейчас любопытные тесты поиска по строковому набору из 10 тыс. эл-тов:
DICTIONARY[]: 155 ms
ARRAY[]: 196 ms
ArrayList::getItemIndex(): 19839 ms
VECTOR::indexOf(): 9923 ms

Для 100 тыс. эл-тов:
DICTIONARY[]: 1579 ms
ARRAY[]: 1473 ms
OBJECT[]: 1539 ms
OBJECT::hasOwnProperty(): 2029 ms

Вывод: не надо даже пытаться использовать indexOf(), т.к. он ищет без хеш-таблицы. ArrayList вообще в топку. Dictionary, Array и Object абсолютно идентичны. hasOwnProperty() использовать не надо.