org.tinygroup.commons.collection

Class IntHashMap<T>

java.lang.Object

org.tinygroup.commons.collection.IntHashMap<T>

public class IntHashMap<T>
extends Object

使用整数作为key的hash表。

Author:

Michael Zhou

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	IntHashMap.Entry<T> 代表hash表中的一个元素的类。

Constructor Summary

Constructors

Constructor and Description
IntHashMap() 创建一个hash表，使用默认的初始容量16和默认的负载系数0.75。
IntHashMap(int initialCapacity) 创建一个hash表，使用指定的初始容量和默认的负载系数0.75。
IntHashMap(int initialCapacity, float loadFactor) 创建一个hash表，使用默认的指定的初始容量和指定的负载系数。

Method Summary

Modifier and Type	Method and Description
void	clear() 清除hash表。
boolean	containsKey(int key) 查看hash表中是否存在指定的key。
boolean	containsValue(Object value) 查看hash表中是否存在指定的值。
T	get(int key) 从hash表中取得和指定key对应的值。
protected int	getCapacity() 取得hash表的容量。
protected int	getThreshold() 取得hash表的阈值。
boolean	isEmpty() 测试hash表是否为空。
int[]	keys()
T	put(int key, T value) 将key和指定对象相关联，并保存在hash表中。
protected void	rehash() 重构hash表，倍增其容量。
T	remove(int key) 从hash表中删除一个值。
int	size() 取得当前hash表中元素的个数。
String	toString() 取得字符串表示。

Methods inherited from class java.lang.Object

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

Constructor Detail

IntHashMap

public IntHashMap()

创建一个hash表，使用默认的初始容量16和默认的负载系数0.75。

IntHashMap

public IntHashMap(int initialCapacity)

创建一个hash表，使用指定的初始容量和默认的负载系数0.75。

Parameters:

initialCapacity - hash表的初始容量

Throws:

IllegalArgumentException - 如果初始容量小于或等于0

IntHashMap

public IntHashMap(int initialCapacity,
                  float loadFactor)

创建一个hash表，使用默认的指定的初始容量和指定的负载系数。

Parameters:

initialCapacity - hash表的初始容量

loadFactor - 负载系数

Throws:

IllegalArgumentException - 如果初始容量小于或等于0，或负载系数不是正数

Method Detail

size

public int size()

取得当前hash表中元素的个数。

Returns:

元素个数

isEmpty

public boolean isEmpty()

测试hash表是否为空。

Returns:

如果为空，则返回true

containsKey

public boolean containsKey(int key)

查看hash表中是否存在指定的key。

Parameters:

key - 要搜索的key

Returns:

如果找到，则返回true

containsValue

public boolean containsValue(Object value)

查看hash表中是否存在指定的值。

Parameters:

value - 要搜索的值

Returns:

如果找到，则返回true

get

public T get(int key)

从hash表中取得和指定key对应的值。

Parameters:

key - 要查找的key

Returns:

key所对应的值，如果没找到，则返回null

put

public T put(int key,
             T value)

将key和指定对象相关联，并保存在hash表中。

Parameters:

key - 对象的key

value - 对象（值）

Returns:

如果指定key已经存在，则返回key所对应的原先的值

remove

public T remove(int key)

从hash表中删除一个值。

Parameters:

key - 要删除的值所对应的key

Returns:

如果指定key已经存在，则返回key所对应的原先的值

clear

public void clear()

清除hash表。

keys

public int[] keys()

toString

public String toString()

取得字符串表示。

Overrides:

toString in class Object

Returns:

字符串表示

rehash

protected void rehash()

重构hash表，倍增其容量。

getCapacity

protected int getCapacity()

取得hash表的容量。

Returns:

hash表的容量

getThreshold

protected int getThreshold()

取得hash表的阈值。

Returns:

hash表的阈值