$//$ Description of implementation requirements for IntArrayList Before reading this document, read The List data type.docx $($or pdf$)$ as an overview

Reading these two documents in depth may take you about one hour

public class IntArraylist $-$ a skeleton for this class is provided for students to start with

import java.util.$*$; $//$ provided for use of Arrays methods

Fields for IntArrayList $-$ provided as part of the IAL Java skeleton

private int size; $//$ the number of elements in the IntArrayList

private int$[$In this part of Exam THREE you will fill in constructors and methods for an object class implementing a List data type.

There are five files associated with this $6-$hour, $30-$point part of Exam THREE; read them in this order $($estimated time: $1$ hour$)$:

The List data type in both docx and pdf versions $-$ read this file first for an overview of what a List data type is all about.

Versions.java $-$ read this to understand the four possible versions that you can implement for Exam THREE Part B

Exam Three Part B detailed notes.txt $-$ read this for more details about how to fill in the next file, a $.$java program

IntArrayList.java $-$ you will write code, pseudocode, and pre$-$ and post$-$conditions for constructors and methods in this file.

This is a "skeleton" or template file for you to fill in$,$ similar to the Phone Numbers assignment $.$java file.

TestIntArrayList.java $-$ this is a $.$java client program that uses IntArrayList objects and tests your implementation$($s$).$

You may want to print some or all of these files to refer to while you are implementing IntArrayList. You should download IntArrayList.java and TestIntArrayList.java to your VM in IntelliJ's my java programs$/$src directory to implement IntArrayList and test your implementation$($s$).$

There are $4$ versions of IntArrayList you can Submit on Sakai, worth $25,30,35,$ and $40$ points, respectively, so it is possible to earn extra credit. Version $1$ is the simplest, only implementing it will not gain all $30$ points. All Versions will be implemented in the single IntArrayList.java program. You will be provided definitions of all methods and constructors for all $4$ Versions that compile but do not pass any of the tests.

Note: completing a later IntArrayList Version $(2,3,$ or $4)$ requires you to have successfully implemented and completed all previous versions.

If you implement more than Version $1$ of IntArrayList you must modify the TestIntArrayList.java program by changing a static variable VERSION at the top of the file to indicate which Version you have completed so all the appropriate tests will be run. You may not modify any other part of the TestIntArrayList.java program. Once you have changed the test file, run it to test IntArrayList. The test program will print out error messages telling you what parts of a given Version did not work as expected.

When you are done, turn in your two $.$java files before this Exam times out in $6$ hours by uploading them to this Tests & Quizzes assignment.

Grading rubric $-30$ total points possible, with possible extra credit for Versions $3$ and $4$:

No points for code that does not compile.

$-15$ points $(-50\%)$ if you don$$t use the given constructors and methods.

$-10$ points if you modify the test program anywhere except the VERSION constant.

$-5$ points for only implementing Version $1$ of IntArrayList $(25$ out of $30$ points$).$

$-3$ points for programming style errors $($for example, incorrect capitalization!$).$

$-3$ to $-6$ for no or insufficient pseudocode comments describing your approach to the code.

$-3$ points for no or incorrect pre$-$ and post$-$conditions for methods $($not constructors$).$

$-2$ to $-5$ for each other bug or error, such as:

the various methods do not throw the required exceptions

incorrect implementation of constructors or methods

the tests for the given VERSION do not all pass $($but see below$)$

$+5$ points for successfully implementing Versions $1,2,$ and $3(35$ points$).$

$+10$ points for successfully implementing all four Versions $(40$ points$).$

Note: if you try to implement a given Version and only partially succeed, you

will get credit for all Versions whose tests completely pass, and we may give

you partial credit for the partially implemented Version.Before reading this document, read The List data type.docx $($or pdf$)$ as an overview

Reading these two documents in depth may take you about one hour

public class IntArraylist $-$ a skeleton for this class is provided for students to start with

import java.util.$*$; $//$ provided for use of Arrays methods

Fields for IntArrayList $-$ provided as part of the IAL Java skeleton

private int size; $//$ the number of elements in the IntArrayList

private int$[]$ list; $//$ the backing array for the IntArraylist

Constructors and methods for IntArraylist $-$ all to write except expand and capacity

public helper method capacity$()-$ returns the length of the backing array

This method is provided for testing only

Note: valid indexes are $$ through size$()-1($except for insert, through size$())$