cakoose.util.collection
Class HashSetStack<T>

java.lang.Object
  cakoose.util.collection.HashSetStack<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>

public final class HashSetStack<T>
extends Object
implements Set<T>

A stack with a fast stack.contains(element) check.

Field Summary

static int	DefaultInitialCapacity
static float	DefaultLoadFactor

Constructor Summary

HashSetStack()

HashSetStack(int initialCapacity)

HashSetStack(int initialCapacity, float loadFactor)

Method Summary

boolean	add(T o)
boolean	addAll(Collection<? extends T> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	containsValue(T value)
boolean	isEmpty()
Iterator<T>	iterator() Bottom-to-top iterator.
T	pop()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
Iterator<T>	reverseIterator() Top-to-bottom iterator.
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)
T	top()
boolean	tryPush(T value)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

equals, hashCode

Field Detail

DefaultInitialCapacity

public static final int DefaultInitialCapacity

See Also:

Constant Field Values

DefaultLoadFactor

public static final float DefaultLoadFactor

See Also:

Constant Field Values

Constructor Detail

HashSetStack

public HashSetStack()

HashSetStack

public HashSetStack(int initialCapacity)

HashSetStack

public HashSetStack(int initialCapacity,
                    float loadFactor)

Method Detail

tryPush

public boolean tryPush(T value)

pop

public T pop()
      throws EmptyStackException

Throws:

EmptyStackException

top

public T top()
      throws EmptyStackException

Throws:

EmptyStackException

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface Set<T>

containsValue

public boolean containsValue(T value)

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface Set<T>

iterator

public Iterator<T> iterator()

Bottom-to-top iterator.

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Set<T>

reverseIterator

public Iterator<T> reverseIterator()

Top-to-bottom iterator.

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

add

public boolean add(T o)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface Set<T>

addAll

public boolean addAll(Collection<? extends T> c)

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface Set<T>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface Set<T>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface Set<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface Set<T>