randopenadrhashtableuos.java

来自「国外的数据结构与算法分析用书」· Java 代码 · 共 39 行

/* RandOpenAdrHashTableUos.java
 * ---------------------------------------------
 * Copyright (c) 2001 University of Saskatchewan
 * All Rights Reserved
 * --------------------------------------------- */

package dslib.hashtable;

/**	A HashTable dictionary that uses open addressing with random probing */
public class RandOpenAdrHashTableUos extends OpenAdrHashTableUos
{    
	
	/**	Create hash table structure with at least size locations. <br>
		(dummyItem is an artifical impossible item.) 
		Analysis: Time = O(size*size) 
		@param size size of the hash table is at least this large 
		@param dummyItem object used to mark deletions; should not be possible to
		be inserted as a normal item */
	public RandOpenAdrHashTableUos(int size, Object dummyItem)
	{
		super(size, dummyItem);
	}
	
	/**	The step size for the probe sequence. <br>
		Analysis : Time = O(1)
		@param y item for which the hashing displacement is to be found */
	public int hashCodeDisplacement(Object y)
	{
		return 3;
	}
	
	/**	Returns a new RandOpenAdrHashTableUos object. <br>
		Analysis: Time = O(1) */
	public OpenAdrHashTableUos newInstance(int newSize, Object dummyItem)
	{
		return new RandOpenAdrHashTableUos(newSize, dummyItem);
	}
}