// GHighArrays.java
// demonstrates array class with high-level interface
// to run this program: C>java HighArrayApp1
//                or    C>java HighArrayApp2
//                or    C>java HighArrayApp3
//                or    C>java HighArrayApp4

////////////////////////////////////////////////////////////////
class GHighArray<T>
   {
   protected T [] a;                 // ref to array a
   protected int nElems;               // number of data items
   //-----------------------------------------------------------
   public GHighArray (int max)         // constructor
      {
      a = (T[])  new Object [max];                 // create the array  
      nElems = 0;                        // no items yet
      }
   //-----------------------------------------------------------
   public boolean find(T searchKey)
      {                              // find specified value
      int j; 
      for(j=0; j<nElems; j++)            // for each element,
//         if(a[j] == searchKey)           // fails to identify equal Floats
         if(a[j].equals(searchKey))           // found item?
            break;                       // exit loop before end
      if(j == nElems)                    // gone to end?
         return false;                   // yes, can't find it
      else
         return true;                    // no, found it
      }  // end find() 
   //----------------------------------------------------------- 
   public void insert(T value)    // put element into array
      {
      a[nElems] = value;             // insert it
      nElems++;                      // increment size
      }
   //-----------------------------------------------------------
   public boolean delete(T value)
      {
      int j;
      for(j=0; j<nElems; j++)        // look for it
//         if( value == a[j] )         // fails to identify equal Floats
         if( value.equals(a[j] ))
            break;
      if(j==nElems)                  // can't find it
         return false;
      else                           // found it
         {
         for(int k=j; k<nElems; k++) // move higher ones down
            a[k] = a[k+1];
         nElems--;                   // decrement size
         return true;
         }
      }  // end delete()
   //-----------------------------------------------------------
   public void display()             // displays array contents
      {
      for(int j=0; j<nElems; j++)       // for each element,
         System.out.print(a[j] + " ");  // display it
      System.out.println("");
      }
   //-----------------------------------------------------------
   }  // end class HighArray
////////////////////////////////////////////////////////////////
class HighArrayApp1
   {
   public static void main(String[] args)
      {
      int maxSize = 100;            // array size
      //GHighArray<Long> arr;                // reference to array
      //arr = new GHighArray<Long>(maxSize); // create the array
      GHighArray<Float> arr;                // reference to array
      arr = new GHighArray<Float>(maxSize); // create the array
              
      arr.insert(7.7f);               // insert 10 items
      arr.insert(9.9f);
      arr.insert(4.4f);
      arr.insert(5.5f);
      arr.insert(2.2f);
      arr.insert(8.8f);
      arr.insert(1.1f);
      arr.insert(0.0f);
      arr.insert(6.6f);
      arr.insert(3.3f);

      arr.display();                // display items

      float searchKey = 3.5f;           // search for item
      if( arr.find(searchKey) )
         System.out.println("Found " + searchKey);
      else
         System.out.println("Can't find " + searchKey);

      arr.delete(0.0f);               // delete 3 items
      arr.delete(5.5f);
      arr.delete(9.9f);

      arr.display();                // display items again
      }  // end main()
   }  // end class HighArrayApp1
   
   
class HighArrayApp2
   {
   public static void main(String[] args)
      {
      int maxSize = 100;            // array size
      //GHighArray<Long> arr;                // reference to array
      //arr = new GHighArray<Long>(maxSize); // create the array
      GHighArray<Long> arr;                // reference to array
      arr = new GHighArray<Long>(maxSize); // create the array
      
      arr.insert(77L);               // insert 10 items
      arr.insert(99L);
      arr.insert(44L);
      arr.insert(55L);
      arr.insert(22L);
      arr.insert(88L);
      arr.insert(11L);
      arr.insert(00L);
      arr.insert(66L);
      arr.insert(33L);

      arr.display();                // display items

      long searchKey = 88L;           // search for item
      if( arr.find(searchKey) )
         System.out.println("Found " + searchKey);
      else
         System.out.println("Can't find " + searchKey);

      arr.delete(00L);               // delete 3 items
      arr.delete(55L);
      arr.delete(99L);

      arr.display();                // display items again
      }  // end main()
   }  // end class HighArrayApp2
   
class HighArrayApp3
   {
   public static void main(String[] args)
      {
      int maxSize = 100;            // array size
      //GHighArray<Long> arr;                // reference to array
      //arr = new GHighArray<Long>(maxSize); // create the array
      GHighArray<String> arr;                // reference to array
      arr = new GHighArray<String>(maxSize); // create the array
      
      arr.insert("seven");               // insert 10 items
      arr.insert("nine");
      arr.insert("four");
      arr.insert("five");
      arr.insert("two");
      arr.insert("eight");
      arr.insert("one");
      arr.insert("zero");
      arr.insert("six");
      arr.insert("three");

      arr.display();                // display items

      String searchKey = "nineteen";           // search for item
      if( arr.find(searchKey) )
         System.out.println("Found " + searchKey);
      else
         System.out.println("Can't find " + searchKey);

      arr.delete("zero");               // delete 3 items
      arr.delete("five");
      arr.delete("nine");

      arr.display();                // display items again
      }  // end main()
   }  // end class HighArrayApp3
   
class HighArrayApp4
   {
   public static void main(String[] args)
      {
      int maxSize = 100;            // array size
      //GHighArray<Long> arr;                // reference to array
      //arr = new GHighArray<Long>(maxSize); // create the array
      GHighArray<Character> arr;                // reference to array
      arr = new GHighArray<Character>(maxSize); // create the array
      
        
      arr.insert('7');               // insert 10 items
      arr.insert('9');
      arr.insert('4');
      arr.insert('5');
      arr.insert('2');
      arr.insert('8');
      arr.insert('1');
      arr.insert('0');
      arr.insert('6');
      arr.insert('3');

      arr.display();                // display items

      Character searchKey = '4';           // search for item
      if( arr.find(searchKey) )
         System.out.println("Found " + searchKey);
      else
         System.out.println("Can't find " + searchKey);

      arr.delete('0');               // delete 3 items
      arr.delete('5');
      arr.delete('9');

      arr.display();                // display items again
      }  // end main()
   }  // end class HighArrayApp4