update

Author: peckfly

Java基础/集合/Java集合好文章.md

@@ -1,11 +1,17 @@
+### 一、集合
+
+https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/Java%E9%9B%86%E5%90%88%E6%A1%86%E6%9E%B6%E5%B8%B8%E8%A7%81%E9%9D%A2%E8%AF%95%E9%A2%98%E6%80%BB%E7%BB%93.md
 
 
-https://zhuanlan.zhihu.com/p/21673805
 
+### 二、HashMap底层
 
+https://zhuanlan.zhihu.com/p/21673805
 
 https://javadoop.com/post/hashmap
 
 
 
-https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/Java%E9%9B%86%E5%90%88%E6%A1%86%E6%9E%B6%E5%B8%B8%E8%A7%81%E9%9D%A2%E8%AF%95%E9%A2%98%E6%80%BB%E7%BB%93.md
+### 三、Fail-fast机制
+
+<https://blog.csdn.net/chenssy/article/details/38151189>

Java基础/集合/相关面试题总结-1.md

@@ -1,2 +1,51 @@
 # 集合相关题目
 
+## 一、HasdMap和HashTable的区别
+
+### 1、关于null值
+
+#### a)、HashMap
+
+* HashMap中，`null`可以作为键，这样的键只有一个。
+* 可以有一个或多个键所对应的值为`null`。
+* 当`get()`方法返回`null`值时，可能是`HashMap`中没有该键，也可能是键所对应的值为`null`。
+* 因此，在`HashMap`中不能由`get()`方法来判断`HashMap`中是否存在某个键，而应该用`containsKey()`方法来判断。
+
+#### b)、HashTable
+
+* 既不支持`Null　Key`，也不支持`Null Value`，如果`put(null, ...)`，就会抛出空指针异常；
+
+### 2、迭代
+
+另一个区别是HashMap的迭代器(`Iterator`)是`fail-fast`迭代器。
+
+而Hashtable的`enumerator`迭代器不是fail-fast的。
+
+所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出`ConcurrentModificationException`，但迭代器本身的`remove()`方法移除元素则不会抛出`ConcurrentModificationException`异常。
+
+但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
+
+> “快速失败”也就是`fail-fast`，它是Java集合的一种错误检测机制。
+>
+> 当多个线程对集合进行结构上的改变的操作时，有可能会产生fail-fast机制。
+>
+> 记住是有可能，而不是一定。
+>
+> 例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（**是结构上面的修改，而不是简单的修改集合元素的内容**），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生fail-fast机制。
+
+fail-fast底层: 维护`modCount == expectModCount`:
+
+迭代器在调用`next()、remove()`方法时都是调用checkForComodification()方法。
+
+该方法主要就是检测`modCount == expectedModCount` 。 若不等则抛出ConcurrentModificationException 异常，从而产生fail-fast机制。所以要弄清楚为什么会产生fail-fast机制我们就必须要用弄明白为什么modCount != expectedModCount ，他们的值在什么时候发生改变的。
+
+比如：
+
+有两个线程（线程A，线程B），其中线程A负责遍历list、线程B修改list。线程A在遍历list过程的某个时候（此时`expectedModCount = modCount=N`，线程启动，同时线程B增加一个元素，这是modCount的值发生改变\（`modCount + 1 = N + 1`）。线程A继续遍历执行next方法时，通告checkForComodification方法发现expectedModCount  = N  ，而modCount = N + 1，两者不等，这时就抛出ConcurrentModificationException 异常，从而产生fail-fast机制。
+
+
+
+
+
+<https://www.cnblogs.com/heyonggang/p/9112731.html>
+

Java基础/面试题系列.md

@@ -0,0 +1 @@
+<http://www.importnew.com/27326.html#comment-764309>

刷题/Other/.txt

@@ -0,0 +1,93 @@
+# 京东-寻找子串
+
+#### 题目
+
+给出`m`个字符串`S1、S2、S3...Sm`和一个单独的字符串`T`，请在T中选出尽可能多的子串同时满足:
+
+* 1)、这些子串在`T`中互不相交；
+* 这些子串都是`S1、S2、S3...Sm`中的某个串；
+
+问你最多能选出多少个子串。
+
+#### 输入输出
+
+给出m个字符串，接下来m行，每行一个串，最后一行输入一个串`T`。输出最多能选出多少个串。
+
+```java
+输入:
+3
+aa
+b
+ac
+bbaac
+输出:
+3
+```
+
+### 解析
+
+DP。
+
+代码：
+
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static void solve(InputStream stream, PrintWriter out) {
+        FR in = new FR(stream);
+        int m = in.nextInt();
+        String[] S = new String[m];
+        for (int i = 0; i < m; i++) S[i] = in.next();
+        String T = in.next();
+        int[] dp = new int[T.length() + 1];
+        int tLen = T.length();
+        for (int i = 1; i < tLen + 1; i++) {
+            dp[i] = dp[i - 1];
+            for (int j = 0; j < m; j++) {
+                if (i - S[j].length() >= 0)
+                    if (T.substring(i - S[j].length(), i).equals(S[j]))
+                        dp[i] = Math.max(dp[i], dp[i - S[j].length()] + 1);
+            }
+        }
+        System.out.println(dp[tLen]);
+    }
+
+    /*--------------------------------------------------------------------------------------*/
+    public static void main(String[] args) {
+        OutputStream os = System.out;
+        InputStream is = System.in;
+        PrintWriter out = new PrintWriter(os);
+        solve(is, out);
+        out.close();
+    }
+
+    static class FR {
+        BufferedReader br;
+        StringTokenizer tk;
+
+        FR(InputStream stream) {
+            br = new BufferedReader(new InputStreamReader(stream), 32768);
+            tk = null;
+        }
+
+        String next() {
+            while (tk == null || !tk.hasMoreElements()) {
+                try {
+                    tk = new StringTokenizer(br.readLine());
+                } catch (IOException e) {
+                    e.printStackTrace();
+                }
+            }
+            return tk.nextToken();
+        }
+
+        int nextInt() {
+            return Integer.parseInt(next());
+        }
+    }
+}
+```
+

刷题/Other/笔试面试题/京东-寻找子串.md

@@ -0,0 +1,4 @@
+# 好文章
+
+* https://blog.csdn.net/qzcsu/article/details/72861891
+*