Parts 1 & 2 Complete#20
Open
ghost wants to merge 32 commits into
Open
Conversation
…ested and can be considered experimental at best.
…d unit tests in ArrayListTests.java. They aren't perfect, but hopefully they serve their intended purpose.
…get(); this is due to get() being used extensively throughout the other unit tests, I believe these tests serve as proof that get() functions as intended too.
…ethod. Hopefully they are satisfactory.
…fully I did them right...
…Client.java to actually run.
…k interface. Runtime Analysis is included on all public methods.
…ence of Stacks that use LinkedLists instead of ArrayLists.
…interface for generic types and also included Runtime Analysis on each method. Hopefully the analysis will be a little more accurate this time...
…by StackTestClient for ResizingArrayStack.java and LinkedStack.java.
… includes runtime analysis for all public methods implemented.
…then calculates the mean and standard deviation from the numbers added.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
All methods were implemented into the ArrayList and LinkedList class. Unit tests for each have been written as well as Runtime Analysis on each public method. Due to how I wrote these classes, there are still a fair few warnings due to unchecked type casting; that could cause a problem later down the road, but I'm not sure since the warnings all happened when I was casting an Object to generic type E.
As well, the Bag interface has been written. Classes for a Resizing Array List, Linked List, Stack (using an Array List), Stack (using a Linked List), Queue (using a Linked List), and Bag (using a Linked List) have been created, with methods implemented. All of the above classes have blocks of text in their Javadocs dedicated to analyzing the time complexity of each method.
Again, I accept whatever grade you feel I deserve for this work. It isn't my strongest, but hopefully it demonstrates that I know what I'm doing to some extent.
Thank you for your time.
-Jared