> Доступ к public полю в разы быстрее геттера,

А где вы это узнали? Где-то в жж elizarov писал и приводил док-ва, что геттеры в итоге компилятся в одну ассемблерную команду.
И верить я склонен ему.

2Лагман - вы делаете какие-то неправильные тесты или тесты правиьлные, но вывод вы делаете неверно, или используете неправильную jvm. С тестами в яве надо быть очень осторожным.

foreach - в жаве нету, есть for(T a:b), которое вы, по всей вероятности, имели в виду. Отличается от итерации по int она тем, что при каждом входе создает дополнительный обьект Iterator, только и всего. Соответственно "Узнал что foreach - непозволительно затратная операция." совершенно неверная формулировка. Таковой она будет в редких случаях, а именно - когда говнокодеры много раз в цикле делают цикл foreach. А еще, в седьмой яве оно создается в стеке, если этот итератор удовлетворяет определенным уловиям для эскейп-анализа (а это так, скорей всего - нет финализатора и ссылка не покидает области видимости). Поэтому все равно foreach должен быть быстр.

геттеры вообще часто инлайнятся (в серверной jvm), то есть на уровне кода (после jit) не делается call ради чтения одной ячейки.

Вместо ArrayList<Integer> можно можно юзать классы либы trove. На больших данных это сэкономит и память и процессорное время. Хотя и с trove можно умудриться сделать тест, который покажет не то.