@Test
public void testToArrayWithParam() {
addStringsToCollection(bag);
Set<String> expected = new HashSet<>();
addStringsToCollection(expected);
Assert.assertEquals(expected.toArray(), bag.toArray(new Object[bag.uniqueSize()]));
}
@Test
public void testToArray() {
addStringsToCollection(bag);
Set<String> expected = new HashSet<>();
addStringsToCollection(expected);
Assert.assertEquals(expected.toArray(), bag.toArray());
}
/**
* containsAll - does this ArrayBag contain all of the items in otherBag? Returns false if
* otherBag is null or empty.
*/
public boolean containsAll(Bag otherBag) {
if (otherBag == null || otherBag.numItems() == 0) return false;
Object[] otherItems = otherBag.toArray();
for (int i = 0; i < otherItems.length; i++) {
if (!contains(otherItems[i])) return false;
}
return true;
}
/**
* removeItems
*
* <p>Remove all occurences from the calling ArrayBag of the items found in parameter other.
*/
public boolean removeItems(Bag other) {
// Convert 'other' to an array to iterate
Object[] other_arr = other.toArray();
// Create found boolean
boolean found = false;
// Check all items of 'other', save a found operation to variable
for (int i = 0; i < other_arr.length; i++) {
// While loop until other_arr[i] does not exist in this Bag
while (this.contains(other_arr[i])) {
this.remove(other_arr[i]);
found = true;
}
}
// Return false if go through all of 'others' and no items are removed
return ((found) ? true : false);
}
/**
* unionWith
*
* <p>Return a non-duplicate ArrayBag as the union of the incoming and calling object
*/
public Bag unionWith(Bag other) {
// Check if either bag is empty
if (this.numItems() == 0 && other.numItems() == 0) {
return new ArrayBag();
}
// Determine the size of the new ArrayBag
int newCapacity = this.capacity() + other.capacity();
// Create new ArrayBag to hold unioned values
ArrayBag b = new ArrayBag(newCapacity);
// Convert the incoming object to an array and copy each of its items
// that are not in the new ArrayBag
Object[] other_arr = other.toArray();
Object[] this_arr = this.toArray();
// Determine which ArrayBag has more items
int loop_count = ((other_arr.length > this_arr.length) ? other_arr.length : this_arr.length);
for (int i = 0; i < loop_count; i++) {
// Add 'this' item if it doesn't exist and will not IndexOutOfBounds
if (i < this_arr.length) {
if (!b.contains(this_arr[i])) {
b.add(this_arr[i]);
}
}
// Add 'other's item if it doesn't exist and will not IndexOutOfBounds
if (i < other_arr.length) {
if (!b.contains(other_arr[i])) {
b.add(other_arr[i]);
}
}
}
return b;
}
/* Test the ArrayBag implementation. */
public static void main(String[] args) {
// Create a Scanner object for user input.
Scanner in = new Scanner(System.in);
// Create an ArrayBag named bag1.
System.out.print("Size of bag 1: ");
int size = in.nextInt();
Bag bag1 = new ArrayBag(size);
in.nextLine(); // consume the rest of the line
// ****** Additions *****
// Display capacity of new bag
System.out.println("Bag 1 can hold up to " + bag1.capacity() + " items.");
// Determine if ArrayBag is full
if (bag1.isFull()) System.out.println("Bag is full.");
else System.out.println("Bag is NOT full.");
// Read in strings, add them to bag1, and print out bag1.
String itemStr;
for (int i = 0; i < size; i++) {
System.out.print("item " + i + ": ");
itemStr = in.nextLine();
bag1.add(itemStr);
}
System.out.println("bag 1 = " + bag1);
System.out.println();
// Increase capacity by 2
System.out.println("Increasing Bag 1 capacity by 2.");
bag1.increaseCapacity(2);
System.out.println("Bag 1 can hold up to " + bag1.capacity() + " items.");
// Select a random item and print it.
Object item = bag1.grab();
System.out.println("grabbed " + item);
System.out.println();
// Iterate over the objects in bag1, printing them one per
// line.
Object[] items = bag1.toArray();
for (int i = 0; i < items.length; i++) System.out.println(items[i]);
System.out.println();
// Get an item to remove from bag1, remove it, and reprint the bag.
System.out.print("item to remove: ");
itemStr = in.nextLine();
if (bag1.contains(itemStr)) bag1.remove(itemStr);
System.out.println("bag 1 = " + bag1);
System.out.println();
// Remove all items from bag1 and reprint the bag.
Bag other1 = new ArrayBag(2);
other1.add("ff");
other1.add("aa");
System.out.println("Removing all items {aa, ff}");
bag1.removeItems(other1);
System.out.println("bag 1 = " + bag1);
System.out.println();
// Create two ArrayBags and return their union (with no duplicates)
// {2, 2, 3, 5, 7, 7, 7, 8}
Bag b1 = new ArrayBag(8);
b1.add("2");
b1.add("2");
b1.add("3");
b1.add("5");
b1.add("7");
b1.add("7");
b1.add("7");
b1.add("8");
System.out.println("Bag b1 is " + b1);
// {2, 3, 4, 5, 5, 6, 7}
Bag b2 = new ArrayBag(7);
b2.add("2");
b2.add("3");
b2.add("4");
b2.add("5");
b2.add("5");
b2.add("6");
b2.add("7");
System.out.println("Bag b2 is " + b2);
// Be sure to test case with zero items
Bag b3 = new ArrayBag();
b3 = b1.unionWith(b2);
System.out.println("Union of b1 & b2 is " + b3);
System.out.println("b3 capacity is " + b3.capacity());
System.out.println();
}
