Ufdjrw

I have an assignment in which I need to write an implementation class for a Bag (or Multiset) ADT. Problem is, the assignment is worded in a way that's hard to follow and I'm not sure what exactly I need to do.

Here is the assignment description and here is the interface I was provided. This is my implementation class so far. I haven't written any of my methods yet because I'm not sure where to go from here, especially in regards to the 3 different constructors.

package Bags;


import java.io.*;


public class ConBag implements Bag, Serializable 


 private String[] items; // The items in the bag
 private int itemCount; // The number of items
 private int size; // The size of the bag



 // This constructor creates a new empty bag able to hold 100 items.
 public ConBag ( ) 

 this(100);

 ; // Constructor



 // This constructor creates a new bag with a specified capacity.
 public ConBag ( int size ) 

 items = new String[size];

 ; // Constructor



 // This constructor takes an array of Strings and copies them into a bag of 100 or fewer items.
 public ConBag ( String[] items ) 



 ; // Constructor



 public void add ( String item ) 

 try
 if(!contains(item) && (!(size == items.length)))
 items[itemCount] = item;
 itemCount++;
 
 catch (NoSpaceException exception) 
 System.out.println("Bag is full.");
 
 ; // Add



 public void remove ( String item ) 

 for (int i=0; i<size; i++) 
 if (contains(item)) 
 items[i] = items[itemCount-1];
 else 
 NoItemException exception; 
 System.out.println("Item not in bag.");
 
 
 ;



 public int cardinality ( ) 

 return itemCount; 
 ;



 public boolean contains ( String item ) 

 for (int i=0; i<itemCount; i++) 
 if(items[i].equals(item))
 return true;
 
 return false; 
 ;



 public int count ( String item ) 

 int count;

 return count; 
 ;



 public String draw ( ) 



 ;

I feel like I'm missing something important, but I don't know what. I already have NoItemException and NoSpaceException, but I don't think I need to include them in this post as they're pretty basic. Any help or a nudge in the right direction would be great. Thanks!

You need to allow duplication, therefore using String array as a data structure makes things difficult. It's better to use a map where the key is a String and the value is an Integer.

It's unclear what is the limit of the room, so, for now you can define a private member called room, which will be int and whenever you intend to add a String, check cardinality against room. If it's smaller, then increment the value of the map entry if exists. If it did not, then just create it with a value of 1.

remove should check for contains. If the Map you have does not contain the item, throw an exception. Otherwise decrement the value of the map entry if it's higher than 1. If it is 1, then just remove it from the map.

To calculate cardinality traverse the map and calculate the sum of the values.

contains should be simple, you will just have to call a method of your map. count should be simple as well.

draw is interesting. First, calculate cardinality, use it as the unreachable upper bound of your randomization and initialize a sum and start traversing the map. On each iteration increase sum (which is 0 before the loop) with the value of the map entry. If the randomized number is smaller than sum, then call remove passing the key of the item and exit the loop.

EDIT

If you need to do this with an array of String items, then you can do so, but you will also need to store an integer for each String, that would be another array and the easiest representation would be to ensure that every item in the String array would be associated to the int value in the int array at the same index. Not too elegant, but can be used. Now, in this case you could not use Map methods, but will need to implement stuff yourself.