To write your own array-based implementation of the List ADT and test it extensively.
In this assignment, you will write three classes: ListTest, Histogram, and ArrayListImplementation. The first will just contain a main method that tests a chosen implementation of the List ADT. The second class is a simple application of the List ADT, which will act as an additional sanity check on your implementation. Finally, after confirming that your test code behaves correctly, you will write an array-based implementation of the List ADT and run your other two programs with it.
This is the first assignment that involves the CS201 Java Style Guide. Please read over the style guide and be prepared to follow it in your code. Your code will be partially graded based on the standards laid out in the guide.
You may choose to work individually or with a partner on this assignment. If you choose to work with a partner, email me (and CC the grader), letting us know your full names and which assignment you're doing together. Work by pair programming, and put both people's names at the top of each source-code file you write.
Do all your work for this assignment (all three parts) in a single directory.
The three parts of this assignment relate to each other but can be approached entirely separately. Please do these parts in order; don't write your List implementation until you've completed the first two steps.
Submit your ListTest.java, Histogram.java, and ArrayListImplementation.java files in a single zip file, called hw11.zip, on Moodle. Do not include any .class files or the List.java interface file either.
Start early, ask lots of questions, and have fun!
Histogram — 4 points