Question

Complete an Array-Based implementation of the ADT List including a main method and show that the ADT List works. Draw a class diagram of the ADT List

__________________________________________

public interface IntegerListInterface{

public boolean isEmpty();
//Determines whether a list is empty.
//Precondition: None.
//Postcondition: Returns true if the list is empty,
//otherwise returns false.
//Throws: None.

public int size();
// Determines the length of a list.
// Precondition: None.
// Postcondition: Returns the number of items in this IntegerList.
//Throws: None.

  
public void removeAll();
// Deletes all the items form the list.
// Precondition: None.
// Postcondition: The list is Empty.
//Throws: None.

public void add(int index, int newItem) throws ListIndexOutOfBoundsException;
//Adds an item to the list at positon index.
//Precondition: index indicated the position at which the item should be inserted in the list.
//Postcondition: is insertion is succesful, item is at positon index in the list, and other items are renumbered accordingly.
//Throws: ListIndexOutOfBoundsException if index < 1 or index > size()+1
//Throws: ListException if item cannot be placed on the list.
  
  
public int get(int index) throws ListIndexOutOfBoundsException;
//Retrieves a list item by position.
//Precondition: index is the number of the item to be retrieved
//Postcondition: If 1 <= index <= size(), the item at position index in the list is returned.
//Throws: ListIndexOutOfBoundsException if index < 1 or index > size().


public void remove(int index) throws ListIndexOutOfBoundsException;
//Deleted an item from the list at a given position.
//Precondition index indicated where the deletion should occur.
//Postcondition: if 1 <= index <= size(), the item at position index in the list i s deleted, and other items are renumbered accordingly.
//Throws: ListIndexOutOfBoundsException if index < 1 or index > size().
  
} //end IntegerListInterface

_____________________________________________________________________
//Arraybased implementation of the ADT list.

public class ListArrayBased implements ListInterface {

private static final int MAX_LIST = 50;
private Object items[]; // an array of list items
private int numItems; // number of items in list

public ListArrayBased() {
items = new Object[MAX_LIST];
numItems = 0;
} // end default constructor

public boolean isEmpty() {
return (numItems == 0);
} // end isEmpty

public int size() {
return numItems;
} // end size

public void removeAll() {
// Creates a new array; marks old array for
// garbage collection.
items = new Object[MAX_LIST];
numItems = 0;
} // end removeAll

public void add(int index, Object item)
throws ListIndexOutOfBoundsException {
if (numItems >= MAX_LIST) {
throw new ListException("ListException on add");
} // end if
  
if (index >= 0 && index <= numItems) {
// make room for new element by shifting all items at
// positions >= index toward the end of the
// list (no shift if index == numItems)
  
for (int pos = numItems-1; pos >= index; pos--) {
items[pos+1] = items[pos];
} // end for
// insert new item
items[index] = item;
numItems++;
}
else { // index out of range
throw new ListIndexOutOfBoundsException(
"ListIndexOutOfBoundsException on add");
} // end if
} //end add

public Object get(int index)
throws ListIndexOutOfBoundsException {
if (index >= 0 && index < numItems) {
return items[index];
}
else { // index out of range
throw new ListIndexOutOfBoundsException(
"ListIndexOutOfBoundsException on get");
} // end if
} // end get

public void remove(int index)
throws ListIndexOutOfBoundsException {
if (index >= 0 && index < numItems) {
// delete item by shifting all items at
// positions > index toward the beginning of the list
// (no shift if index == size)
for (int pos = index+1; pos < size(); pos++) {
items[pos-1] = items[pos];
} // end for
numItems--;
}
else { // index out of range
throw new ListIndexOutOfBoundsException(
"ListIndexOutOfBoundsException on remove");
} // end if
} // end remove
  
private int translate(int position){
return position - 1;
} //end translate
} //end List ArrayBased

______________________________________

public class ListException extends RuntimeException
{
   public ListException(String s)
   {
   super(s);
   } // end constructor

} // end ListException
____________________________________

//hello
public class ListIndexOutOfBoundsException extends IndexOutOfBoundsException
{
   public ListIndexOutOfBoundsException(String s)
   {
   super(s);
   } // end constructor

} // end ListIndexOutOfBoundsException
_______________________________________

