com.artemis.utils

Class IntDeque

java.lang.Object

com.artemis.utils.IntDeque

public class IntDeque
extends Object

Missing tests and missing methods: (push|peek|pop)(Back|Front).

Field Summary

Fields

Modifier and Type	Field and Description
protected int	size

Constructor Summary

Constructors

Constructor and Description
IntDeque() Constructs an empty Bag with an initial capacity of 64.
IntDeque(int capacity) Constructs an empty Bag with the specified initial capacity.

Method Summary

Modifier and Type	Method and Description
void	add(int e) Adds the specified element to the end of this bag.
void	clear() Removes all of the elements from this bag.
boolean	contains(int e) Check if bag contains this element.
void	ensureCapacity(int index) Check if an item, if added at the given item will fit into the bag.
boolean	equals(Object o)
int	get(int index) Returns the element at the specified position in Bag.
int	getCapacity() Returns the number of elements the bag can hold without growing.
int	hashCode()
boolean	isEmpty() Returns true if this bag contains no elements.
int	popFirst()
int	popLast()
void	set(int index, int e) Set element at specified index in the bag.
void	setSize(int size) Set the size.
int	size() Returns the number of elements in this bag.
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

size

protected int size

Constructor Detail

IntDeque

public IntDeque()

Constructs an empty Bag with an initial capacity of 64.

IntDeque

public IntDeque(int capacity)

Constructs an empty Bag with the specified initial capacity.

Parameters:

capacity - the initial capacity of Bag

Method Detail

contains

public boolean contains(int e)

Check if bag contains this element.

Parameters:

e - element to check

Returns:

true if the bag contains this element

get

public int get(int index)
        throws ArrayIndexOutOfBoundsException

Returns the element at the specified position in Bag.

Parameters:

index - index of the element to return

Returns:

the element at the specified position in bag

Throws:

ArrayIndexOutOfBoundsException

size

public int size()

Returns the number of elements in this bag.

Returns:

the number of elements in this bag

getCapacity

public int getCapacity()

Returns the number of elements the bag can hold without growing.

Returns:

the number of elements the bag can hold without growing

isEmpty

public boolean isEmpty()

Returns true if this bag contains no elements.

Returns:

true if this bag contains no elements

add

public void add(int e)

Adds the specified element to the end of this bag.

If required, it also increases the capacity of the bag.

Parameters:

e - element to be added to this list

set

public void set(int index,
                int e)

Set element at specified index in the bag.

Parameters:

index - position of element

e - the element

ensureCapacity

public void ensureCapacity(int index)

Check if an item, if added at the given item will fit into the bag.

If not, the bag capacity will be increased to hold an item at the index.

Parameters:

index - index to check

clear

public void clear()

Removes all of the elements from this bag.

The bag will be empty after this call returns.

setSize

public void setSize(int size)

Set the size.

This will not resize the bag, nor will it clean up contents beyond the given size. Use with caution.

Parameters:

size - the size to set

popLast

public int popLast()

popFirst

public int popFirst()

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object