gov.nist.nlpir.irf.index
Class IrfHashtableEntry

java.lang.Object
  |
  +--gov.nist.nlpir.irf.index.IrfHashtableEntry

class IrfHashtableEntry
extends java.lang.Object

IrfHashtable entry. It associates a key to a value, keeping also track of the hashcode so that it doesn't have to be recomputed each time. The projection between the hashcode space and the main array of the IrfHashtable may result result in conflicts: different keys may have the same hashcode, and hashcode may project in the same place in the main array. That's why there is a next pointer in the entry, it allows to have collision lists, ans the hashcode is there because in one given collision list, several hashcodes may be present.


Field Summary
(package private)  int hash
           
(package private)  java.lang.Object key
           
(package private)  IrfHashtableEntry next
           
(package private)  java.lang.Object value
           
 
Constructor Summary
(package private) IrfHashtableEntry()
           
 
Method Summary
protected  java.lang.Object clone()
           
 
Methods inherited from class java.lang.Object
, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, toString, wait, wait, wait
 

Field Detail

hash

int hash

key

java.lang.Object key

value

java.lang.Object value

next

IrfHashtableEntry next
Constructor Detail

IrfHashtableEntry

IrfHashtableEntry()
Method Detail

clone

protected java.lang.Object clone()
Overrides:
clone in class java.lang.Object