Tienes que utilizar un Iterator:
Código:
Iterator it= array.iterator();
StringBuilder cadena= new StringBuilder();
while(it.hasNext()){
cadena.append(it.next());
}
Syste.out.println(cadena.toString()));
En cuanto al arrayList es una Lista desordenada de datos.
Te lo muestra de esa manera porque esta escrito asi en su toString. Tambien podrias sobreescribir ese toString para conseguir sacarlo de la manera que mejor te parezca, aunq para mi un metodo a parte es mas flexible.
De todas maneras yo tambien estoy aprendiendo Java desde ace poko asiq elegi lo que te sea mas comodo.
Espero que te sirva!