//interface ListInterface for ADT List.
public interface ListInterface {
  
public boolean isEmpty();
  
public int size();
  
public void add(int index, Object item)
  
throws ListIndexOutOfBoundsException,
ListException;
  
public Object get(int index)
  
throws ListIndexOutOfBoundsException;
  
public void remove(int index)
  
throws ListIndexOutOfBoundsException;
  
public void removeAll();
  
}// end ListInterface

Answer 1

Attaching driver code which means Main method code

Driver.java

public class Driver {

   public static void main(String[] args) {
       // TODO Auto-generated method stub

       //Initialising an ADT list object
      
       ListArrayBased list = new ListArrayBased();
      
       //First Lets Start by calling the isEmpty() method
      
       System.out.println("Checking the emptiness of list using isEmpty() method");
      
       System.out.println("Is list empty : " + list.isEmpty());
      
       System.out.println();
      
       System.out.println("Now adding one element to list using add() method");
       //Now add one element to the list
       try {
           list.add(0, 1);
       } catch (ListIndexOutOfBoundsException e) {
           // TODO Auto-generated catch block
           e.printStackTrace();
       }
      
       System.out.println();
       System.out.println("Checking the emptiness of list using isEmpty() method");
       //Again Lets Start by calling the isEmpty() method
      
       System.out.println("Is list empty : " + list.isEmpty());
       System.out.println();
      
      
       System.out.println("Now retriving data from list using get() method");
       //Now lets get the element at the index given
      
       try {
           System.out.println("Element at zeroth index is : " + list.get(0));
       } catch (ListIndexOutOfBoundsException e1) {
           // TODO Auto-generated catch block
           e1.printStackTrace();
       }
      
       System.out.println();
      
       System.out.println("Now remove the element at particular index using remove() method");
      
       //Now remove one element from the List based on index
      
       try {
           list.remove(0);
       } catch (ListIndexOutOfBoundsException e) {
           // TODO Auto-generated catch block
           e.printStackTrace();
       }
      
       System.out.println();
       //Again Lets Start by calling the isEmpty() method
       System.out.println("Checking the emptiness of list using isEmpty() method");
       System.out.println("Is list empty : " + list.isEmpty());
      
       System.out.println();
       System.out.println("Adding two elements to list");
       //Now add two elements to the list
               try {
                   list.add(0, 1);
                   list.add(1,2);
               } catch (ListIndexOutOfBoundsException e) {
                   // TODO Auto-generated catch block
                   e.printStackTrace();
               }
          
               System.out.println();
               System.out.println("Applying removeAll() method to remove the two elements present in the list");
           //Now remove all elements using removeAll()
              
               list.removeAll();
              
               System.out.println();
               //Again Lets Start by calling the isEmpty() method
               System.out.println("Checking the emptiness of list using isEmpty() method");
              
               System.out.println("Is list empty : " + list.isEmpty());
              
               System.out.println();
              
           System.out.println("Now you have to some error. Because we are trying to add element to list at invalid index.");
      
       //Now try to add one element at invalid index
      
               try {
                   list.add(-1, 2);
               } catch (ListIndexOutOfBoundsException e) {
                   // TODO Auto-generated catch block
                   e.printStackTrace();
               }
   }

}

Output is

Checking the emptiness of list using isEmpty() method
Is list empty : true

Now adding one element to list using add() method

Checking the emptiness of list using isEmpty() method
Is list empty : false

Now retriving data from list using get() method
Element at zeroth index is : 1

Now remove the element at particular index using remove() method

Checking the emptiness of list using isEmpty() method
Is list empty : true

Adding two elements to list

Applying removeAll() method to remove the two elements present in the list

Checking the emptiness of list using isEmpty() method
Is list empty : true

Now you have to some error. Because we are trying to add element to list at invalid index.
july19.ListIndexOutOfBoundsException: ListIndexOutOfBoundsException Occured on add
   at july19.ListArrayBased.add(ListArrayBased.java:46)
   at july19.Driver.main(Driver.java:95)

Screenshot of class Diiagram of ADT List

If you left with any doubts, feel free to ask.