in scala.collection.mutable
trait HashTable

abstract trait 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 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
Author:
Martin Odersky
Version:
2.0, 31/12/2006
Direct Known Subclasses:
HashMap, HashMap

Val Summary
protected val initialThreshold : scala.Int
The initial threshold
Var Summary
protected var table : scala.Array[HashTable.this.Entry]
The actual hash table.
protected var tableSize : scala.Int
The number of mappings contained in this hash table.
protected var threshold : scala.Int
The next size value at which to resize (capacity load factor).
Def Summary
protected def addEntry (e: HashTable.this.Entry) : scala.Unit

def clear : 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 findEntry (key: A) : HashTable.this.Entry

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

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

protected def initialSize : scala.Int
The initial size of the hash table.
protected def loadFactor : scala.Float
The load factor for the hash table.
protected def removeEntry (key: A) : scala.Unit

def size : scala.Int
Returns the size of this hash table.
Val Detail
protected val initialThreshold : scala.Int
The initial threshold

Var Detail
protected var table : scala.Array[HashTable.this.Entry]
The actual hash table.

protected var tableSize : scala.Int
The number of mappings contained in this hash table.

protected var threshold : scala.Int
The next size value at which to resize (capacity load factor).

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

def clear : 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 findEntry (key: A): HashTable.this.Entry

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

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

protected def initialSize : scala.Int
The initial size of the hash table.

protected def loadFactor : scala.Float
The load factor for the hash table.

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

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