Using Java Language

Add the following methods to the SortedArrayCollection class, and create a test driver for each to show that they work correctly. Code each of these methods by accessing the internal variables of the SortedArrayCollection, not by calling the previously defined methods of the class.

String toString() creates and returns a string that correctly represents the current collection. Such a method could prove useful for testing and debugging the class and for testing and debugging applications that use the class. Assume each stored element already provides its own reasonable toString method.

T smallest() returns null if the collection is empty, otherwise returns the smallest element of the collection.

int greater(T element) returns a count of the number of elements e in the collection that are greater than element, that is such that e.compareTo (element) is > 0.

SortedArrayCollection combine(SortedArrayCollection other) creates and returns a new SortedArrayCollection object that is a combination of this object and the argument object.

public boolean add(T element) 

// Precondition: element is Comparable to previously added objects 

// 

// Adds element to this collection. 

{ 

 if (numElements == elements.length) 

 enlarge(); 

 find(element); // sets location to index where element belongs 

 for (int index = numElements; index > location; index--) 

 elements [index] = elements[index - 1]; 

 elements [location] = element; 

 numElements++; 

 return true; 

} 

public void add (T element) 

// Adds a copy of the element to this collection 

{ 

 elements[numElements] = element.clone(); 

 numElements++; 

} 

public T get(T target) 

// Returns a copy of element e from this collection such that e.equals(target); 

// if no such element exists, returns null. 

{ 

 find(target); 

 if (found) 

 return elements[location].clone(); 

 else 

 return null; 

} 

public void add (T element) 

// Adds an element to this collection 

{ 

 elements[numElements] = element; 

 numElements++; 

} 

CollectionInterface words = 

 new SortedArrayCollection(CAPACITY);