/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package week3;

import java.util.Arrays;

/**
 *
 * @author roxana
 */
public class ArrayBag<T> implements BagInterface<T> {
    private final T[] bag;
    private static final int DEFAULT_CAPACITY=25;
    private int numberOfEntries;

    public ArrayBag()
    {
	this(DEFAULT_CAPACITY);
    }
    
    public ArrayBag(int capacity){
        numberOfEntries =0;
        T[] tempBag =(T[])new Object[capacity];
        bag =tempBag;
    }
    
    public boolean add(T newEntry){
        boolean result =true;
        if (isFull())
        {
            result =false;
        }
        else
        {
            bag[numberOfEntries]=newEntry;
            numberOfEntries++;
        }
        return result;
    }
    
    public int getIndexOf(T anEntry){
        int index =-1;
        for ( index=0; index<numberOfEntries; index++)
        {
            if (bag[index].equals(anEntry))
                return index;
        }
        
        return index;
    }
    
    public T remove(T item){
        int index =getIndexOf(item);
        T result =removeEntry(index);
        
        return result;
    }
    
    public T removeEntry(int index)
    {
        T result =null;
        if (!isEmpty() && (index >=0))
        {
            result =bag[index];
            numberOfEntries--;
            bag[index] =bag[numberOfEntries];
            bag[numberOfEntries]=null;
            
         }
        
        return result;
    }
        
    
    public T[] toArray(){
        @SuppressWarnings("unchecked")
        T[] result =(T[])new Object[numberOfEntries];
        for (int index=0; index<numberOfEntries; index++)
        {
            result[index]=bag[index];
        }
        return result;
    }
    
    public boolean isFull(){
        return numberOfEntries == bag.length;
    }
    
    public boolean isEmpty(){
        return numberOfEntries == 0;
    }
    
    public boolean contains(T anEntry)
    {
        boolean found =false;
        for (int index =0; !found && (index<numberOfEntries); index++)
        {
            if (anEntry.equals(bag[index]))
                found =true;
        }
        return found;
    }
    
    /*
     *  WEEK 3
     */
    
    public boolean replace(T item, T newItem)
    {
        int index =this.getIndexOf(item);
        if (index>=0)
        {
            bag[index] =newItem;
            return true;
        }
           
        return false;
    }
    
    public void removeAll(T item)
    {
        while (this.contains(item))
            this.remove(item);
    }
    
    public boolean equals(BagInterface<T> other)
    {
        T[] thisBag =this.toArray();
        T[] otherBag =other.toArray();
        
        Arrays.sort(thisBag);
        Arrays.sort(otherBag);
        
        if (thisBag.length != otherBag.length) return false;
        
        for (int index =0; index <thisBag.length; index++)
        {
            if (!thisBag[index].equals(otherBag[index]))
                return false;
        }
        
        return true;
    }
}