Question

You are to fully program the List interface using Java generics and Javadoc.  Please
note - an interface doesn't account for implementation.  It is just the
function definitions and Javadoc.  The following functions need to be present - 
please post screenshot of the code with these functions implemented 

boolean add(E e)
void    add(int index, E element)
void    clear()
boolean contains(Object o)
boolean equals(Object o)
E       get(int index)
int     indexOf(Object o)
boolean isEmpty()
int     lastIndexOf(Object o)
E       remove(int index)
boolean remove(Object o)
E       set(int index, E element)
int     size()
Object[]        toArray()

Answer 1

import java.util.Random;

public class MyArrayList<E> {

// YOUR CODE ANYWHERE IN THIS CLASS

private Object[] array;

public static final int CAPACITY = 4;

public int size;

public int capacity;

// there could be more instance variables!

/*

* initialise array with capacity. If capacity is less than 1, use CAPACITY.

*

*/

@SuppressWarnings("unchecked")

public MyArrayList() {

array = new Object[CAPACITY];

this.capacity = 4;

size = 0;

}

public MyArrayList(int capacity) {

array = new Object[capacity];

this.capacity = capacity;

size = 0;

}

public void add(int i, E val) {

if (i >= capacity)

return;

else

{

size++;

for (int x = size - 1; x > i; x--) {

array[x] = array[x - 1];

}

array[i] = val;

}

}

public void add(E x) {

if (size >= capacity){

Object[] temp = new Object[2*(array.length)];

for(int i=0;i<size;++i){

temp[i] = array[i];

}

this.capacity = 2*array.length;

array = temp;

array[size++] = x;

return;

}

else

{

array[size++] = x;

}

}

public void set(int i, E val) {

// YOUR CODE ANYWHERE IN THIS CLASS

if (i >= capacity)

return;

else

{

size++;

for (int x = size - 1; x > i; x--) {

array[x] = array[x - 1];

}

array[i] = val;

}

}

/*

* if index is outside range of array. return null

*

*/

public Object get(int i) {

// YOUR CODE ANYWHERE IN THIS CLASS

if (i >= capacity)

throw new ArrayIndexOutOfBoundsException();

else

return array[i];

}

/*

* if index is outside range of array. return null

*

*/

public void remove(int i) {

if (i >= size || size == 0)

return;

else {

Object e = array[i];

for (int x = i; x < this.array.length - 1; x++) {

array[x] = array[x + 1];

}

size--;

}

}

public void remove(E ob) {

// YOUR CODE ANYWHERE IN THIS CLASS

if (size == 0)

return;

else {

int i;

for (i = 0; i < size; ++i) {

if (ob.equals(array[i]))

break;

}

if (i == size)

return;

Object e = array[i];

for (int x = i; x < this.array.length - 1; x++) {

array[x] = array[x + 1];

}

size--;

}

}

public int size() {

return size;

}

public boolean isEmpty() {

return size == 0;

}

public boolean contains(E ob) {

for (int i = 0; i < size; ++i) {

if (ob.equals(array[i]))

return true;

}

return false;

}

public int search(Object ob) {

for (int i = 0; i < size; ++i) {

if (ob.equals(array[i]))

return i;

}

return -1;

}

public String toString() {

String res = "";

for (int i = 0; i < size; ++i) {

res = res + array[i] + " ";

}

return res;

}

@Override

public boolean equals(Object other) {

if (other == null)

return false;

System.out.println(this);

System.out.println((Integer) other);

if (other == this)

return true;

return false;

}

public static void main(String args[]){

MyArrayList<String> myArrayList = new MyArrayList<String>();

myArrayList.add("Rahul");

myArrayList.add("Chegg");

System.out.println(myArrayList.toString());

System.out.println("Size of String arrayList is: " + myArrayList.size );

myArrayList.add("Hello");

System.out.println("Size of String arrayList is: " + myArrayList.size );

for(int i=0;i<myArrayList.size;++i){

System.out.print(myArrayList.array[i] + " ");

}

System.out.println("\n");

MyArrayList<Integer> myArrayList1 = new MyArrayList<Integer>();

myArrayList1.add(1);

myArrayList1.add(2);

System.out.println(myArrayList1.toString());

System.out.println("Size of Integer arrayList is: " + myArrayList1.size );

}

}

============================
SEE OUTPUT

PLEASE COMMENT if there is any concern.

======================