/*
 * PriorityQueue3.java
 *
 * Created on March 3, 2008, 5:16 PM
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

package resizing;

/**
 *
 * @author suchenek
 */
public class PriorityQueue3 {
    
   
    private int count;
    private int capacity;
    private int capacityIncrement;
    private int[] itemArray;
    
    /** Creates a new instance of PriorityQueue */
    public PriorityQueue3() {
        count=0;
        capacity=10;
        capacityIncrement=2;
        itemArray=new int[capacity];
    }
    
    public void insert(int newItem)
    {
        if(count==capacity) //no more space, "resize" the array up
        {
            capacity*=capacityIncrement;
            int[] tempArray = new int[capacity];
            for (int i = 0; i < count; i++)
            {
                tempArray[i] = itemArray[i];
                 cnt.incr();
            }
            itemArray = tempArray;
           
    }
//insert at the end
        itemArray[count++] = newItem;
    }
    
    public int remove()
    {
     if (count==0) return -9999;
     //here count != 0
        int maxPosition = 0;
        int maxItem = itemArray[0];
        for (int i = 1; i < count; i++) 
        {
        if (itemArray[i] > maxItem) 
        {
           maxPosition=i;
           maxItem=itemArray[i];
        }

        }
        itemArray[maxPosition]=itemArray[--count];
        if ((count < capacity / capacityIncrement) &&  (10 <= capacity / capacityIncrement)) //space wasted, "resize" the array down
        {
          capacity/=capacityIncrement;
            int[] tempArray = new int[capacity];
            for (int i = 0; i < count; i++)
            {
                tempArray[i] = itemArray[i];
//                cnt.incr();

            }
            itemArray = tempArray;  
        }
        
        return maxItem;
        }
      public int size()
      {
          return count;
          
      }
      
      public boolean isEmpty()
      {
          return count==0;
      }
            public int Length()
      {
          return itemArray.length;
          
      }
    }