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 SimpleSet implements Cloneable {
 
 // to avoid using Enumerations, walk the individual values skipping nulls
 public Object[] values;
 public int elementSize// number of elements in the table
 public int threshold;
 
 public SimpleSet() {
 	this(13);
 }
 
 public SimpleSet(int size) {
 	if (size < 3) size = 3;
 	this. = 0;
 	this. = size + 1; // size is the expected number of elements
 	this. = new Object[2 * size + 1];
 }
 
 public Object add(Object object) {
 	int length = this..length;
 	int index = (object.hashCode() & 0x7FFFFFFF) % length;
 	Object current;
 	while ((current = this.[index]) != null) {
 		if (current.equals(object)) return this.[index] = object;
 		if (++index == lengthindex = 0;
 	}
 	this.[index] = object;
 
 	// assumes the threshold is never equal to the size of the table
 	if (++this. > this.rehash();
 	return object;
 }
 
 public Object addIfNotIncluded(Object object) {
 	int length = this..length;
 	int index = (object.hashCode() & 0x7FFFFFFF) % length;
 	Object current;
 	while ((current = this.[index]) != null) {
 		if (current.equals(object)) return null// already existed
 		if (++index == lengthindex = 0;
 	}
 	this.[index] = object;
 
 	// assumes the threshold is never equal to the size of the table
 	if (++this. > this.rehash();
 	return object;
 }
 
 public void asArray(Object[] copy) {
 	if (this. != copy.length)
 		throw new IllegalArgumentException();
 	int index = this.;
 	for (int i = 0, l = this..lengthi < l && index > 0; i++)
 		if (this.[i] != null)
 			copy[--index] = this.[i];
 }
 
 public void clear() {
 	for (int i = this..length; --i >= 0;)
 		this.[i] = null;
 	this. = 0;
 }
 
 public Object clone() throws CloneNotSupportedException {
 	SimpleSet result = (SimpleSetsuper.clone();
 	result.elementSize = this.;
 	result.threshold = this.;
 
 	int length = this..length;
 	result.values = new Object[length];
 	System.arraycopy(this., 0, result.values, 0, length);
 	return result;
 }
 
 public boolean includes(Object object) {
 	int length = this..length;
 	int index = (object.hashCode() & 0x7FFFFFFF) % length;
 	Object current;
 	while ((current = this.[index]) != null) {
 		if (current.equals(object)) return true;
 		if (++index == lengthindex = 0;
 	}
	return false;
public Object remove(Object object) {
	int length = this..length;
	int index = (object.hashCode() & 0x7FFFFFFF) % length;
	Object current;
	while ((current = this.[index]) != null) {
		if (current.equals(object)) {
			Object oldValue = this.[index];
			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;
private void rehash() {
	SimpleSet newSet = new SimpleSet(this. * 2); // double the number of expected elements
	Object current;
	for (int i = this..length; --i >= 0;)
		if ((current = this.[i]) != null)
			newSet.add(current);
	this. = newSet.values;
	this. = newSet.elementSize;
	this. = newSet.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 += object.toString() + "\n"//$NON-NLS-1$
	return s;
New to GrepCode? Check out our FAQ X