Ho provato a eseguire il tuo programma.
Il problema (aldila' di quello che ti ho gia' segnalato) e' che i byte (e tutti i numeri) in java sono con segno.