org.eclipse.jdt.internal.compiler.util
Class SimpleLookupTable

java.lang.Object
  org.eclipse.jdt.internal.compiler.util.SimpleLookupTable

All Implemented Interfaces:

java.lang.Cloneable

public final class SimpleLookupTable
extends java.lang.Object
implements java.lang.Cloneable

A simple lookup table is a non-synchronized Hashtable, whose keys and values are Objects. It also uses linear probing to resolve collisions rather than a linked list of hash table entries.

Field Summary

int	elementSize
java.lang.Object[]	keyTable
int	threshold
java.lang.Object[]	valueTable

Constructor Summary

SimpleLookupTable()

SimpleLookupTable(int size)

Method Summary

java.lang.Object	clone()
boolean	containsKey(java.lang.Object key)
java.lang.Object	get(java.lang.Object key)
java.lang.Object	getKey(java.lang.Object key)
java.lang.Object	keyForValue(java.lang.Object valueToMatch)
java.lang.Object	put(java.lang.Object key, java.lang.Object value)
java.lang.Object	removeKey(java.lang.Object key)
void	removeValue(java.lang.Object valueToRemove)
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

keyTable

public java.lang.Object[] keyTable

valueTable

public java.lang.Object[] valueTable

elementSize

public int elementSize

threshold

public int threshold

Constructor Detail

SimpleLookupTable

public SimpleLookupTable()

SimpleLookupTable

public SimpleLookupTable(int size)

Method Detail

clone

public java.lang.Object clone()
                       throws java.lang.CloneNotSupportedException

Overrides:

clone in class java.lang.Object

Throws:

java.lang.CloneNotSupportedException

containsKey

public boolean containsKey(java.lang.Object key)

get

public java.lang.Object get(java.lang.Object key)

getKey

public java.lang.Object getKey(java.lang.Object key)

keyForValue

public java.lang.Object keyForValue(java.lang.Object valueToMatch)

put

public java.lang.Object put(java.lang.Object key,
                            java.lang.Object value)

removeKey

public java.lang.Object removeKey(java.lang.Object key)

removeValue

public void removeValue(java.lang.Object valueToRemove)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object