/* 
 * Bag.java
 * 
 * Computer Science 112, Boston University
 */

/*
 * An interface for a Bag ADT.
 */
public interface Bag {
    /* 
     * adds the specified item to the Bag.  Returns true on success
     * and false if there is no more room in the Bag.
     */
    boolean add(Object item);

    /* 
     * removes one occurrence of the specified item (if any) from the
     * Bag.  Returns true on success and false if the specified item
     * (i.e., an object equal to item) is not in the Bag.
     */
    boolean remove(Object item);

    /*
     * returns true if the specified item is in the Bag, and false
     * otherwise.
     */
    boolean contains(Object item);

    /*
     * returns the number of items in the Bag.
     */
    int numItems();

    /*
     * grab - returns a reference to a randomly chosen item in the Bag.
     */
    Object grab();

    /*
     * toArray - return an array containing the current contents of the bag
     */
    Object[] toArray();
}