shz.st.hst

类 LinearProbingHST<K,V>

java.lang.Object

shz.st.hst.HST

shz.st.hst.LinearProbingHST<K,V>

public class LinearProbingHST<K,V>
extends HST

基于线性探测的散列表(开放地址法)

需保证使用率在1/8到1/2之间

字段概要

字段

限定符和类型	字段和说明
protected K[]	keys
protected V[]	vales

从类继承的字段 shz.st.hst.HST

capacity, DEFAULT_CAPACITY, size

构造器概要

构造器

限定符	构造器和说明
protected	LinearProbingHST(int capacity)

方法概要

限定符和类型	方法和说明
boolean	containsKey(K key)
void	delete(K key)
V	get(K key)
protected int	hash(K key)
static <K,V> LinearProbingHST<K,V>	of()
static <K,V> LinearProbingHST<K,V>	of(int capacity)
void	put(K key, V val)
protected void	resize(int capacity)

从类继承的方法 shz.st.hst.HST

beforePut, isEmpty, size

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

keys

protected K[] keys

vales

protected V[] vales

构造器详细资料

LinearProbingHST

protected LinearProbingHST(int capacity)

方法详细资料

of

public static <K,V> LinearProbingHST<K,V> of(int capacity)

of

public static <K,V> LinearProbingHST<K,V> of()

resize

protected final void resize(int capacity)

指定者:

resize 在类中 HST

put

public final void put(K key,
                      V val)

hash

protected final int hash(K key)

get

public final V get(K key)

containsKey

public final boolean containsKey(K key)

delete

public final void delete(K key)