Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
Copyright (c) 2006, 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 char[]. It also uses linear probing to resolve collisions rather than a linked list of hash table entries.
 
 public final class SimpleSetOfCharArray implements Cloneable {
 
 // to avoid using Enumerations, walk the individual values skipping nulls
 public char[][] values;
 public int elementSize// number of elements in the table
 public int threshold;
 
 public SimpleSetOfCharArray() {
 	this(13);
 }
 
 public SimpleSetOfCharArray(int size) {
 	if (size < 3) size = 3;
 	this. = 0;
 	this. = size + 1; // size is the expected number of elements
 	this. = new char[2 * size + 1][];
 }
 
 public Object add(char[] object) {
 	int length = this..length;
 	int index = (CharOperation.hashCode(object) & 0x7FFFFFFF) % length;
 	char[] current;
 	while ((current = this.[index]) != null) {
 		if (CharOperation.equals(currentobject)) 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 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 {
 	result.elementSize = this.;
 	result.threshold = this.;
 
 	int length = this..length;
 	result.values = new char[length][];
 	System.arraycopy(this., 0, result.values, 0, length);
 	return result;
 }
 
 public char[] get(char[] object) {
 	int length = this..length;
 	int index = (CharOperation.hashCode(object) & 0x7FFFFFFF) % length;
 	char[] current;
 	while ((current = this.[index]) != null) {
 		if (CharOperation.equals(currentobject)) return current;
 		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 boolean includes(char[] object) {
 	int length = this..length;
 	int index = (CharOperation.hashCode(object) & 0x7FFFFFFF) % length;
 	char[] current;
 	while ((current = this.[index]) != null) {
 		if (CharOperation.equals(currentobject)) return true;
		if (++index == lengthindex = 0;
	}
	return false;
public char[] remove(char[] object) {
	int length = this..length;
	int index = (CharOperation.hashCode(object) & 0x7FFFFFFF) % length;
	char[] current;
	while ((current = this.[index]) != null) {
		if (CharOperation.equals(currentobject)) {
			char[] 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() {
	SimpleSetOfCharArray newSet = new SimpleSetOfCharArray(this. * 2); // double the number of expected elements
	char[] 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$
	char[] object;
	for (int i = 0, l = this..lengthi < li++)
		if ((object = this.[i]) != null)
			s += new String(object) + "\n"//$NON-NLS-1$
	return s;
New to GrepCode? Check out our FAQ X