|
Scala 2.3.3.10048
|
abstract
trait
HashTable
[A]
extends
java.lang.Object
with
scala.ScalaObject
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
.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 |
Var Detail |
protected
var
table
: scala.Array[HashTable.this.Entry]
protected
var
tableSize
: scala.Int
protected
var
threshold
: scala.Int
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
entries
: scala.Iterator[HashTable.this.Entry]
protected
def
findEntry
(key: A): HashTable.this.Entry
protected
def
initialSize
: scala.Int
protected
def
loadFactor
: scala.Float
protected
def
removeEntry
(key: A): scala.Unit
def
size
: scala.Int