Según la explicación que has dado de tu programa, puedo ofrecerte dos soluciones (he dado por hecho que usas ArrayList por el método get() y size() que usas).
1ª. Se crea un ArrayList aux en el que se almacenan los datos antiguos de array; se añade el nuevo estado y se muestra cuáles son nuevos y cuáles no.
public void addEstados(String est, int posicion) {
ArrayList<String>aux = new ArrayList<String>();
//rellena el contenido de aux con el contenido de array
for(int i=0; i<array.size(); i++) {
aux.add(array.get(i));
}
array.add(posicion, est);
System.out.print("\n\nNuevos estados convertidos a array: \n");
for(int i=0; i<aux.size(); i++) {
if(aux.get(i)==array.get(i)) {
System.out.println("Nuevo1: "+array.get(i));
} else {
System.out.println("Nuevo2: "+array.get(i));
}
}
}
2ª. Se usa un booleano; la secuencia es la misma que el anterior código, solo que se mostrará el contenido mientras sean similares. En caso que se añada un nuevo estado, muestra el contenido a partir de la posición del estado añadido. Este se adapta mucho más a la salida que quieres.
public void addEstados(String est, int posicion) {
boolean iguales=true;
ArrayList<String>aux = new ArrayList<String>();
//rellena el contenido de aux con el contenido de array
for(int i=0; i<array.size(); i++) {
aux.add(array.get(i));
}
array.add(posicion, est);
System.out.print("\n\nNuevos estados convertidos a array: \n");
//muestra el contenido que ambos tienen similar hasta que no se cumpla dicha condicion
System.out.print("Nuevo1: ");
for(int i=0; i<aux.size() && iguales==true; i++) {
if(aux.get(i)==array.get(i)) {
System.out.print(array.get(i)+" ");
iguales=true;
} else {
iguales=false;
}
}
//muestra el contenido a partir del nuevo estado
System.out.print("\nNuevo2: ");
for(int i=posicion; i<array.size();i++) {
System.out.print(array.get(i).toString()+" ");
}
}
Antes de realizar esto, he rellenado array de ceros para que funcione; si quieres añadir una nueva posición que no está creada, dará error.
public Estados() {
setArray(new ArrayList<String>());
array.add("q1");
array.add("q2");
for(int rellenar=array.size(); rellenar<6; rellenar++) {
array.add(rellenar,"0");
}
}