PRESENT在HashSet中源码的定义

PRESENT在HashSet中源码的定义

HashSet 的底层仍然是HashMap，仍需要存储 key 和 value

key 值就是 hashSet.add() 所传入的值，而 value 则是 java 中默认的 PRESENT。
PRESENT 的定义的一个新建的 Object 对象，其属性是 static 和 final ，即被 hashSet 对象
创建后就是唯一值，且无法发生改变。所以 hashSet 的每一个 key 所对应的value 都是唯一且不可更改的。

关于PRESENT值设置的问题

首先抛出一个问题，为什么 PRESENT 不是 null ，这样做会减少存储空间呀？
答：这需要看 hashSet 的 add() 和 remove() 源码来分析。以remove() 的源码举例。

add() 的源码如下：

remove() 的源码如下：

第一个 remove() 返回值类型是 boolean ，测试发现若 remove 一个不存在的 key ，则会返回 false,
remove 一个存在的 key ，则会返回 true。
remove() 函数返回的是 Value 类型的值，即不是 null 就是 PRESENT。
而第一个remove() 的判断条件是 V == PRESENT ，即需要使用 PRESENT 来作为 删除是否成功的判断条件。若把每个 hashSet 的 value 都置为空，就会出现无法判断删除是否成功的情况。