Chapter 16, Problem 10PE

Program Plan Intro

A method “removeLast()”

Program plan:

• In a file “ArrayList.java”, create a class “ArrayList”,
  • Declare the object variable.
  • Declare the necessary variable.
  • Define the constructor to create an empty array list.
  • Define the method “removeLast()”,
    • Check if the current size is less than “1”,
      • If it is true, throws an exception.
    • Assign the value.
    • Decrement the size.
    • Call the method “shrinkIfNecessary()”.
    • Return the object.
  • Define the method “shrinkIfNecessary()’,
    • Compute the ratio.
    • Check if the ratio is less than “0.25”,
      • Create the array.
      • Create  a loop,
        • Assign the element of the buffer to the new buffer.
        • • Assign the new buffer to the old buffer.
  • Define the method “size()” to return the array list size.
  • Define the method “checkBounds()” that throws an exception if the index that has been checked is out of bounds.
  • Define the method “get()” that returns an element at a given position.
  • Define the method “set()” that locates the element at a given position.
  • Define the method “remove()” that removes an element at a given location.
    • Call the method “checkBounds()”.
    • Assign the element.
    • Create a loop,
      • Assign the current element to the previous location.
    • Decrement the size.
    • Return the element.
  • Define the method “add()” to insert the element next to the given position.
  • Define the method “addLast()” that insert the element next to the end of the array list.
  • Define the method “growBufferIfNecessary()” that grow the buffer the buffer if the current size is same as the capacity of the buffer.
• In a file “ListTest.java”, create a class “ListTest”,
  • Define the “main()” method.
    • Create an “ArrayList” object.
    • Call the method “addLast()” to add the element “David”.
    • Call the method “addLast()” to add the element “Harris”.
    • Call the method “addLast()” to add the element “Roman”.
    • Call the method “addLast()” to add the element “Tommy”.
    • Call the method “removeLast()”.
    • Call the method “removeLast()”.
    • Create a loop,
      • Print the actual output.
    • Print new line.
    • Print the expected output.