MyArrayList

java.lang.Object
- MyArrayList<E>

Type Parameters:

E - the type of elements in this list

All Implemented Interfaces:

IArrayList<E>, IList<E>
```
public class MyArrayList<E>
extends java.lang.Object
implements IArrayList<E>
```
MyArrayList.java - student implementation of ArrayList Author: ????? Date: ????? Class: CS165 Email:

Field Summary

Fields
Modifier and Type Field Description

static double CAPACITY_INCREASE

Fields
Modifier and Type	Field	Description
`static double`	`CAPACITY_INCREASE`

Constructor Summary

Constructors
Constructor	Description
`MyArrayList()`	Constructs an empty list with an initial capacity of ten.
`MyArrayList(int initialCapacity)`	Constructs an empty list with the specified initial capacity.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(int index, E e)`	Inserts the specified element at the specified position in this list.
`boolean`	`add(E e)`	Appends the specified element to the end of this list.
`void`	`clear()`	Removes all of the elements from this list.
`boolean`	`contains(java.lang.Object o)`	Returns true if this list contains the specified element.
`E`	`get(int index)`	Returns the element at the specified position in this list.
`int`	`indexOf(java.lang.Object o)`	Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
`boolean`	`isEmpty()`
`int`	`lastIndexOf(java.lang.Object o)`	Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
`void`	`printDebug()`	Special debug method
`E`	`remove(int index)`	Removes the element at the specified position in this list.
`boolean`	`remove(java.lang.Object o)`	Removes the first occurrence of the specified element from this list, if it is present.
`void`	`removeRange(int fromIndex, int toIndex)`	Removes from this list all of the elements whose index is between fromIndex, inclusive, and toIndex, exclusive.
`E`	`set(int index, E e)`
`int`	`size()`
`void`	`trimToSize()`	Trims the capacity to the size of the existing array

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - CAPACITY_INCREASE
```
public static final double CAPACITY_INCREASE
```
    See Also:
    
    Constant Field Values
- Constructor Detail
  - MyArrayList
```
public MyArrayList(int initialCapacity)
```
    Constructs an empty list with the specified initial capacity.
    
    Parameters:
    
    initialCapacity - the initial capacity of the list
  - MyArrayList
```
public MyArrayList()
```
    Constructs an empty list with an initial capacity of ten. Because we are using generics you will have to create a new array of type Object and cast it to type E.
    Think about constructor chaining.
- Method Detail
  - printDebug
```
public void printDebug()
```
    Special debug method
  - add
```
public boolean add(E e)
```
    Description copied from interface: IList
    
    Appends the specified element to the end of this list.
    
    Specified by:
    
    add in interface IList<E>
    
    Parameters:
    
    e - element to be appended to this list
    
    Returns:
    
    true (as specified by Collection.add(Object)
  - add
```
public void add(int index,
                E e)
```
    Description copied from interface: IList
    
    Inserts the specified element at the specified position in this list. Shifts the element currently at that position (if any) and any subsequent elements to the right (adds one to their indices).
    
    Specified by:
    
    add in interface IList<E>
    
    Parameters:
    
    index - index at which the specified element is to be inserted
    
    e - element to be inserted
  - remove
```
public boolean remove(java.lang.Object o)
```
    Description copied from interface: IList
    
    Removes the first occurrence of the specified element from this list, if it is present. If the list does not contain the element, it is unchanged. More formally, removes the element with the lowest index i such that (o==null ? get(i)==null : o.equals(get(i))) (if such an element exists). Returns true if this list contained the specified element (or equivalently, if this list changed as a result of the call).
    
    Specified by:
    
    remove in interface IList<E>
    
    Parameters:
    
    o - element to be removed from this list, if present
    
    Returns:
    
    true if this list contained the specified element
  - remove
```
public E remove(int index)
```
    Description copied from interface: IList
    
    Removes the element at the specified position in this list. Shifts any subsequent elements to the left (subtracts one from their indices).
    
    Specified by:
    
    remove in interface IList<E>
    
    Parameters:
    
    index - the index of the element to be removed
    
    Returns:
    
    the element that was removed from the list
  - removeRange
```
public void removeRange(int fromIndex,
                        int toIndex)
```
    Description copied from interface: IList
    
    Removes from this list all of the elements whose index is between fromIndex, inclusive, and toIndex, exclusive. Shifts any succeeding elements to the left (reduces their index). This call shortens the list by (toIndex - fromIndex) elements. (If toIndex==fromIndex, this operation has no effect.)
    
    Specified by:
    
    removeRange in interface IList<E>
    
    Parameters:
    
    fromIndex - index of first element to be removed
    
    toIndex - index after last element to be removed
  - get
```
public E get(int index)
```
    Description copied from interface: IList
    
    Returns the element at the specified position in this list.
    
    Specified by:
    
    get in interface IList<E>
    
    Parameters:
    
    index - index of the element to return
    
    Returns:
    
    the element at the specified position in this list
  - set
```
public E set(int index,
             E e)
```
    Specified by:
    
    set in interface IList<E>
    
    Parameters:
    
    index - index of the element to replace
    
    e - element to be stored at the specified position
    
    Returns:
    
    the element previously at the specified position
  - contains
```
public boolean contains(java.lang.Object o)
```
    Description copied from interface: IList
    
    Returns true if this list contains the specified element. More formally, returns true if and only if this list contains at least one element e such that (o==null ? e==null : o.equals(e)).
    
    Specified by:
    
    contains in interface IList<E>
    
    Parameters:
    
    o - element whose presence in this list is to be tested
    
    Returns:
    
    true if this list contains the specified element
  - indexOf
```
public int indexOf(java.lang.Object o)
```
    Description copied from interface: IList
    
    Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element. More formally, returns the lowest index i such that (o==null ? get(i)==null : o.equals(get(i))), or -1 if there is no such index.
    
    Specified by:
    
    indexOf in interface IList<E>
    
    Parameters:
    
    o - element to search for
    
    Returns:
    
    the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element
  - lastIndexOf
```
public int lastIndexOf(java.lang.Object o)
```
    Description copied from interface: IList
    
    Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element. More formally, returns the highest index i such that (o==null ? get(i)==null : o.equals(get(i))), or -1 if there is no such index.
    
    Specified by:
    
    lastIndexOf in interface IList<E>
    
    Parameters:
    
    o - element to search for
    
    Returns:
    
    the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element
  - clear
```
public void clear()
```
    Description copied from interface: IList
    
    Removes all of the elements from this list. The list will be empty after this call returns.
    
    Specified by:
    
    clear in interface IList<E>
  - size
```
public int size()
```
    Specified by:
    
    size in interface IList<E>
    
    Returns:
    
    Returns the number of elements in this list.
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface IList<E>
    
    Returns:
    
    Returns true if this list contains no elements.
  - trimToSize
```
public void trimToSize()
```
    Description copied from interface: IArrayList
    
    Trims the capacity to the size of the existing array
    
    Specified by:
    
    trimToSize in interface IArrayList<E>

CSU CS165

Class MyArrayList<E>

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

CAPACITY_INCREASE

Constructor Detail

MyArrayList

MyArrayList

Method Detail

printDebug

add

add

remove

remove

removeRange

get

set

contains

indexOf

lastIndexOf

clear

size

isEmpty

trimToSize

CSU CS165