com.sdm.quasar.client.core.common.util
Class IndexSet

java.lang.Object
  com.sdm.quasar.client.core.common.util.IndexSet

All Implemented Interfaces:

java.util.Collection, java.util.Set

public class IndexSet

extends java.lang.Object

implements java.util.Set

The IndexSet is a Set containing Integer from 0 to size-1 of the set. Its instanziation is O(1), i.e. independent of the size.

Use the IndexSet for efficient storing indices of indexed sets like lists or arrays.

The IndexSet is immutable.

Field Summary

protected int

size Size of the index set.

Constructor Summary

IndexSet(int size)

Method Summary

boolean	add(java.lang.Object o)
boolean	addAll(java.util.Collection collection)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection collection)
boolean	isEmpty()
java.util.Iterator	iterator()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection collection)
boolean	retainAll(java.util.Collection collection)
int	size()
java.lang.Object[]	toArray()
java.lang.Object[]	toArray(java.lang.Object[] objects)

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

size

protected int size

Size of the index set.

Constructor Detail

IndexSet

public IndexSet(int size)

Method Detail

size

public int size()

Specified by:

size in interface java.util.Set

clear

public void clear()

Specified by:

clear in interface java.util.Set

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Set

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Set

add

public boolean add(java.lang.Object o)

Specified by:

add in interface java.util.Set

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Set

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Set

addAll

public boolean addAll(java.util.Collection collection)

Specified by:

addAll in interface java.util.Set

containsAll

public boolean containsAll(java.util.Collection collection)

Specified by:

containsAll in interface java.util.Set

removeAll

public boolean removeAll(java.util.Collection collection)

Specified by:

removeAll in interface java.util.Set

retainAll

public boolean retainAll(java.util.Collection collection)

Specified by:

retainAll in interface java.util.Set

iterator

public java.util.Iterator iterator()

Specified by:

iterator in interface java.util.Set

toArray

public java.lang.Object[] toArray(java.lang.Object[] objects)

Specified by:

toArray in interface java.util.Set