jdk1.8 中hashtable的get()
- 首先计算key的下标,获取hashtable中的数组
- 找到对应下标数组,获取对应的链表
- 遍历俩表,判断是否有满足条件的entry,如果有,获取value对应的值返回
- 否则,返回为空.
@SuppressWarnings("unchecked")
public synchronized V get(Object key) {
// 获取数组和下标
Entry<?,?> tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
// 遍历执行下标中的链表,如果有hans值和key相同的,返回旧值,否则为空
for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {
if ((e.hash == hash) && e.key.equals(key)) {
return (V)e.value;
}
}
return null;
}
jdk1.8 中hashtable的put()
- 首先判断value的是是否为空,如果为空,抛出空指针异常
- 如果不为空,获取hashtable中的table,获取key的hash值以及对应的下标
- 从数组中获取下标对应的链表信息,遍历链表,查询是否有满足条件的entry对象,如果有满足条件的,旧值被新值覆盖,返回旧值
- 如果没有,添加一个新的entry
- 添加新的entry前先判断当前数组的元素数量是否满足扩容,如果满足,进行扩容后,重新计算hash值和下标
- 然后获取当前已经存在的entry链表,然后新建的entry放在原链表的头部,存进数组中.
默认数组的长度是11, 扩容公式(oldsize * 2 + 1), key和value不能为null
public synchronized V put(K key, V value) {
// Make sure the value is not null
// 先判断value是否为空
if (value == null) {
//如果为空,抛出空指针异常
throw new NullPointerException();
}
// 获取hashtable中的 entry 数组
Entry<?,?> tab[] = table;
// 获取key的hash值
int hash = key.hashCode();
// 通过hash值与 与预算 然后与数组长度求余,获取下标长度
int index = (hash & 0x7FFFFFFF) % tab.length;
@SuppressWarnings("unchecked")
// 获取制定下标的值(链表)
Entry<K,V> entry = (Entry<K,V>)tab[index];
// 遍历链表
for(; entry != null ; entry = entry.next) {
// 判断链表中是否有hash和key相等的对象,如果有,旧值被新值覆盖,返回旧值
if ((entry.hash == hash) && entry.key.equals(key)) {
V old = entry.value;
entry.value = value;
return old;
}
}
// 如果遍历数组和链表中没有对应key的值,则新添加一个
addEntry(hash, key, value, index);
return null;
}
private void addEntry(int hash, K key, V value, int index) {
modCount++;
// 获取hashtable中的数组
Entry<?,?> tab[] = table;
// 判断元素数量是否操作阈值,如果超过了,则扩容
if (count >= threshold) {
// Rehash the table if the threshold is exceeded
rehash();
tab = table;
// 重新计算hash值和下标
hash = key.hashCode();
index = (hash & 0x7FFFFFFF) % tab.length;
}
// Creates the new entry.
@SuppressWarnings("unchecked")
// 获取数组中执行下标的对象
Entry<K,V> e = (Entry<K,V>) tab[index];
// 根据新的参数在链表的头部添加新的entry
tab[index] = new Entry<>(hash, key, value, e);
count++;
}