Android HTable

HashTable

HashTable与HashMap具有相似性,二者均属于哈希链表类型,其基本容器结构均为数组,但与普通数组不同的是,每个存储空间都由一个个独立的链式结构构成。基于Map框架实现的一种同步机制,并且在设计上明确排除了键值对为空的情况处理逻辑。

2.基本参数

DEFAULT_INITIAL_CAPACITY：默认容量

DEFAULT_LOAD_FACTOR：预设负载因子,表示散列表链表的使用程度,数值越大则表示使用的程度越高。

entry：链表对象

table：链表的容器是一个数组

threshold：critical point, once it is reached, triggers scaling up; it is equal to current load factor multiplied by system capacity

3.创建一个HashTable

①如果容量是0的话，会创建一个空的HashTable

若不为零，则能够根据输入的容量计算出n²的一个合理容量估算值，并将这些数据存储到一个数组中以降低碰撞概率。

public Hashtable(int capacity) {

if (capacity == 0) {

@SuppressWarnings("unchecked")

HashtableEntry[] tab