✨ Introducing new features. HashSet

crossoverJie · crossoverJie · commit ab1441604147 · 2018-03-11T18:31:40.000+08:00
diff --git a/MD/collection/HashSet.md b/MD/collection/HashSet.md
@@ -19,7 +19,31 @@
 
 ## 构造函数
 
+```
+    public HashSet() {
+        map = new HashMap<>();
+    }
+    
+    public HashSet(int initialCapacity, float loadFactor) {
+        map = new HashMap<>(initialCapacity, loadFactor);
+    }    
+```
+构造函数很简单，利用了 `HashMap` 初始化了 `map` 。
+
 ## add
 
-## get
+```java
+    public boolean add(E e) {
+        return map.put(e, PRESENT)==null;
+    }
+```
+
+比较关键的就是这个 `add()` 方法。
+可以看出它是将存放的对象当做了 `HashMap` 的健，`value` 都是相同的 `PRESENT` 。由于 `HashMap` 的 `key` 是不能重复的，所以每当有重复的值写入到 `HashSet` 时，`value` 会被覆盖，但 `key` 不会收到影响，这样就保证了 `HashSet` 中只能存放不重复的元素。
+
+## 总结
+
+`HashSet` 的原理比较简单，几乎全部借助于 `HashMap` 来实现的。
+
+所以 `HashMap` 会出现的问题 `HashSet` 依然不能避免。
 
