Товарищ, s.r. Вы немного неправы.
1. Java - это не интерпретируемый язык, поскольку она исполнсется не из исходного кода (как например скрипты bash или PHP), а з байт-кода. Байт-код - это тот же бинарник, просто для особого процессора.
2. Самое главное. Постоснно говориться, что тормоза Java - вина самих программистов. Вы это прекрасно показали.
Хочу Вам напомнить, что в Java есть встроенные методы Math.min() и Math.max(). Банально заменив ими методы maximum() и minumum() (написание которых свлсется велосипедостроением
) у меня получилось обойти по скорости C.
Ваш исходник с откомпилировал в GCC в Linux. JVM 1.5.0_06.
z3c - 4с.
z3j-mod.jar - 2с.
Т. ч. Ваше недовольство скоростью обсусловлено не реализацией Java, а лично Вами
.