edu.ucla.sspace.util

Class OpenIntSet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<Integer>

edu.ucla.sspace.util.OpenIntSet

All Implemented Interfaces:

Serializable, Iterable<Integer>, Collection<Integer>, Set<Integer>

public class OpenIntSet
extends AbstractSet<Integer>
implements Serializable

A Set implementation specialized for storing int values with efficient storagage and look-up. Internally, this class uses open addressing to represent the set of int values in the set. This provides amortized O(1) access to the get, set and remove operations. In particular, the remove operation is designed for supporting access behaviors where elements are frequently added and removed.

This class overloads the common set operations with primitive accessors. This enables callers to avoid autoboxing Integer values to their primitive equivalents.

This class is not thread safe.

Author:

David Jurgens

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
OpenIntSet() Constructs an OpenIntSet with the default size (4).
OpenIntSet(Collection<Integer> ints) Constructs an OpenIntSet that will contain all the values in the provided set.
OpenIntSet(int size) Constructs an OpenIntSet with storage for the specified number of elements.
OpenIntSet(OpenIntSet ints) Constructs an OpenIntSet that will contain all the values in the provided set.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(int i)
boolean	add(Integer i) Adds the integer value to this set.
void	clear()
boolean	contains(int i)
boolean	contains(Object o)
boolean	isEmpty()
Iterator<Integer>	iterator()
boolean	remove(int i)
boolean	remove(Integer i)
int	size()

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, remove, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

addAll, containsAll, remove, retainAll, toArray, toArray

Constructor Detail

OpenIntSet

public OpenIntSet()

Constructs an OpenIntSet with the default size (4).

OpenIntSet

public OpenIntSet(int size)

Constructs an OpenIntSet with storage for the specified number of elements.

Parameters:

size - the number of expected elements to be contained within this set

OpenIntSet

public OpenIntSet(Collection<Integer> ints)

Constructs an OpenIntSet that will contain all the values in the provided set.

OpenIntSet

public OpenIntSet(OpenIntSet ints)

Constructs an OpenIntSet that will contain all the values in the provided set.

Method Detail

add

public boolean add(Integer i)

Adds the integer value to this set.

Specified by:

add in interface Collection<Integer>

Specified by:

add in interface Set<Integer>

Overrides:

add in class AbstractCollection<Integer>

add

public boolean add(int i)

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<Integer>

Specified by:

contains in interface Set<Integer>

Overrides:

contains in class AbstractCollection<Integer>

contains

public boolean contains(int i)

clear

public void clear()

Specified by:

clear in interface Collection<Integer>

Specified by:

clear in interface Set<Integer>

Overrides:

clear in class AbstractCollection<Integer>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<Integer>

Specified by:

isEmpty in interface Set<Integer>

Overrides:

isEmpty in class AbstractCollection<Integer>

iterator

public Iterator<Integer> iterator()

Specified by:

iterator in interface Iterable<Integer>

Specified by:

iterator in interface Collection<Integer>

Specified by:

iterator in interface Set<Integer>

Specified by:

iterator in class AbstractCollection<Integer>

remove

public boolean remove(Integer i)

remove

public boolean remove(int i)

size

public int size()

Specified by:

size in interface Collection<Integer>

Specified by:

size in interface Set<Integer>

Specified by:

size in class AbstractCollection<Integer>