MysteryListImplementation (Dr. Miles's Data Structures)

java.lang.Object
- MysteryListImplementation<T>

Type Parameters:

T - The type of data that the list stores.

All Implemented Interfaces:

java.lang.Iterable<T>, List<T>
```
public class MysteryListImplementation<T>
extends java.lang.Object
implements List<T>
```
A mysterious implementation of the List ADT!

Constructor Summary

Constructors
Constructor and Description

MysteryListImplementation()
Constructs an empty list.

Constructors
Constructor and Description
`MysteryListImplementation()` Constructs an empty list.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`add(int newPosition, T newItem)` Adds newItem at the given index.
`void`	`add(T newItem)` Adds newItem to the end of the list.
`T`	`at(int position)` Returns the item at a given index.
`void`	`clear()` Removes all items from the list.
`boolean`	`contains(T targetItem)` Returns true if the list contains the target item.
`boolean`	`equals(java.lang.Object o)`
`int`	`hashCode()`
`boolean`	`isEmpty()` Returns true if the list is empty.
`java.util.Iterator<T>`	`iterator()` Returns an iterator that begins just before index 0 in this list.
`int`	`length()` Returns the length of the list.
`T`	`remove(int position)` Removes the item at the given index, and returns it.
`void`	`replace(int position, T newItem)` Replaces the item at a given index.
`java.lang.Object[]`	`toArray()` Returns an array version of the list.
`java.lang.String`	`toString()`

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

Methods inherited from interface java.lang.Iterable
forEach, spliterator

- Constructor Detail
  - MysteryListImplementation
```
public MysteryListImplementation()
```
    Constructs an empty list.
- Method Detail
  - add
```
public void add(T newItem)
```
    Description copied from interface: List
    
    Adds newItem to the end of the list.
    
    Specified by:
    
    add in interface List<T>
  - add
```
public void add(int newPosition,
                T newItem)
```
    Description copied from interface: List
    
    Adds newItem at the given index. Adds newItem at index newPosition, and shifts each item at or beyond that index to the next higher index. Note that L.add(L.length(), x) is a valid call, and its effect is equivalent to L.add(x). Postcondition: The item at newPosition is newItem.
    
    Specified by:
    
    add in interface List<T>
  - remove
```
public T remove(int position)
```
    Description copied from interface: List
    
    Removes the item at the given index, and returns it. Removes the item at the given index, shifting each item beyond that index to the next lower index.
    
    Specified by:
    
    remove in interface List<T>
  - clear
```
public void clear()
```
    Description copied from interface: List
    
    Removes all items from the list.
    
    Specified by:
    
    clear in interface List<T>
  - at
```
public T at(int position)
```
    Description copied from interface: List
    
    Returns the item at a given index.
    
    Specified by:
    
    at in interface List<T>
  - replace
```
public void replace(int position,
                    T newItem)
```
    Description copied from interface: List
    
    Replaces the item at a given index.
    
    Specified by:
    
    replace in interface List<T>
  - contains
```
public boolean contains(T targetItem)
```
    Description copied from interface: List
    
    Returns true if the list contains the target item. Note that this method is not a canonical List operation; it's included in the interface for Dr. Miles's classes just for the sake of a homework assignment later in the term.
    
    Specified by:
    
    contains in interface List<T>
  - length
```
public int length()
```
    Description copied from interface: List
    
    Returns the length of the list.
    
    Specified by:
    
    length in interface List<T>
  - isEmpty
```
public boolean isEmpty()
```
    Description copied from interface: List
    
    Returns true if the list is empty.
    
    Specified by:
    
    isEmpty in interface List<T>
  - toArray
```
public java.lang.Object[] toArray()
```
    Description copied from interface: List
    
    Returns an array version of the list. Note that, for technical reasons, the type of the items contained in the list can't be communicated properly to the caller, so an array of Objects gets returned.
    
    Specified by:
    
    toArray in interface List<T>
    
    Returns:
    
    an array of length length(), with the same items in it as are stored in the list, in the same order.
  - toString
```
public java.lang.String toString()
```
    Overrides:
    
    toString in class java.lang.Object
  - equals
```
public boolean equals(java.lang.Object o)
```
    Overrides:
    
    equals in class java.lang.Object
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class java.lang.Object
  - iterator
```
public java.util.Iterator<T> iterator()
```
    Description copied from interface: List
    
    Returns an iterator that begins just before index 0 in this list.
    
    Specified by:
    
    iterator in interface java.lang.Iterable<T>
    
    Specified by:
    
    iterator in interface List<T>

Class MysteryListImplementation<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Constructor Detail

MysteryListImplementation

Method Detail

add

add

remove

clear

at

replace

contains

length

isEmpty

toArray

toString

equals

hashCode

iterator