坦白说,没做啥,喏~~,就两三行代码 (/ω╲)
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
哈哈哈,主菜
static final int hash(Object key) {
int h;
// 这里就是为什么 HashMap 允许一个 key = null 的 元素了
// 至于用 hash 码来做 key 是因为在以后的 put 和 get 中对于相同 key 的判断和元素查找提高了很大的性能
// 这里用高位的 hash 码来和低位的 hash 码做异或运算时为了使得桶中的元素尽量均匀分布
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
/**
* @param hash key 的 hash 值
* @param key key 的值
* @param value 需要添加的值
* @param onlyIfAbsent 如果是 true 的话,遇到相同 key 的元素不会覆盖过去
* @param evict 如果 false 的话,table 会处在创建模式
* @return 会返回 put 之前对应 key 位置的值,有可能是 null 或者原来相同 key 位置的 value
*/
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
// 声明一个 tab 变量用于储存原有的 table
Node<K,V>[] tab;
// p 是第 i 个元素
Node<K,V> p;
// n 是 table 的容量,i 是 table 中的桶索引
int n, i;
// 如果 table 还没初始化,则需要扩容一下
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
// 第 i 个桶是空的,直接创建一个节点放进去
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
// e 是准备要添加进去的元素,k 是,原来上面第 i 个元素的 key
Node<K,V> e; K k;
// 遇到相同 key 的数据了,先临时保存起来,后面有用
if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k))))
e = p;
// 如果桶中的元素已经树化了,那么按照红黑树的方法添加元素或者返回来一棵树
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
// 遍历桶中的元素,
for (int binCount = 0; ; ++binCount) {
// 找到链表最后的元素
if ((e = p.next) == null) {
// 创建一个新的节点,并追加到最后
p.next = newNode(hash, key, value, null);
// 如果链表中元素达到树化的临界点的话就对链表进行树化
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
// 遇到相同 key 的元素了,直接退出循环,退出后再判断要不要覆盖
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
// 这里才是
if (e != null) { // existing mapping for key
V oldValue = e.value;
// 根据方法参数中的 onlyIfAbsent 和 原来的 value 是否为空来决定要不要覆盖过去
if (!onlyIfAbsent || oldValue == null)
e.value = value;
// 一个空的方法,用于子类 LinkedHashMap 的 post-actions 的回调
afterNodeAccess(e);
return oldValue;
}
}
// 操作数自增 1
++modCount;
// 判断当前 table 容量是否需要扩容
if (++size > threshold)
resize();
// 就一个空的方法,表示做 put 操作后的回调,如果要做拓展继承 HashMap 的话,应该有用
afterNodeInsertion(evict);
return null;
}