From d924b24b4a5ddc95b1fe997915b497ccd5411244 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Sun, 6 Jan 2019 20:24:28 +0800 Subject: [PATCH] auto commit --- docs/notes/Java 虚拟机.md | 4 ++-- docs/notes/Leetcode 题解.md | 8 ++++---- docs/notes/集群.md | 6 +++--- 3 files changed, 9 insertions(+), 9 deletions(-) diff --git a/docs/notes/Java 虚拟机.md b/docs/notes/Java 虚拟机.md index dfb787aa..22084be6 100644 --- a/docs/notes/Java 虚拟机.md +++ b/docs/notes/Java 虚拟机.md @@ -376,9 +376,9 @@ G1 把堆划分成多个大小相等的独立区域(Region),新生代和 ## Minor GC 和 Full GC -- Minor GC:发生在新生代上,因为新生代对象存活时间很短,因此 Minor GC 会频繁执行,执行的速度一般也会比较快。 +- Minor GC:回收新生代上,因为新生代对象存活时间很短,因此 Minor GC 会频繁执行,执行的速度一般也会比较快。 -- Full GC:发生在老年代上,老年代对象其存活时间长,因此 Full GC 很少执行,执行速度会比 Minor GC 慢很多。 +- Full GC:回收老年代和新生代,老年代对象其存活时间长,因此 Full GC 很少执行,执行速度会比 Minor GC 慢很多。 ## 内存分配策略 diff --git a/docs/notes/Leetcode 题解.md b/docs/notes/Leetcode 题解.md index 82dafad1..23dfbefc 100644 --- a/docs/notes/Leetcode 题解.md +++ b/docs/notes/Leetcode 题解.md @@ -4473,7 +4473,7 @@ public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { **判断路径和是否等于一个数** -[Leetcode : 112. Path Sum (Easy)](https://leetcode.com/problems/path-sum/description/) +[Leetcdoe : 112. Path Sum (Easy)](https://leetcode.com/problems/path-sum/description/) ```html Given the below binary tree and sum = 22, @@ -5645,7 +5645,7 @@ public int[] nextGreaterElements(int[] nums) { - Java 中的 **HashSet** 用于存储一个集合,可以查找元素是否在集合中。如果元素有穷,并且范围不大,那么可以用一个布尔数组来存储一个元素是否存在。例如对于只有小写字符的元素,就可以用一个长度为 26 的布尔数组来存储一个字符集合,使得空间复杂度降低为 O(1)。 -- Java 中的 **HashMap** 主要用于映射关系,从而把两个元素联系起来。HashMap 也可以用来对元素进行计数统计,此时键为元素,值为计数。和 HashSet 类似,如果元素有穷并且范围不大,可以用整型数组来进行统计。在对一个内容进行压缩或者其它转换时,利用 HashMap 可以把原始内容和转换后的内容联系起来。例如在一个简化 url 的系统中 [Leetcode : 535. Encode and Decode TinyURL (Medium)](https://leetcode.com/problems/encode-and-decode-tinyurl/description/),利用 HashMap 就可以存储精简后的 url 到原始 url 的映射,使得不仅可以显示简化的 url,也可以根据简化的 url 得到原始 url 从而定位到正确的资源。 +- Java 中的 **HashMap** 主要用于映射关系,从而把两个元素联系起来。HashMap 也可以用来对元素进行计数统计,此时键为元素,值为计数。和 HashSet 类似,如果元素有穷并且范围不大,可以用整型数组来进行统计。在对一个内容进行压缩或者其它转换时,利用 HashMap 可以把原始内容和转换后的内容联系起来。例如在一个简化 url 的系统中 [Leetcdoe : 535. Encode and Decode TinyURL (Medium)](https://leetcode.com/problems/encode-and-decode-tinyurl/description/),利用 HashMap 就可以存储精简后的 url 到原始 url 的映射,使得不仅可以显示简化的 url,也可以根据简化的 url 得到原始 url 从而定位到正确的资源。 **数组中两个数的和为给定值** @@ -6675,9 +6675,9 @@ x ^ x = 0 x & x = x x | x = x 要得到只有第 i 位为 1 的 mask,将 1 向左移动 i-1 位即可,1<<(i-1) 。例如 1<<4 得到只有第 5 位为 1 的 mask :00010000。 -要得到 1 到 i 位为 1 的 mask,(1<<i)-1 即可,例如将 (1<<4)-1 = 00010000-1 = 00001111。 +要得到 1 到 i 位为 1 的 mask,1<<(i+1)-1 即可,例如将 1<<(4+1)-1 = 00010000-1 = 00001111。 -要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 \~((1<<i)-1)。 +要得到 1 到 i 位为 0 的 mask,只需将 1 到 i 位为 1 的 mask 取反,即 \~(1<<(i+1)-1)。 **3. Java 中的位操作** diff --git a/docs/notes/集群.md b/docs/notes/集群.md index ee5a65d7..ab48baae 100644 --- a/docs/notes/集群.md +++ b/docs/notes/集群.md @@ -11,16 +11,16 @@ # 一、负载均衡 -集群中的应用服务器(节点)通常被设计成无状态,用户可以请求任何一个应用服务器。 +集群中的应用服务器(节点)通常被设计成无状态,用户可以请求任何一个节点。 负载均衡器会根据集群中每个节点的负载情况,将用户请求转发到合适的节点上。 负载均衡器可以用来实现高可用以及伸缩性: - 高可用:当某个节点故障时,负载均衡器会将用户请求转发到另外的节点上,从而保证所有服务持续可用; -- 伸缩性:根据系统整体负载情况,可以很容易地添加移除节点。 +- 伸缩性:根据系统整体负载情况,可以很容易地添加或移除节点。 -负载均衡运行过程包含两个部分: +负载均衡器运行过程包含两个部分: 1. 根据负载均衡算法得到转发的节点; 2. 进行转发。