В конечном счете быстродействие приложения зависит от того, насколько качественно оно написано. Если программа перебирает все элементы массива, то JVM оптимизирует проверку границ массива, чтобы цикл выполнялся быстрее, а JVM может выполнить раскрутку цикла для дополнительного ускорения. Но если цикл предназначен для поиска конкретного элемента, никакая оптимизация в мире не заставит код массива работать так же быстро, как другая версия с хешированием.
Хороший алгоритм — самый важный фактор высокой производительности.
Эффективный Java. Тюнинг кода на Java 8, 11 и дальше. 2-е межд. издание
·
Скотт Оукс
