Кстати, вспоминаю поучительную историю. Был заведомо сортированный массив (вроде даже чисел), надо было искать по нему. Ну я, конечно, бинарный поиск впихнул
Потом измерили. Оказалось, линейный быстрее. Там элементов порядка 10
То есть пока нет никаких замеров (в виде статей с бенчмаркингом) что вот до стольких элементов в такого рода процессоре и стакой версии джавы лучше использовать линейный поиск, чем бинарный?