如何在Java中實現設置數據結構？

Question

我一直想知道如何實現Java中的Set。我們能否像實現HashMap一樣使用LinkedList和一個包含Key和Value的對象（Cell）來實現它？你將如何處理獨特的部分？

Answer 1

設置內部實現一個map.So集合中的每個值只是map中的一個鍵值，所以它的唯一性保持不變。

Here是鏈接。所以你清楚瞭解如何設置內部工作。 也很少有堆棧答案。 First，Second

Answer 2

基本上，一個Set只是一個只包含鍵的Map。所以你應該告訴你自己關於映射算法。注意：例如HashSet實際上只是HashMap的一個適配器。 HashSet的add-method只使用HashMap.put（value，SomeDummyValue）。

Answer 3

下面是一個代碼段以上解釋解答了

public HashSet() { map = new HashMap<>(); } 
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 boolean add(E e) { 
    return map.put(e, PRESENT)==null; 
} 

// Since PRESENT is a constant, for all keys we have same value in backup HashMap called map. 

public Iterator<E> iterator() { 
    return map.keySet().iterator(); 
}