Java VMはint型の操作がメイン。余程のことでもなければ素直にintをつかうべき。
byte型を使ってコードが膨らんだり遅くなったりするのを確認されたし。