import java.util.*;
import java.io.*;
public class MusicStore{

	//This class represents a collection of songs



	private Song[] songs;
	private int numberOfSongs;
	private final int MAX_NUMBER_OF_SONGS = 100;


	public MusicStore (){

		//create a music store with a sample collection of songs

		songs= new Song[MAX_NUMBER_OF_SONGS];

		int i = 0;
		songs[i++] = new Song("Boys Of Summer","Don Henley", 1984,1.00,"***");
        songs[i++] = new Song("Drive My Car","Beatles",1965,1.00,"****");
        songs[i++] = new Song("Fun Fun Fun","Beach Boys",1964,1.00,"***");
        songs[i++] = new Song("You Can't Hurry Love", "Supremes",1966,1.00,"****");
        songs[i++] = new Song("Doctor My Eyes", "Jackson Browne",1972,1.00,"****");
        songs[i++] = new Song("Don't Leave Me This Way", "Thelma Houston",1976,1.00,"***");
        songs[i++] = new Song("Give Peace a Chance", "John Lennon",1969,1.00,"****");
        songs[i++] = new Song("Band On The Run", "Paul McCartney",1974,1.00,"***");
        songs[i++] = new Song("Satisfaction", "Rolling Stones",1965,1.00,"*****");
        songs[i++] = new Song("Satisfaction", "Britney Spears",2000,1.00,"*");
        songs[i++] = new Song("Heart Of Gold", "Neil Young",1972,1.00,"****");
        songs[i++] = new Song("The Boxer", "Simon and Garfunkel",1969,1.00,"****");
        songs[i++] = new Song("Maybe Baby","Buddy Holly",1958,1.00,"****");

        numberOfSongs = i;
	}

	public Song[] getCopyOfSongs() {
		//Return a new array containing the songs in the store

		Song[] temp = new Song[numberOfSongs];
		for(int i=0; i<numberOfSongs; i++)
			temp[i] = songs[i];
		return temp;
   }


	public void removeSong(Song aSong) {
		//Remove the first occurence of aSong

    	if(aSong == null) return;

    	for(int i=0; i<numberOfSongs; i++)
    		if(songs[i] == aSong) {
    			songs[i] = null;
    			numberOfSongs--;
    			break;  //only remove the first occurence of duplicate songs
    		}

        //move any created null entries to the end of the array.

        for(int i=0; i<songs.length-1; i++){
        	if(songs[i] == null){
        		songs[i] = songs[i+1];
        		songs[i+1] = null;
        	}

        }

    }

	void addSong(Song aSong){

		//Add aSong to the collection of songs
		//allows duplicates to be added

    	if(aSong == null) return;
        if(numberOfSongs < MAX_NUMBER_OF_SONGS){
        	songs[numberOfSongs] = aSong;
        	numberOfSongs++;
           }

    }




    //text representation of the music store
	public String toString() {
		return ("MusicStore with " + numberOfSongs + " songs");
	}


}