All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class collections.HashedSet

java.lang.Object
   |
   +----collections.UpdatableImpl
           |
           +----collections.UpdatableSetImpl
                   |
                   +----collections.HashedSet

public class HashedSet

extends UpdatableSetImpl

implements UpdatableSet, HashTableParams

loadFactor_

The threshold load factor

table_

The table.

HashedSet()

Make an empty HashedSet.

HashedSet(Predicate)

Make an empty HashedSet using given element screener

HashedSet(Predicate, float)

Special version of constructor needed by clone()

buckets()

Implements collections.HashTableParams.buckets.

buckets(int)

Implements collections.HashTableParams.buckets.

checkImplementation()

Implements collections.ImplementationCheckable.checkImplementation.

checkLoadFactor()

Check to see if we are past load factor threshold.

clear()

Implements collections.UpdatableCollection.clear.

clone()

Make an independent copy of the table.

elements()

Implements collections.Collection.elements.

exclude(Object)

Implements collections.UpdatableCollection.exclude.

hashOf(Object)

Mask off and remainder the hashCode for element so it can be used as table index

include(Object)

Implements collections.UpdatableSet.include.

includes(Object)

Implements collections.Collection.includes.

occurrencesOf(Object)

Implements collections.Collection.occurrencesOf.

removeOneOf(Object)

Remove an instance of the indicated element from the collection.

replaceAllOf(Object, Object)

Replace all occurrences of oldElement with newElement.

replaceOneOf(Object, Object)

Replace an occurrence of oldElement with newElement.

resize(int)

resize table to new capacity, rehashing all elements

take()

Implements collections.UpdatableCollection.take.

thresholdLoadFactor()

Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(1).

thresholdLoadFactor(float)

Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(n).

 protected LLCell table_[]

The table. Each entry is a list. Null if no table allocated

 protected float loadFactor_

The threshold load factor

 public HashedSet()

Make an empty HashedSet.

 public HashedSet(Predicate screener)

Make an empty HashedSet using given element screener

 protected HashedSet(Predicate s,
                     float f)

Special version of constructor needed by clone()

 protected Object clone() throws CloneNotSupportedException

Make an independent copy of the table. Does not clone elements.

Overrides:

clone in class Object

 public synchronized int buckets()

Implements collections.HashTableParams.buckets. Time complexity: O(1).

See Also:

buckets.

 public synchronized void buckets(int newCap) throws IllegalArgumentException

Implements collections.HashTableParams.buckets. Time complexity: O(n).

See Also:

buckets.

 public synchronized float thresholdLoadFactor()

Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(1).

See Also:

thresholdLoadfactor

 public synchronized void thresholdLoadFactor(float desired) throws IllegalArgumentException

Implements collections.HashTableParams.thresholdLoadfactor Time complexity: O(n).

See Also:

thresholdLoadfactor

 public synchronized boolean includes(Object element)

Implements collections.Collection.includes. Time complexity: O(1) average; O(n) worst.

Overrides:

includes in class UpdatableImpl

See Also:

includes

 public synchronized int occurrencesOf(Object element)

Implements collections.Collection.occurrencesOf. Time complexity: O(n).

Overrides:

occurrencesOf in class UpdatableImpl

See Also:

occurrencesOf

 public synchronized CollectionEnumeration elements()

Implements collections.Collection.elements. Time complexity: O(1).

Overrides:

elements in class UpdatableImpl

See Also:

elements

 public synchronized void clear()

Implements collections.UpdatableCollection.clear. Time complexity: O(1).

Overrides:

clear in class UpdatableImpl

See Also:

clear

 public synchronized void exclude(Object element)

Implements collections.UpdatableCollection.exclude. Time complexity: O(1) average; O(n) worst.

Overrides:

exclude in class UpdatableImpl

See Also:

exclude

 public synchronized void removeOneOf(Object element)

Remove an instance of the indicated element from the collection.

Overrides:

removeOneOf in class UpdatableImpl

 public synchronized void replaceOneOf(Object oldElement,
                                       Object newElement) throws IllegalElementException

Replace an occurrence of oldElement with newElement.

Overrides:

replaceOneOf in class UpdatableImpl

 public synchronized void replaceAllOf(Object oldElement,
                                       Object newElement) throws IllegalElementException

Replace all occurrences of oldElement with newElement.

Overrides:

replaceAllOf in class UpdatableImpl

 public synchronized Object take() throws NoSuchElementException

Implements collections.UpdatableCollection.take. Time complexity: O(number of buckets).

Overrides:

take in class UpdatableImpl

See Also:

take

 public synchronized void include(Object element)

Implements collections.UpdatableSet.include. Time complexity: O(1) average; O(n) worst.

Overrides:

include in class UpdatableSetImpl

See Also:

include

 protected void checkLoadFactor()

Check to see if we are past load factor threshold. If so, resize so that we are at half of the desired threshold. Also while at it, check to see if we are empty so can just unlink table.

 protected final int hashOf(Object element)

Mask off and remainder the hashCode for element so it can be used as table index

 protected void resize(int newCap)

resize table to new capacity, rehashing all elements

 public synchronized void checkImplementation() throws ImplementationError

Implements collections.ImplementationCheckable.checkImplementation.

Overrides:

checkImplementation in class UpdatableImpl

See Also:

checkImplementation

All Packages  Class Hierarchy  This Package  Previous  Next  Index