in scala.collection.mutable
class HashTable

mixin abstract class HashTable [ A ]
extends java.lang.Object
with scala.ScalaObject
This class can be used to construct data structures that are based on hashtables. Class HashTable[A] implements a hashtable that maps keys of type A to values of the fully abstract member type Entry. Classes that make use of HashTable have to provide an implementation for Entry and implement the function entryKey.

There are mainly two parameters that affect the performance of a hashtable: the initial size and the load factor. The size refers to the number of buckets in the hashtable, and the load factor is a measure of how full the hashtable is allowed to get before its size is automatically doubled. Both parameters may be changed by overriding the corresponding values in class HashTable.

author:
Matthias Zenger
version:
1.0, 08/07/2003

Def Summary
protected def addEntry ( e : HashTable.this.Entry ) : scala.Unit

protected def elemEquals ( key1 : A , key2 : A ) : scala.Boolean

protected def elemHashCode ( key : A ) : scala.Int

protected def entries : scala.Iterator[HashTable.this.Entry]

protected def entryKey ( e : HashTable.this.Entry ) : A

protected def findEntry ( key : A ) : scala.Option[HashTable.this.Entry]

final protected def improve ( hcode : scala.Int ) : scala.Int

final protected def index ( hcode : scala.Int ) : scala.Int

protected def initTable ( tb : scala.Array[scala.List[HashTable.this.Entry]] ) : scala.Unit

protected def removeEntry ( key : A ) : scala.Unit

def size : scala.Int
Returns the size of this hash map.


Def Detail
protected def addEntry ( e : HashTable.this.Entry ) : scala.Unit

protected def elemEquals ( key1 : A , key2 : A ) : scala.Boolean

protected def elemHashCode ( key : A ) : scala.Int

protected def entries : scala.Iterator[HashTable.this.Entry]

protected def entryKey ( e : HashTable.this.Entry ) : A

protected def findEntry ( key : A ) : scala.Option[HashTable.this.Entry]

final protected def improve ( hcode : scala.Int ) : scala.Int

final protected def index ( hcode : scala.Int ) : scala.Int

protected def initTable ( tb : scala.Array[scala.List[HashTable.this.Entry]] ) : scala.Unit

protected def removeEntry ( key : A ) : scala.Unit

def size : scala.Int
Returns the size of this hash map.