HashSet的源码分析

HashSet的成员属性及构造方法

public class HashSet<E> extends AbstractSet<E>
 implements Set<E>, Cloneable, java.io.Serializable{
 
//内部一个HashMap——HashSet内部实际上是用HashMap实现的
  private transient HashMap<E,Object> map;
  // 用于做map的值
  private static final Object PRESENT = new Object();
  /**
  * 构造一个新的HashSet，
  * 内部实际上是构造了一个HashMap
  */
  public HashSet() {
    map = new HashMap<>();
 }
 
}

通过构造方法可以看出，HashSet构造时，实际上是构造一个HashMap
HashSet的add方法源码解析

public class HashSet{
  //......
  public boolean add(E e) {
   return map.put(e, PRESENT)==null;//内部实际上添加到map中，键：要添加的对象，值：
Object对象
 }
  //......
}

HashMap的put方法源码解析

public class HashMap{
  //......
  public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
 }
  //......
  static final int hash(Object key) {//根据参数，产生一个哈希值
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
 }
  //......
  final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
         boolean evict) {
    Node<K,V>[] tab; //临时变量，存储"哈希表"——由此可见，哈希表是一个Node[]数组
    Node<K,V> p;//临时变量，用于存储从"哈希表"中获取的Node
    int n, i;//n存储哈希表长度；i存储哈希表索引
   
    if ((tab = table) == null || (n = tab.length) == 0)//判断当前是否还没有生成
哈希表
      n = (tab = resize()).length;//resize()方法用于生成一个哈希表，默认长度：
16，赋给n
    if ((p = tab[i = (n - 1) & hash]) == null)//(n-1)&hash等效于hash % n，转换
为数组索引
      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))))//判断哈希
值和equals
        e = p;//将哈希表中的元素存储为e
      else if (p instanceof TreeNode)//判断是否为"树"结构
        e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
      else {//排除以上两种情况，将其存为新的Node节点
        for (int binCount = 0; ; ++binCount) {//遍历链表
          if ((e = p.next) == null) {//找到最后一个节点
            p.next = newNode(hash, key, value, null);//产生一个新节点，
赋值到链表
            if (binCount >= TREEIFY_THRESHOLD - 1) //判断链表长度是否大
于了8
              treeifyBin(tab, hash);//树形化
            break;
         }
          if (e.hash == hash &&
           ((k = e.key) == key || (key != null &&
key.equals(k))))//跟当前变量的元素比较，如果hashCode相同，equals也相同
            break;//结束循环
          p = e;//将p设为当前遍历的Node节点
       }
     }
      if (e != null) { // 如果存在此键
        V oldValue = e.value;//取出value
        if (!onlyIfAbsent || oldValue == null)
          e.value = value;//设置为新value
        afterNodeAccess(e);//空方法，什么都不做
        return oldValue;//返回旧值
     }
   }
    ++modCount;
    if (++size > threshold)
      resize();
    afterNodeInsertion(evict);
    return null;
 }
}