哈希集如何避免重復

Question

HashSet內部調用HashMap以避免實現中的重復

  public HashSet() {
    map = new HashMap<E,Object>();
    }

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

例如

碼：

Set hashSet = new HashSet();
hashSet.add("Abraham");
hashSet.add("Billy");       
hashSet.add("Billy");       
System.out.println("HashSet Value " +hashSet.toString());

輸出：

HashSet Value [Billy, Abraham]

Answer 1

在Map界面中，每個鍵也是唯一的（ java docs ）：

將鍵映射到值的對象。 映射不能包含重復的鍵 ； 每個鍵最多可以映射到一個值。

這意味着HashMap已經在避免避免重復的鍵，這是HashSet的元素