Какой самый быстрый способ получить номер ячейки массива?

Question

[Urukhayy]

Есть массив типа:
{122,13523,2123,2,4,125,5600,334..n}

Как самым быстрым способом получить ячейку, в которой значение 4?
Причем рассматривается также стандартный вариант - цикл.

Answer 1

[Армянское Радио]

Если массив не сортирован (и вообще, о нем ничего не известно) - линейный поиск.
Если сортирован - бинарный поиск.

Comments

[Eddy_Em]

А если это нужно делать часто для одного и того же массива, то проще сразу хотя бы в бинарное дерево данные распихать...

[Армянское Радио]

Японский Городовой: которое будет бинарным поиском, только консервированным :-)

[raiboon]

"А если это нужно делать часто для одного и того же массива" то лучше сразу перевести массив в HashMap

[Максим Мосейчук]

raiboon: а в качестве ключа что использовать?

[raiboon]

fshp: Значение массива, конечно же. А значение - оригинальный индекс.