implement Bag ADT for generic objects in two ways: using a resizable array, and using linked nodes. Bag is similar to Set except that duplicates are allowed.

You will be supplied with a basic Junit tester. It is NOT a thorough tester so you should modify it to test thoroughly.

File Names: ArrayBag LinkedBag & The JUnit

Highlights of the Bag ADT: Order is unimportant (and unpredictable) Duplicates are allowed We want to be able to: o Add items to the bag o Remove items from the bag (2 ways: remove a specific item, and remove an arbitrary item) Find the number of items stored in the bag (i.e., size) o o Check if an item is in the bag O o o o Count the number of times an item is found in the bag Remove duplicates from the bag Check if the bag contains all the elements that are in another bag (ignoring duplicates) Check if this bag contains exactly the same elements as those in another bag (i.e., anagram) Note: even though order is unimportant in a bag, you should not change the order of the elements except in methods that are supposed to add or remove items.