Cómo convertir matriz de bytes a cadena y viceversa?

Tengo que convertir una matriz de bytes a cadena en Android, pero mi matriz de bytes contiene valores negativos.

Si convierto esa cadena de nuevo a matriz de bytes, los valores que estoy obteniendo son diferentes de los valores de matriz de bytes originales.

¿Qué puedo hacer para obtener una conversión adecuada? El código que estoy usando para hacer la conversión es el siguiente:

// Code to convert byte arr to str:
byte[] by_original = {0,1,-2,3,-4,-5,6};
String str1 = new String(by_original);
System.out.println("str1 >> "+str1);

// Code to convert str to byte arr:
byte[] by_new = str1.getBytes();
for(int i=0;i<by_new.length;i++) 
System.out.println("by1["+i+"] >> "+str1);

Estoy atrapado en este problema.