Due Tuesday, November 1 @ 8:00pm on Gradescope
In this assignment, you’ll be writing the code for a music manager. We don’t specify which data structures you should use to store the information about your songs, but we do specify efficiency requirements for various pieces of functionality. These efficiency requirements should guide your choices of data structures.
You are given a plain text file of songs (there are multiple examples in the pre-prepared Eclipse project, such as tunes.txt). Each song entry in the file is formatted in the following manner:
artist
title
album
genre, followed by any playlists the song is contained in (could be 0), each separated by a semi-colon (;) (every song belongs to exactly one genre, but can belong to zero, one, or more playlists)
a blank line to separate entries (warning: there is no blank line after the last entry!)
Download a pre-prepared Eclipse Project hw6.zip and and import it into Eclipse using these instructions. You will make all of your changes inside of the java files in this project.
For this assignment you have 5 submissions. You should write your own testcases while you work so that you don’t waste submissions. After you have used your submissions, you may continue to submit, but your submission will be penalized 4 points for every extra submission. (So, your 6th submission receives a -4, your 7th submission a -8, etc.)
You have two main tasks:
Finish the Song class.
Finish the MusicLibrary implementation with all of the requested methods.
Finish the Playlist class.
Song classYou need to write a class to contain the information about an individual song.
A song object stores information about an individual song. A song will have, at least: An artist, title, album, and genre. Two songs are considered to be the same song if exactly those four things are the same. You will also need some way to keep track of which playlists a song is on.
You can decide on your own design for this class, but it must at least have the specified constructor and a correct toString(). You will also certainly need to add more methods to it. You will likely need to override both equals and hashCode, depending on how you store your data.
The toString() for this class should produce results such as…
Song [artist=Johnny Cash, title=If I Told You Who It Was, album=Out Among The Stars, genre=outlaw country, playlists=[]]
Song [artist=Johnny Cash, title=If I Were a Carpenter, album=Hello, I'm Johnny Cash, genre=outlaw country, playlists=[]]
Song [artist=Johnny Cash, title=I Won't Back Down, album=American III: Solitary Man, genre=arkansas country, playlists=[Driving Music]]
Song [artist=Diana Haddad, title=Ela Hona, album=Ela Hona, genre=lebanese pop, playlists=[Arabic Tunes, Driving Music, Khaliji Sad Melodies]]Note that the playlists are in sorted order. That is intentional and required.
MusicLibraryThe MusicLibrary class is the core of this homework. It contains a variety of methods that you need to write that are all involved in managing songs. Many of the methods have specific efficiency requirements that your implementation must meet.
Before you jump into writing code for this class, you should carefully plan what data structures you will use to store which data, ensuring you know how you will meet the efficiency requirements. If you don’t plan this properly, then you may end up needing to rewrite large parts of the homework in order to meet the efficiency requirements.
Check the documentation inside of MusicLibrary.java for details regarding the methods you need to write the efficiency requirements they have. Pay careful attention to how the efficiency requirements are specified. If, for example, an efficiency requirements says: “This must be O(M), where M is the number of artists,” then your efficiency must depend only on the total number of different artists; it cannot depend on the number of songs.
PlaylistA Playlist contains songs and can be iterated over using a for-each loop.
You can decide on your own design for this class, but it must at least have the specified constructor, sorting methods, and be iterable. Check the documentation inside of Playlist.java for details.
There are multiple parts of the grading of this assignment:
For the first 90 points, your submission will be auto-graded based on your implementation of the MusicLibrary
For the next 5 points, your submission will be manually graded to check for good implementation methodologies. (Did you use a good approach to solving the problems?)
For the next 5 points, your submission will be manually graded to check for good testcases that you include in the main method. (Do you have 2-3 of your own testcases for each method, and do they all execute automatically?)
Your code will also be checked for style. The parts of style that can be checked automatically (things like spacing, indentation, the use of CamelCase, etc.) are automatically checked by the autograder. Other parts of style, such as choosing good variable names, will be checked manually. Autograded style guide violations can result in, at most, -10 points. Manually checked style guide violations can result in, at most, -5 points.
You will submit your program to Gradescope. Login to the system and you will see the homework. Once there, you need to submit a zip file containing your code. Lucky for you, however, Eclipse can create this zip file for you. Check out these instructions for exporting. On Gradescope, you’ll submit that exported zip file. On the page that follows your submission you will see your live score. If you receive a lower score than you expect, you should study the autograder output to see which testcases you failed.
In this homework we are not providing any testcases.
For MusicLibrary you need to provide at least two testcases for each of the new methods. At least one of those must be non-basic. All of your testcases should be in the MusicLibraryTester class included with the skeleton code. You must follow the model of our testcases from previous assignments (meaning you print when you start, print the results (pass/fail) when you finish, etc.) Additionally, you must comment each testcase with a note describing what it tests.
When grading, in addition to counting testcases we will also look at the quality of what you are testing.
Start early. There is a lot of code here to write.
If you want to convert a Collection (such as an ArrayList or HashSet) to an array, consider the following example:
ArrayList<String> theList = new ArrayList<String>();
theList.add("Bob");
theList.add("Fred");
theList.add("John");
String[] theArray = theList.toArray(new String[0]);Seriously, plan ahead on how you want to store your data. You will likely be storing multiple copies of some parts of the data in different data structures.
Due to all of the efficiency testing, the autograder for this assignment takes longer than usual: Potentially 5-10 minutes.
Remember that your input file does not have the extra newline at the end. (And your output file shouldn’t have it, either.)
If you have questions, please post to Piazza. The course staff, including the instructor, monitor and answer questions there.
When posting to Piazza, if you include any code make sure your question is posted privately to the course staff, and not to the entire class.
Do not change the names of any of the provided methods or files. You may, however, add additional methods as needed.
After you submit to Gradescope, make sure you check your score. If you aren’t sure how to do this, then ask.
There is no partial credit on Gradescope testcases. Your Gradescope score is your Gradescope score.
Read the last bullet point again. Seriously, we won’t go back later and increase your Gradescope score for any reason. Even if you worked really hard and it was only a minor error…
You can submit to Gradescope multiple times. So, after you submit you should check your score. If it isn’t a 90 you can keep working until it is.
Don’t forget to make sure your code conforms to the style guide. We’ll be taking a look at that!
The style guide has a bunch of small rules with regards to indentation and spacing that are hard to follow perfectly. Luckily, Eclipse can handle it for you! Go to Source -> Format in Eclipse and watch all of your spacing and indentation problems get fixed automatically. (You should do this before every submission.)