正确答案是 C

HashSet的底层还是用HashMap来实现的。将Entry<K,V>的V都变成了同一个Object对象，public static final PRESENT = new Object()。

而HashMap的数据结构是数组+链表+红黑树。

调用K的hashCode方法，然后高低16位进行&运算。得到的hash值，与数组tab[]（桶）的长度-1进行&运算，确定插入对象在哪一个桶上。
然后调用对象的equals方法，形成链表。当链表长度大于8时，链表转红黑树。