Module org.jhotdraw8.collection

Package org.jhotdraw8.collection.primitive

Class IntArrayDeque

java.lang.Object

java.util.AbstractCollection<Integer>

org.jhotdraw8.collection.primitive.IntArrayDeque

All Implemented Interfaces:

Iterable<Integer>, Collection<Integer>, Deque<Integer>, Queue<Integer>, SequencedCollection<Integer>, IntDeque, IntSequencedCollection

public class IntArrayDeque
extends AbstractCollection<Integer>
implements IntDeque

A int-valued deque backed by a primitive array.

Author:

Werner Randelshofer

Constructor Summary

Constructors

Constructor	Description
IntArrayDeque()	Creates a new instance with an initial capacity for 8 elements.
IntArrayDeque(int capacity)	Creates a new instance with the specified initial capacity rounded up to the next strictly positive power of two.

Method Summary

Modifier and Type	Method	Description
void	addFirstAsInt(int e)
void	addFirstAsIntBranchless(int e, boolean reallyAdd)	Adds first using branch-less code that takes advantage of the out-of-order execution unit in the CPU.
void	addLastAllAsInt(int[] array)
void	addLastAllAsInt(int[] array, int offset, int length)
void	addLastAsInt(int e)
void	addLastAsIntBranchless(int e, boolean reallyAdd)	Adds last using branch-less code that takes advantage of the out-of-order execution unit in the CPU.
void	clear()	Clears the deque in O(1).
boolean	contains(Object o)
PrimitiveIterator.OfInt	descendingIterator()
boolean	equals(Object o)
int	firstIndexOfAsInt(int o)	Returns the first index of the specified element or -1 if this deque does not contain the element.
int	getAsInt(int index)
int	getFirstAsInt()
int	getLastAsInt()
int	hashCode()
boolean	isEmpty()	Returns true if this deque is empty.
PrimitiveIterator.OfInt	iterator()
int	lastIndexOfAsInt(int o)	Returns the last index of the specified element or -1 if this deque does not contain the element.
void	removeAt(int i)	Removes an element at the given array index.
int	removeFirstAsInt()
boolean	removeFirstOccurrenceAsInt(int o)
int	removeLastAsInt()
boolean	removeLastOccurrenceAsInt(int o)
Deque<Integer>	reversed()
int	size()
String	toString()

Methods inherited from class java.util.AbstractCollection

add, addAll, containsAll, remove, removeAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

containsAll, parallelStream, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray, toArray

Methods inherited from interface java.util.Deque

addAll

Methods inherited from interface org.jhotdraw8.collection.primitive.IntDeque

add, addFirst, addLast, element, getFirst, getLast, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, popAsInt, push, pushAsInt, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence

Methods inherited from interface java.lang.Iterable

forEach

Constructor Details

IntArrayDeque

public IntArrayDeque()

Creates a new instance with an initial capacity for 8 elements.

IntArrayDeque

public IntArrayDeque(int capacity)

Creates a new instance with the specified initial capacity rounded up to the next strictly positive power of two.

Parameters:

capacity - initial capacity

Method Details

addFirstAsInt

public void addFirstAsInt(int e)

Specified by:

addFirstAsInt in interface IntDeque

Specified by:

addFirstAsInt in interface IntSequencedCollection

See Also:

• Deque.addFirst(Object)

addFirstAsIntBranchless

public void addFirstAsIntBranchless(int e,
 boolean reallyAdd)

Adds first using branch-less code that takes advantage of the out-of-order execution unit in the CPU.

Parameters:

e - an element

reallyAdd - true if this element should really be added

addLastAllAsInt

public void addLastAllAsInt(int[] array)

Specified by:

addLastAllAsInt in interface IntSequencedCollection

addLastAllAsInt

public void addLastAllAsInt(int[] array,
 int offset,
 int length)

Specified by:

addLastAllAsInt in interface IntSequencedCollection

addLastAsInt

public void addLastAsInt(int e)

Specified by:

addLastAsInt in interface IntDeque

Specified by:

addLastAsInt in interface IntSequencedCollection

See Also:

• Deque.addLast(Object)

addLastAsIntBranchless

public void addLastAsIntBranchless(int e,
 boolean reallyAdd)

Adds last using branch-less code that takes advantage of the out-of-order execution unit in the CPU.

Parameters:

e - an element

reallyAdd - true if this element should really be added

clear

public void clear()

Clears the deque in O(1).

Specified by:

clear in interface Collection<Integer>

Overrides:

clear in class AbstractCollection<Integer>

descendingIterator

public PrimitiveIterator.OfInt descendingIterator()

Specified by:

descendingIterator in interface Deque<Integer>

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<Integer>

Overrides:

equals in class Object

firstIndexOfAsInt

public int firstIndexOfAsInt(int o)

Returns the first index of the specified element or -1 if this deque does not contain the element.

Parameters:

o - the element

Returns:

the first index of the element

getFirstAsInt

public int getFirstAsInt()

Specified by:

getFirstAsInt in interface IntDeque

Specified by:

getFirstAsInt in interface IntSequencedCollection

See Also:

• Deque.getFirst()

getAsInt

public int getAsInt(int index)

getLastAsInt

public int getLastAsInt()

Specified by:

getLastAsInt in interface IntDeque

Specified by:

getLastAsInt in interface IntSequencedCollection

See Also:

• Deque.getLast()

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<Integer>

Overrides:

hashCode in class Object

isEmpty

public boolean isEmpty()

Returns true if this deque is empty.

Specified by:

isEmpty in interface Collection<Integer>

Overrides:

isEmpty in class AbstractCollection<Integer>

Returns:

true if this deque contains no elements

reversed

public Deque<Integer> reversed()

Specified by:

reversed in interface Deque<Integer>

Specified by:

reversed in interface SequencedCollection<Integer>

iterator

public PrimitiveIterator.OfInt iterator()

Specified by:

iterator in interface Collection<Integer>

Specified by:

iterator in interface Deque<Integer>

Specified by:

iterator in interface Iterable<Integer>

Specified by:

iterator in class AbstractCollection<Integer>

lastIndexOfAsInt

public int lastIndexOfAsInt(int o)

Returns the last index of the specified element or -1 if this deque does not contain the element.

Parameters:

o - the element

Returns:

the last index of the element

removeAt

public void removeAt(int i)

Removes an element at the given array index.

Parameters:

i - an array index

removeFirstAsInt

public int removeFirstAsInt()

Specified by:

removeFirstAsInt in interface IntDeque

Specified by:

removeFirstAsInt in interface IntSequencedCollection

See Also:

• Deque.removeFirst()

removeFirstOccurrenceAsInt

public boolean removeFirstOccurrenceAsInt(int o)

Specified by:

removeFirstOccurrenceAsInt in interface IntDeque

See Also:

• Deque.removeFirstOccurrence(Object)

removeLastOccurrenceAsInt

public boolean removeLastOccurrenceAsInt(int o)

Specified by:

removeLastOccurrenceAsInt in interface IntDeque

See Also:

• Deque.removeLastOccurrence(Object)

removeLastAsInt

public int removeLastAsInt()

Specified by:

removeLastAsInt in interface IntDeque

Specified by:

removeLastAsInt in interface IntSequencedCollection

See Also:

• Deque.removeLast()

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<Integer>

Specified by:

contains in interface Deque<Integer>

Overrides:

contains in class AbstractCollection<Integer>

size

public int size()

Specified by:

size in interface Collection<Integer>

Specified by:

size in interface Deque<Integer>

Specified by:

size in class AbstractCollection<Integer>

toString

public String toString()

Overrides:

toString in class AbstractCollection<Integer>