HashSet容器

关于HashSet 传入对象,怎么过滤

HashSet底层的数据结构用的是HashMap，使用Map的key存值，Value存放一个固定的Object，这是适配器模式。

如果传入的是两个对象，我们通过怎样的机制来判断他们是不是相等的，旧的会不会替换新的对象，以及怎么替换或者不替换呐？

是不是相等的?

//若存在相同，则直接覆盖value，返回旧value
  if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
         V oldValue = e.value;    //旧值 = 新值
         e.value = value;
         e.recordAccess(this);
         return oldValue;     //返回旧值
  }

这是代码的判断语句，可以看出，这里用hash和equals都比较了，需要俩个都返回true才可以

需要说明的是hash并不等同hashCode方法,而是根据hashCode计算出来的,二者结果线性相关.

 //求hash值的方法，重新计算hash值  
    static int hash(int h) {    
        h ^= (h >>> 20) ^ (h >>> 12);    
        return h ^ (h >>> 7) ^ (h >>> 4);    
    }    

如果我们没有实现hashCode或者equals,二者都会调用Object上的方法,Object上hashCode方法是一个本地方法,返回的值应该是对象在内存中地址,而equals方法内是通过==判断地址是否一致.

// Object下的方法和一些注释Doc
/*As much as is reasonably practical, the hashCode method defined by
* class {@code Object} does return distinct integers for distinct
* objects. (This is typically implemented by converting the internal
* address of the object into an integer, but this implementation
* technique is not required by the
* Java™ programming language.)
*/
/*上面的注释意思大体是,Object 的hashCode方法要求对不同对象返回不同int
* 最常见的实现是返回对象内部地址转换成的int
* 但是在Java语言中并没有规定实现的技术细节*/
public native int hashCode();
public boolean equals(Object obj) {
    return (this == obj);
}
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

所以,这一问的结论就有了,hashCode和equals方法都会用来判断相等,根据hashCode计算出的hash相等(这和直接要求hashCode相等有些区别),而且equals返回true时,才断定二者相等.

旧的会不会替换新的对象?

Value我们知道,旧的会被新传入的Value替换,那么Key呢? 
答案是不会替换,依旧是旧值,其实这个结论试一下就出来了,所以接下来,我们说一下细节,也就是如何判断不替换?

如何判断不替换?

之前我们提到Set里套了Map,Set的操作是适配到Map上完成的,所以Set.add方法也是这样,需要注意的是add方法有返回值,如果传入的Set中存在的重复值返回fasle表示add失败,传入不存在的新值返回true表示add成功.

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}
 
 
1
2
3
 
 
1
2
3

这里判断map.put的操作是否为null来决定返回true还是false,而map.put什么情况下返回null,不返回null返回什么呢?

HashMap.put实现细节

 // 将“key-value”添加到HashMap中    
    public V put(K key, V value) {    
        // 若“key为null”，则将该键值对添加到table[0]中。    
        if (key == null)    
            return putForNullKey(value);    
        // 若“key不为null”，则计算该key的哈希值，然后将其添加到该哈希值对应的链表中。    
        int hash = hash(key.hashCode());    
        int i = indexFor(hash, table.length);    
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {    
            Object k;    
            // 若“该key”对应的键值对已经存在，则用新的value取代旧的value。然后退出！    
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {    
                V oldValue = e.value;    
                e.value = value;    
                e.recordAccess(this);    
                return oldValue;    
            }    
        }    
   
        // 若“该key”对应的键值对不存在，则将“key-value”添加到table中    
        modCount++;  
        //将key-value添加到table[i]处  
        addEntry(hash, key, value, i);    
        return null;    
    }    

这个方法返回一个V，也就是Map 里放入Value，查看代码，可以知道：

1. 如果put入Map的是一个已存在的Key,那么在将Key对应的Value更新后,将返回旧的Value,也就是oldValue 
2. 如果put入Map的是新的Key,那么将返回null

这样,就可以串起来了: 
1. HashMap.put传入新的Key-Value,返回null,HashSet判断返回结果是null后,add方法返回true表示增加成功 
2. HashMap.put传入已存在的Key和新的Value,返回oldValue,HashSet判断返回结果不是null后,add方法返回false表示增加失败