Package dsa.lab02.solutions

Class StaticArray<Item>

java.lang.Object

dsa.lab02.solutions.StaticArray<Item>

Type Parameters:

Item - the item type

All Implemented Interfaces:

Container<Item>, DynamicSequence<Item>, StaticSequence<Item>, Iterable<Item>

public class StaticArray<Item>
extends Object
implements DynamicSequence<Item>

A static array.

A dynamic sequence implemented using a full array (i.e. with as many items as slots).

Dynamic operations always reallocate a new array and are all O(n) (where n is the size).

Nested Class Summary

Nested classes/interfaces inherited from interface dsa.lab02.base.StaticSequence

StaticSequence.ForwardIterator<Item>, StaticSequence.ReverseIterator<Item>

Constructor Summary

Constructors

Constructor	Description
StaticArray()	Construct an empty static array.
StaticArray(Item... items)	Construct a static array containing the given items.
StaticArray(Iterable<Item> items)	Construct a static array containing the given items.
StaticArray(Iterable<Item> items, int size)	Construct a static array containing the given items more efficiently than StaticArray(Iterable).

Method Summary

Modifier and Type	Method	Description
Item	get(int index)	Get the item at the given index.
void	insert(int index, Item item)	Insert the given item at the given index.
Item	remove(int index)	Remove and return the item at the given index.
void	set(int index, Item item)	Set the item at the given index.
int	size()	Get the number of contained items.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface dsa.lab02.base.Container

contains, isEmpty, iterator

Methods inherited from interface dsa.lab02.base.DynamicSequence

insertFirst, insertLast, removeFirst, removeLast

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface dsa.lab02.base.StaticSequence

first, items, last, reversed, setFirst, setLast, swap

Constructor Details

StaticArray

public StaticArray()

Construct an empty static array.

StaticArray

public StaticArray(Iterable<Item> items)

Construct a static array containing the given items.

Parameters:

items - the items

StaticArray

public StaticArray(Iterable<Item> items,
 int size)
            throws IllegalArgumentException

Construct a static array containing the given items more efficiently than StaticArray(Iterable).

Parameters:

items - the items

size - the number of items

Throws:

IllegalArgumentException - if size != n (where n is items's size)

StaticArray

@SafeVarargs
public StaticArray(Item... items)

Construct a static array containing the given items.

Parameters:

items - the items

Method Details

size

public int size()

Description copied from interface: Container

Get the number of contained items.

Specified by:

size in interface Container<Item>

Returns:

the size

get

public Item get(int index)
         throws IndexOutOfBoundsException

Description copied from interface: StaticSequence

Get the item at the given index.

Specified by:

get in interface StaticSequence<Item>

Parameters:

index - the index

Returns:

the item that is at that index

Throws:

IndexOutOfBoundsException - if index < 0 or index >= n (where n is the size)

set

public void set(int index,
 Item item)
         throws IndexOutOfBoundsException

Description copied from interface: StaticSequence

Set the item at the given index.

Replaces whatever item was there before.

Specified by:

set in interface StaticSequence<Item>

Parameters:

index - the index

item - the new item that should now be at that index

Throws:

IndexOutOfBoundsException - if index < 0 or index >= n (where n is the size)

insert

public void insert(int index,
 Item item)
            throws IndexOutOfBoundsException

Description copied from interface: DynamicSequence

Insert the given item at the given index.

Increments the size, as well as the indices of all items that had the same index or higher.

Specified by:

insert in interface DynamicSequence<Item>

Parameters:

index - the index

item - the new item

Throws:

IndexOutOfBoundsException - if index < 0 or index > n (where n is the size)

remove

public Item remove(int index)
            throws IndexOutOfBoundsException

Description copied from interface: DynamicSequence

Remove and return the item at the given index.

Decrements the size, as well as the indices of all items that had the same index or higher.

Specified by:

remove in interface DynamicSequence<Item>

Parameters:

index - the index

Returns:

the item that was at that index

Throws:

IndexOutOfBoundsException - if index < 0 or index >= n (where n is the size)