Scala Library
|
|
trait
FlatHashTable[A]
extends
AnyRefValue Summary | |
protected var
|
table
: Array[AnyRef]
The actual hash table.
|
protected var
|
tableSize
: Int
The number of mappings contained in this hash table.
|
protected var
|
threshold
: Int
The next size value at which to resize (capacity load factor).
|
Method Summary | |
def
|
addEntry
(elem : A) : Boolean
Add entry if not yet in table
Return whether a new entry was added
|
protected def
|
clearTable : Unit |
def
|
containsEntry (elem : A) : Boolean |
protected def
|
elemHashCode (elem : A) : Int |
def
|
findEntry (elem : A) : Option[A] |
protected final def
|
improve (hcode : Int) : Int |
protected final def
|
index (hcode : Int) : Int |
protected def
|
initialSize
: Int
The initial size of the hash table.
|
def
|
iterator : Iterator[A] |
protected def
|
loadFactor
: Int
The load factor for the hash table; must be < 500 (0.5)
|
protected final def
|
loadFactorDenum : Int |
def
|
removeEntry (elem : A) : Option[A] |
Methods inherited from AnyRef | |
getClass, hashCode, equals, clone, toString, notify, notifyAll, wait, wait, wait, finalize, ==, !=, eq, ne, synchronized |
Methods inherited from Any | |
==, !=, isInstanceOf, asInstanceOf |
Value Details |
protected
var
tableSize : Int
protected
var
threshold : Int
Method Details |
protected
def
loadFactor : Int
protected final
def
loadFactorDenum : Int
protected
def
initialSize : Int
protected
def
clearTable : Unit
Scala Library
|
|