【Java基础知识】HashSet底层HashMap的value值为何为Object对象

【Java基础知识】HashSet底层HashMap的value值为何为Object对象

我们都知道HashSet集合的底层实现是通过HashMap来实现的，那map集合需要存放 key和value字段，但是set集合只需要存放一个值（存放在map集合的key的位置上），那Map的value字段存放的是什么呢？

Set在集合继承体系中的位置

Set接口继承自Collection,有两个常见的具体实现类HashSet、TreeSet

HashSet源码

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

    public HashSet() {
        map = new HashMap<>();
    }
	...
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    public int size() {
        return map.size();
    }

    public boolean isEmpty() {
        return map.isEmpty();
    }

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

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

    public boolean remove(Object o) {
        return map.remove(o) == PRESENT;
    }

    public void clear() {
        map.clear();
    }
    ...
}

Hashset 的 boolen add(E e)方法定义：
将指定的元素添加到set集合中，如果此集合中尚未包含指定元素, 添加元素并返回true。
如果此 set 已经包含该元素，则该调用不改变此 set 并返回 false。

public boolean add(E e);

• HashSet 底层实际上调用HashMap的put方法，把 e作为key, PRESENT作为value放在HashMap里。
• PRESENT是一个 private static final 修饰的Object对象。所有的元素都指向同一个Object对象，HashSet虽然使用到HashMap作为底层实现，但是由于用不到HashMap的value,所以不会为底层的HashMap的每个value分配一个内存，因此并不会过多的占用内存。
• 

问题：为什么HashSet里value值不是null ？

以上分析我们可以看出HashSet底层的value是一个final的Object对象。为什么不使用null呢?

原因分析

Set的remove方法的定义如下：
如果set中存在指定元素，则将其移除，并返回true. 否则返回false.

boolean remove(Object o);

我们再看看HashSet中的remove的实现如何:

 public boolean remove(Object o) {
	return map.remove(o)==PRESENT;
}

实际上调用的是HashMap的 remove() 方法
HashMap remove()方法
参数： key 从map中要移除的映射关系的键值。
返回值：以前与 key 关联的值；如果没有 key 的映射关系，则返回 null。

V remove(Object key);

我们假设如果HashSet底层存放的值是null, 而map底层移除会返回value,如果底层存放的value都是null,
我们是无法区分是否移除成功。