HashSet使用哪個數據結構？

Question

我看到哈希集使用的內部數據結構在很多網站上都是HashTable，但當我看到HashSet.class（反編譯後）時，它使用HashMap.Now iam confused請清除我的困惑.HashSet使用哪種數據結構？

同時告訴我linkedhashset，treeset，hashmap，hashtable，linkedhashmap，treemap使用的內部數據結構。

Answer 1

HashSet內部存儲的值作爲HashMap的密鑰的一部分，它把一個僞值作爲值

Check the source code，提取相關部分：

// Dummy value to associate with an Object in the backing Map 
private static final Object PRESENT = new Object(); 
private transient HashMap<E,Object> map; 

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