Comunque ti basta un array Animale[] lo iteri e sfrutti il polimorfismo...

codice:
Animale[] animali = new Animale[5];
animale[0] = new Cane();
animale[1] = new Gatto();
animale[2] = new ...

for (Animale animale : animali) 
{
    animale.parla();
}