To the HighArray class in the highArray.java program (Listing 2.3), add a method called getMax() that returns the value of the highest key in the array, or 1 if the array is empty. Add some code in main() to exercise this method. Yo u can assume all the keys are positive numbers.

Listing 2.3

//highArray.java class HighArray { private long[] a; // ref to array a private int nElems; // number of data items

public HighArray(int max) // constructor { a = new long[max]; // create the array nElems = 0; // no items yet }

public boolean find(long searchKey) { // find specified value int j; for(j=0; j

public void insert(long value) // put element into array { a[nElems] = value; // insert it nElems++; // increment size }

public boolean delete(long value) { int j; for(j=0; j

{ int maxSize = 100; // array size HighArray arr; // reference to array arr = new HighArray(maxSize); // create the array arr.insert(77); // insert 10 items arr.insert(99); arr.insert(44); arr.insert(55); arr.insert(22); arr.insert(88); arr.insert(11); arr.insert(00); arr.insert(66); arr.insert(33); arr.display(); // display items int searchKey = 35; // search for item if( arr.find(searchKey) ) System.out.println("Found " + searchKey); else System.out.println("Cant find " + searchKey); arr.delete(00); // delete 3 items arr.delete(55); arr.delete(99); arr.display(); // display items again } // end main() } // end class HighArrayApp

Your help is very much appreciated. Thank you very much.