Bueno, en definitiva el uso de un array con las canciones lo veo un pelín rígido.
Para que si le pasas las canciones 3 y 6 te las borre solo esas debería ser algo como:
public void deleteSong(int[] params)
{
for(int i=0; i<params.length;i++){
this.songs[params[i]]="";
}}