From 60ed4f498ca07d3ef6058dd5f783c8156ab97413 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Fri, 14 Sep 2018 21:35:10 +0800 Subject: [PATCH] auto commit --- notes/Java IO.md | 7 ++++--- notes/Java 基础.md | 21 +++++++++++++-------- notes/Java 并发.md | 5 +++++ notes/剑指 offer 题解.md | 2 +- notes/数据库系统原理.md | 12 ++++++------ notes/缓存.md | 4 +++- 6 files changed, 32 insertions(+), 19 deletions(-) diff --git a/notes/Java IO.md b/notes/Java IO.md index acb95b36..a2dd668b 100644 --- a/notes/Java IO.md +++ b/notes/Java IO.md @@ -69,16 +69,17 @@ public static void listAllFiles(File dir) { ```java public static void copyFile(String src, String dist) throws IOException { - FileInputStream in = new FileInputStream(src); FileOutputStream out = new FileOutputStream(dist); + byte[] buffer = new byte[20 * 1024]; + int cnt; // read() 最多读取 buffer.length 个字节 // 返回的是实际读取的个数 // 返回 -1 的时候表示读到 eof，即文件尾 - while (in.read(buffer, 0, buffer.length) != -1) { - out.write(buffer); + while ((cnt = in.read(buffer, 0, buffer.length)) != -1) { + out.write(buffer, 0, cnt); } in.close(); diff --git a/notes/Java 基础.md b/notes/Java 基础.md index d8f17cef..0087fde7 100644 --- a/notes/Java 基础.md +++ b/notes/Java 基础.md @@ -196,9 +196,9 @@ String 不可变性天生具备线程安全，可以在多个线程中安全地 ## String Pool -字符串常量池（String Poll）保存着所有字符串字面量（literal strings），这些字面量在编译时期就确定。不仅如此，还可以使用 String 的 intern() 方法在运行过程中将字符串添加到 String Poll 中。 +字符串常量池（String Pool）保存着所有字符串字面量（literal strings），这些字面量在编译时期就确定。不仅如此，还可以使用 String 的 intern() 方法在运行过程中将字符串添加到 String Pool 中。 -当一个字符串调用 intern() 方法时，如果 String Poll 中已经存在一个字符串和该字符串值相等（使用 equals() 方法进行确定），那么就会返回 String Poll 中字符串的引用；否则，就会在 String Poll 中添加一个新的字符串，并返回这个新字符串的引用。 +当一个字符串调用 intern() 方法时，如果 String Pool 中已经存在一个字符串和该字符串值相等（使用 equals() 方法进行确定），那么就会返回 String Pool 中字符串的引用；否则，就会在 String Pool 中添加一个新的字符串，并返回这个新字符串的引用。 下面示例中，s1 和 s2 采用 new String() 的方式新建了两个不同字符串，而 s3 和 s4 是通过 s1.intern() 方法取得一个字符串引用。intern() 首先把 s1 引用的字符串放到 String Pool 中，然后返回这个字符串引用。因此 s3 和 s4 引用的是同一个字符串。 @@ -216,19 +216,19 @@ System.out.println(s3 == s4); // true ```java String s5 = "bbb"; String s6 = "bbb"; -System.out.println(s4 == s5); // true +System.out.println(s5 == s6); // true ``` -在 Java 7 之前，String Poll 被放在运行时常量池中，它属于永久代。而在 Java 7，String Poll 被移到堆中。这是因为永久代的空间有限，在大量使用字符串的场景下会导致 OutOfMemoryError 错误。 +在 Java 7 之前，String Pool 被放在运行时常量池中，它属于永久代。而在 Java 7，String Pool 被移到堆中。这是因为永久代的空间有限，在大量使用字符串的场景下会导致 OutOfMemoryError 错误。 - [StackOverflow : What is String interning?](https://stackoverflow.com/questions/10578984/what-is-string-interning) - [深入解析 String#intern](https://tech.meituan.com/in_depth_understanding_string_intern.html) ## new String("abc") -使用这种方式一共会创建两个字符串对象（前提是 String Poll 中还没有 "abc" 字符串对象）。 +使用这种方式一共会创建两个字符串对象（前提是 String Pool 中还没有 "abc" 字符串对象）。 -- "abc" 属于字符串字面量，因此编译时期会在 String Poll 中创建一个字符串对象，指向这个 "abc" 字符串字面量； +- "abc" 属于字符串字面量，因此编译时期会在 String Pool 中创建一个字符串对象，指向这个 "abc" 字符串字面量； - 而使用 new 的方式会在堆中创建一个字符串对象。 创建一个测试类，其 main 方法中使用这种方式来创建字符串对象。 @@ -267,7 +267,7 @@ Constant pool: // ... ``` -在 Constant Poll 中，#19 存储这字符串字面量 "abc"，#3 是 String Poll 的字符串对象，它指向 #19 这个字符串字面量。在 main 方法中，0: 行使用 new #2 在堆中创建一个字符串对象，并且使用 ldc #3 将 String Poll 中的字符串对象作为 String 构造函数的参数。 +在 Constant Pool 中，#19 存储这字符串字面量 "abc"，#3 是 String Pool 的字符串对象，它指向 #19 这个字符串字面量。在 main 方法中，0: 行使用 new #2 在堆中创建一个字符串对象，并且使用 ldc #3 将 String Pool 中的字符串对象作为 String 构造函数的参数。 以下是 String 构造函数的源码，可以看到，在将一个字符串对象作为另一个字符串对象的构造函数参数时，并不会完全复制 value 数组内容，而是都会指向同一个 value 数组。 @@ -368,10 +368,11 @@ short s1 = 1; // s1 = s1 + 1; ``` -但是使用 += 运算符可以执行隐式类型转换。 +但是使用 += 或者 ++ 运算符可以执行隐式类型转换。 ```java s1 += 1; +// s1++; ``` 上面的语句相当于将 s1 + 1 的计算结果进行了向下转型： @@ -1042,6 +1043,10 @@ private 方法隐式地被指定为 final，如果在子类中定义的方法和 声明类不允许被继承。 +**4. 构造器** + +声明类不允许被 `new` 实例化，多用于 `Singleton` 模式中。如果该类有子类需要继承，若该类无其他构造器，则不允许被继承。 + ## static **1. 静态变量** diff --git a/notes/Java 并发.md b/notes/Java 并发.md index 977d85f2..add3982a 100644 --- a/notes/Java 并发.md +++ b/notes/Java 并发.md @@ -740,6 +740,7 @@ java.util.concurrent（J.U.C）大大提高了并发性能，AQS 被认为是 J. ```java public class CountdownLatchExample { + public static void main(String[] args) throws InterruptedException { final int totalThread = 10; CountDownLatch countDownLatch = new CountDownLatch(totalThread); @@ -788,6 +789,7 @@ public CyclicBarrier(int parties) { ```java public class CyclicBarrierExample { + public static void main(String[] args) { final int totalThread = 10; CyclicBarrier cyclicBarrier = new CyclicBarrier(totalThread); @@ -822,6 +824,7 @@ Semaphore 类似于操作系统中的信号量，可以控制对互斥资源的 ```java public class SemaphoreExample { + public static void main(String[] args) { final int clientCount = 3; final int totalRequestCount = 10; @@ -866,6 +869,7 @@ FutureTask 可用于异步获取执行结果或取消执行任务的场景。当 ```java public class FutureTaskExample { + public static void main(String[] args) throws ExecutionException, InterruptedException { FutureTask futureTask = new FutureTask(new Callable() { @Override @@ -971,6 +975,7 @@ produce..produce..consume..consume..produce..consume..produce..consume..produce. ```java public class ForkJoinExample extends RecursiveTask { + private final int threshold = 5; private int first; private int last; diff --git a/notes/剑指 offer 题解.md b/notes/剑指 offer 题解.md index 2c8f2822..2c2be5b2 100644 --- a/notes/剑指 offer 题解.md +++ b/notes/剑指 offer 题解.md @@ -1154,7 +1154,7 @@ public ListNode FindKthToTail(ListNode head, int k) { ## 解题思路 -使用双指针，一个指针 fast 每次移动两个节点，一个指针 slow 每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的 z1 位置，此时 fast 移动的节点数为 x+2y+z，slow 为 x+y，由于 fast 速度比 slow 快一倍，因此 x+2y+z=2(x+y)，得到 x=z。 +使用双指针，一个指针 fast 每次移动两个节点，一个指针 slow 每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的 y4 位置，此时 fast 移动的节点数为 x+2y+z，slow 为 x+y，由于 fast 速度比 slow 快一倍，因此 x+2y+z=2(x+y)，得到 x=z。 在相遇点，slow 要到环的入口点还需要移动 z 个节点，如果让 fast 重新从头开始移动，并且速度变为每次移动一个节点，那么它到环入口点还需要移动 x 个节点。在上面已经推导出 x=z，因此 fast 和 slow 将在环入口点相遇。 diff --git a/notes/数据库系统原理.md b/notes/数据库系统原理.md index 1bcd2533..1ce774fa 100644 --- a/notes/数据库系统原理.md +++ b/notes/数据库系统原理.md @@ -294,12 +294,12 @@ SELECT ... FOR UPDATE; ---- -| 隔离级别 | 脏读 | 不可重复读 | 幻影读 | -| :---: | :---: | :---:| :---: | -| 未提交读 | √ | √ | √ | -| 提交读 | × | √ | √ | -| 可重复读 | × | × | √ | -| 可串行化 | × | × | × | +| 隔离级别 | 脏读 | 不可重复读 | 幻影读 | 加锁读 | +| :---: | :---: | :---:| :---: | :---: | +| 未提交读 | √ | √ | √ | × | +| 提交读 | × | √ | √ | × | +| 可重复读 | × | × | √ | × | +| 可串行化 | × | × | × | √ | # 五、多版本并发控制 diff --git a/notes/缓存.md b/notes/缓存.md index 8f7449bf..07a9e866 100644 --- a/notes/缓存.md +++ b/notes/缓存.md @@ -99,7 +99,7 @@ public class LRU implements Iterable { if (map.size() > maxSize) { Node toRemove = removeTail(); - map.remove(toRemove); + map.remove(toRemove.k); } } @@ -114,6 +114,7 @@ public class LRU implements Iterable { private void appendHead(Node node) { node.next = head.next; + node.next.pre = node; node.pre = head; head.next = node; } @@ -122,6 +123,7 @@ public class LRU implements Iterable { private Node removeTail() { Node node = tail.pre; tail.pre = node.pre; + node.pre.next = tail; return node; }