com.ibm.bluej.consistency.util

Class ApproxRandSet<T>

java.lang.Object

com.ibm.bluej.consistency.util.ApproxRandSet<T>

All Implemented Interfaces:

IRandomAccessible<T>, java.io.Serializable, java.lang.Iterable<T>, java.util.Collection<T>, java.util.Set<T>

public final class ApproxRandSet<T>
extends java.lang.Object
implements java.util.Set<T>, IRandomAccessible<T>, java.io.Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
ApproxRandSet(java.util.Collection<T> c)
ApproxRandSet(int initialCapacity) Constructs a new, empty map with the specified initial capacity and default load factor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T key) Puts a key-value mapping into this map.
boolean	addAll(java.util.Collection<? extends T> c) Puts all the values from the specified map into this map.
void	clear() Clears the map, resetting the size to zero and nullifying references to avoid garbage collection issues.
boolean	contains(java.lang.Object key) Checks whether the map contains the specified key.
boolean	containsAll(java.util.Collection<?> c)
T	getRandom(java.util.Random r)
boolean	isEmpty() Checks whether the map is currently empty.
java.util.Iterator<T>	iterator()
static void	main(java.lang.String[] args)
boolean	remove(java.lang.Object key) Removes the specified mapping from this map.
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size() Gets the size of the map.
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

equals, hashCode

Constructor Detail

ApproxRandSet

public ApproxRandSet(int initialCapacity)

Constructs a new, empty map with the specified initial capacity and default load factor.

Parameters:

initialCapacity - the initial capacity

Throws:

java.lang.IllegalArgumentException - if the initial capacity is less than one

ApproxRandSet

public ApproxRandSet(java.util.Collection<T> c)

Method Detail

size

public int size()

Gets the size of the map.

Specified by:

size in interface java.util.Collection<T>

Specified by:

size in interface java.util.Set<T>

Returns:

the size

isEmpty

public boolean isEmpty()

Checks whether the map is currently empty.

Specified by:

isEmpty in interface java.util.Collection<T>

Specified by:

isEmpty in interface java.util.Set<T>

Returns:

true if the map is currently size zero

contains

public boolean contains(java.lang.Object key)

Checks whether the map contains the specified key.

Specified by:

contains in interface java.util.Collection<T>

Specified by:

contains in interface java.util.Set<T>

Parameters:

key - the key to search for

Returns:

true if the map contains the key

add

public boolean add(T key)

Puts a key-value mapping into this map.

Specified by:

add in interface java.util.Collection<T>

Specified by:

add in interface java.util.Set<T>

Parameters:

key - the key to add

value - the value to add

Returns:

the value previously mapped to this key, null if none

addAll

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

Puts all the values from the specified map into this map.

This implementation iterates around the specified map and uses #put(Object, Object).

Specified by:

addAll in interface java.util.Collection<T>

Specified by:

addAll in interface java.util.Set<T>

Parameters:

map - the map to add

Throws:

java.lang.NullPointerException - if the map is null

remove

public boolean remove(java.lang.Object key)

Removes the specified mapping from this map.

Specified by:

remove in interface java.util.Collection<T>

Specified by:

remove in interface java.util.Set<T>

Parameters:

key - the mapping to remove

Returns:

the value mapped to the removed key, null if key not in map

clear

public void clear()

Clears the map, resetting the size to zero and nullifying references to avoid garbage collection issues.

Specified by:

clear in interface java.util.Collection<T>

Specified by:

clear in interface java.util.Set<T>

getRandom

public T getRandom(java.util.Random r)

Specified by:

getRandom in interface IRandomAccessible<T>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>

Specified by:

iterator in interface java.util.Collection<T>

Specified by:

iterator in interface java.util.Set<T>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<T>

Specified by:

toArray in interface java.util.Set<T>

toArray

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

Specified by:

toArray in interface java.util.Collection<T>

Specified by:

toArray in interface java.util.Set<T>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<T>

Specified by:

containsAll in interface java.util.Set<T>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<T>

Specified by:

retainAll in interface java.util.Set<T>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<T>

Specified by:

removeAll in interface java.util.Set<T>

main

public static void main(java.lang.String[] args)