1.构造方法
有四个构造方法,空参构造和设置设置负载参数的构造;
public HashMap() {
//设置负载因子为默认的(0.75)
this.loadFactor = DEFAULT_LOAD_FACTOR;
}
public HashMap(int initialCapacity) {
//调用上图中第一个函数设置负载因子
this(initialCapacity, DEFAULT_LOAD_FACTOR);
}
2.put方法
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
//tab指向map的数组(table)并判断是否为空,tab长度为空。(个人感觉一个就好了,不知道为什么要有两个判断)
if ((tab = table) == null || (n = tab.length) == 0)
//初始化数组的大小
n = (tab = resize()).length;
//判断 该哈希值在数组(table)中是否存在
//(n - 1) & hash -》》 15&hash
if ((p = tab[i = (n - 1) & hash]) == null)
//中没有这个哈希值所在的数组后面没有链表(也就是这个链表(或者红黑树)还没加值) 则直接添加进去
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
//链表的第一个节点 哈希值相同&&(key的地址相同||key不为null并且equals判断相同)
// 说明一下 map如果要存不同内容 就要重写hashcode和equals方法
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
//如果 p的类型是TreeNode(红黑树) 红黑树先放着,有时间再来更
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
//循环遍历这个链表 查找是否有相同的(通过equals())
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;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
//e为找到的原始 若没找到则为空
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
//改值
e.value = value;
afterNodeAccess(e);
//返回原值
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}