Merge pull request crossoverJie#10 from crossoverJie/fix

crossoverJie · web-flow · commit b64dffbf9ec3 · 2018-03-11T18:34:35.000+08:00
HashSet
diff --git a/MD/collection/HashSet.md b/MD/collection/HashSet.md
@@ -0,0 +1,49 @@
+# HashSet 底层分析
+
+`HashSet` 是一个不允许存储重复元素的集合，它的实现比较简单，只要理解了 `HashMap`，`HashSet` 就水到渠成了。
+
+## 成员变量
+首先了解下 `HashSet` 的成员变量:
+
+```java
+    private transient HashMap<E,Object> map;
+
+    // Dummy value to associate with an Object in the backing Map
+    private static final Object PRESENT = new Object();
+```
+
+发现主要就两个变量:
+
+- `map` ：用于存放最终数据的。
+- `PRESENT` ：是所有写入 map 的 `value` 值。
+
+## 构造函数
+
+```
+    public HashSet() {
+        map = new HashMap<>();
+    }
+    
+    public HashSet(int initialCapacity, float loadFactor) {
+        map = new HashMap<>(initialCapacity, loadFactor);
+    }    
+```
+构造函数很简单，利用了 `HashMap` 初始化了 `map` 。
+
+## add
+
+```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` 依然不能避免。
+
diff --git a/src/main/java/com/crossoverjie/actual/AbstractMap.java b/src/main/java/com/crossoverjie/actual/AbstractMap.java
@@ -85,7 +85,7 @@ public AbstractMap() {
     }
 
     /**
-     * 开启一个线程检查最先放入队列的值是否超期
+     * 开启一个线程检查最先放入队列的值是否超期 设置为守护线程
      */
     private void executeCheckTime() {
         ThreadFactory namedThreadFactory = new ThreadFactoryBuilder()
diff --git a/src/main/java/com/crossoverjie/basic/StringTest.java b/src/main/java/com/crossoverjie/basic/StringTest.java
@@ -11,13 +11,29 @@
  */
 public class StringTest {
 
-    public static void main(String[] args) throws NoSuchFieldException {
+    public static void main(String[] args) throws NoSuchFieldException, IllegalAccessException {
         String a = "123";
+        //这里的 a 和 b  都是同一个对象，指向同一个字符串常量池对象。
+        String b = "123" ;
+        String c = new String("123") ;
+
+        System.out.println("a=b:" + (a == b));
+        System.out.println("a=c:" + (a == c));
+
         System.out.println("a=" + a);
 
         a = "456";
         System.out.println("a=" + a);
 
-        Field value = a.getClass().getField("value");
+
+        //用反射的方式改变字符串的值
+        Field value = a.getClass().getDeclaredField("value");
+        //改变 value 的访问属性
+        value.setAccessible(true) ;
+
+        char[] values = (char[]) value.get(a);
+        values[0] = '9' ;
+
+        System.out.println(a);
     }
 }
diff --git a/src/main/java/com/crossoverjie/concurrent/Singleton.java b/src/main/java/com/crossoverjie/concurrent/Singleton.java
@@ -1,7 +1,7 @@
 package com.crossoverjie.concurrent;
 
 /**
- * Function:
+ * Function:单例模式-双重检查锁
  *
  * @author crossoverJie
  *         Date: 09/03/2018 01:14

Original file line number	Diff line number	Diff line change
`@@ -85,7 +85,7 @@ public AbstractMap() {`
`85`	`85`	`}`
`86`	`86`
`87`	`87`	`/**`
`88`		`- * 开启一个线程检查最先放入队列的值是否超期`
	`88`	`+ * 开启一个线程检查最先放入队列的值是否超期设置为守护线程`
`89`	`89`	`*/`
`90`	`90`	`private void executeCheckTime() {`
`91`	`91`	`ThreadFactory namedThreadFactory = new ThreadFactoryBuilder()`
Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`	`1`	`package com.crossoverjie.concurrent;`
`2`	`2`
`3`	`3`	`/**`
`4`		`- * Function:`
	`4`	`+ * Function:单例模式-双重检查锁`
`5`	`5`	`*`
`6`	`6`	`* @author crossoverJie`
`7`	`7`	`* Date: 09/03/2018 01:14`