SuperArray.java

class SuperArray{
  private String [] data;
  private int size; //The current size

  public SuperArray(){
    data = new String[10];
    size = 0;
  }

  public int size(){
    return size;
  }

  public boolean add(String element){
    if (size+1 >= data.length){
      resize();
    }
    data[size] = element;
    size++;
    return true;
  }

  public String get(int index){
    if (index < 0 || index >= size()){
      throw new IndexOutOfBoundsException("Index " + index + " out of bounds.");
    }
    return data[index];
  }

  public String set(int index, String element){
    if (index < 0 || index >= size()){
      throw new IndexOutOfBoundsException("Index " + index + " out of bounds.");
    }
    String replaced = data[index];
    data[index] = element;
    return replaced;
  }

  private void resize(){
    String[] old = new String[data.length];
    for (int i = 0; i<data.length; i++){
      old[i] = data[i];
    }
    data = new String[old.length*2];
    for (int i = 0; i<old.length; i++){
      data[i] = old[i];
    }
  }

  public void clear(){
    data = new String[10];
    size = 0;
  }

  public boolean isEmpty(){
    return size == 0;
  }

  public String toString(){
    String result = "[";
    for (int i = 0; i < size; i++){
      result += data[i];
      if (i < size - 1){
        result += ", ";
      }
    }
    return result+"]";
  }

  public boolean contains(String s){
    for (int i = 0; i<size; i++){
      if(data[i].equals(s)){
        return true;
      }
    }
    return false;
  }

  public SuperArray(int InitialCapacity){
    if (InitialCapacity < 0){
      throw new IllegalArgumentException("The input entered " + InitialCapacity + " is negative. It must be at least 0.");
    }
    data = new String[InitialCapacity];
    size = 0;
  }

   public void add(int index, String element){
     if (index < 0 || index > size()){
       throw new IndexOutOfBoundsException("Index " + index + " out of bounds.");
     }
     String replaceWith = element;
     String temp;
     if (size+1 >= data.length){
       resize();
     }
     for (int i = index; i<size+1; i++){
       temp = data[i];
       data[i] = replaceWith;
       replaceWith = temp;
     }
     size++;
   }

   public String remove(int index){
     if (index < 0 || index >= size()){
       throw new IndexOutOfBoundsException("Index " + index + " out of bounds.");
     }
     String removed = data[index];
     for (int i = index; i < size-1; i++){
       data[i] = data[i+1];
     }
     data[size] = null;
     size--;
     return removed;
   }

   public int indexOf(String s){
     for (int i = 0; i<size; i++){
       if (data[i].equals(s)){
         return i;
       }
     }
     return -1;
   }

   public String[] toArray(){
     String[] result = new String[size];
     for (int i = 0; i < size; i++){
       result[i] = data[i];
     }
     return result;
   }

   public int lastIndexOf(String value){
     for (int i = size-1; i >= 0; i++){
       if (data[i].equals(value)){
         return i;
       }
     }
     return -1;
   }

   public boolean equals(SuperArray other){
     for (int i = 0; i < size; i++){
       if (!other.get(i).equals(data[i])){
         return false;
       }
     }
     return true;
   }
}