使用无参构造HashSet并首次添加元素
1.执行HashSet(),可以看到本质是一个HashMap
2.调用add方法,PRESENT主要是占位,没有什么意义
private static final Object PRESENT = new Object();
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
3.执行put方法 ,key是元素值,value是PRESENT
hash(key),是计算hash值,确定索引位置
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
4.进入hash方法,得到hash值 ,注意:hash值≠hashcode
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}
5.执行putVal方法
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict){
Node<K,V>[] tab; Node<K,V> p; int n, i;
//定义的辅助变量
//table是hashMap的一个属性,类型是Node[]
if ((tab = table) == null || (n = tab.length) == 0)
//resize方法初始化table,大小为16,临界值为12(是容量的0.75倍)
n = (tab = resize()).length;
//1)根据key,得到hash 去计算该key应该存放到table表的哪个索引位置
//2)判断p是否为空
//2.1)如果p为空,表示还没有存放元素,就创建一个Node(key=”元素内容“,value=PRESENT,null(指向同在当前数组的下一个结点)),放在tab[i]里,
//2.2)
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
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;
}
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;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
//判断放入元素后,是否超过临界值,若超过,则需要扩容
if (++size > threshold)
resize();
//空方法,留给子类实现
afterNodeInsertion(evict);
//代表成功,再一层层跳出去,如果不为空,返回的是一个重复添加失败的值
return null;
}