Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
Copyright (c) 2000, 2009 IBM Corporation and others. All rights reserved. This program and the accompanying materials are made available under the terms of the Eclipse Public License v1.0 which accompanies this distribution, and is available at http://www.eclipse.org/legal/epl-v10.html Contributors: IBM Corporation - initial API and implementation /
 
 package org.eclipse.jdt.internal.compiler.util;

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.
 
 public final class SimpleLookupTable implements Cloneable {
 
 // to avoid using Enumerations, walk the individual tables skipping nulls
 public Object[] keyTable;
 public Object[] valueTable;
 public int elementSize// number of elements in the table
 public int threshold;
 
 public SimpleLookupTable() {
 	this(13);
 }
 
 public SimpleLookupTable(int size) {
 	this. = 0;
 	this. = size// size represents the expected number of elements
 	int extraRoom = (int) (size * 1.5f);
 	if (this. == extraRoom)
 		extraRoom++;
 	this. = new Object[extraRoom];
 	this. = new Object[extraRoom];
 }
 
 public Object clone() throws CloneNotSupportedException {
 	SimpleLookupTable result = (SimpleLookupTablesuper.clone();
 	result.elementSize = this.;
 	result.threshold = this.;
 
 	int length = this..length;
 	result.keyTable = new Object[length];
 	System.arraycopy(this., 0, result.keyTable, 0, length);
 
 	length = this..length;
 	result.valueTable = new Object[length];
 	System.arraycopy(this., 0, result.valueTable, 0, length);
 	return result;
 }
 
 public boolean containsKey(Object key) {
 	int length = this..length;
 	int index = (key.hashCode() & 0x7FFFFFFF) % length;
 	Object currentKey;
 	while ((currentKey = this.[index]) != null) {
 		if (currentKey.equals(key)) return true;
 		if (++index == lengthindex = 0;
 	}
 	return false;
 }
 
 public Object get(Object key) {
 	int length = this..length;
 	int index = (key.hashCode() & 0x7FFFFFFF) % length;
 	Object currentKey;
 	while ((currentKey = this.[index]) != null) {
 		if (currentKey.equals(key)) return this.[index];
 		if (++index == lengthindex = 0;
 	}
 	return null;
 }
 
 public Object getKey(Object key) {
 	int length = this..length;
 	int index = (key.hashCode() & 0x7FFFFFFF) % length;
 	Object currentKey;
 	while ((currentKey = this.[index]) != null) {
 		if (currentKey.equals(key)) return currentKey;
 		if (++index == lengthindex = 0;
 	}
 	return key;
 }
 
 public Object keyForValue(Object valueToMatch) {
 	if (valueToMatch != null)
 		for (int i = 0, l = this..lengthi < li++)
 			if (this.[i] != null && valueToMatch.equals(this.[i]))
 				return this.[i];
 	return null;
 }
 
 public Object put(Object keyObject value) {
 	int length = this..length;
 	int index = (key.hashCode() & 0x7FFFFFFF) % length;
 	Object currentKey;
	while ((currentKey = this.[index]) != null) {
		if (currentKey.equals(key)) return this.[index] = value;
		if (++index == lengthindex = 0;
	}
	this.[index] = key;
	this.[index] = value;
	// assumes the threshold is never equal to the size of the table
	if (++this. > this.rehash();
	return value;
public Object removeKey(Object key) {
	int length = this..length;
	int index = (key.hashCode() & 0x7FFFFFFF) % length;
	Object currentKey;
	while ((currentKey = this.[index]) != null) {
		if (currentKey.equals(key)) {
			Object oldValue = this.[index];
			this.[index] = null;
			this.[index] = null;
			if (this.[index + 1 == length ? 0 : index + 1] != null)
				rehash(); // only needed if a possible collision existed
			return oldValue;
		}
		if (++index == lengthindex = 0;
	}
	return null;
public void removeValue(Object valueToRemove) {
	boolean rehash = false;
	for (int i = 0, l = this..lengthi < li++) {
		Object value = this.[i];
		if (value != null && value.equals(valueToRemove)) {
			this.[i] = null;
			this.[i] = null;
			if (!rehash && this.[i + 1 == l ? 0 : i + 1] != null)
				rehash = true// only needed if a possible collision existed
		}
	}
	if (rehashrehash();
private void rehash() {
	SimpleLookupTable newLookupTable = new SimpleLookupTable(this. * 2); // double the number of expected elements
	Object currentKey;
	for (int i = this..length; --i >= 0;)
		if ((currentKey = this.[i]) != null)
			newLookupTable.put(currentKeythis.[i]);
	this. = newLookupTable.keyTable;
	this. = newLookupTable.valueTable;
	this. = newLookupTable.elementSize;
	this. = newLookupTable.threshold;
public String toString() {
	String s = ""//$NON-NLS-1$
	Object object;
	for (int i = 0, l = this..lengthi < li++)
		if ((object = this.[i]) != null)
			s += this.[i].toString() + " -> " + object.toString() + "\n"//$NON-NLS-2$ //$NON-NLS-1$
	return s;
New to GrepCode? Check out our FAQ X