diff --git a/README.md b/README.md index 668da0c1..3a430572 100644 --- a/README.md +++ b/README.md @@ -89,7 +89,17 @@ File, InputStream OutputStream, Reader Writer, Serializable, Socket, NIO 整理了一些常见考点。 -## 编码实践 :hammer: +## 工具 :hammer: + +> [Git](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/重构.md) + +整理一些 Git 的使用和概念。 + +> [正则表达式](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/正则表达式.md) + +整理自《正则表达式必知必会》 + +## 编码实践 > [重构](https://github.com/CyC2018/InnterviewNotes/blob/master/notes/重构.md) diff --git a/notes/Git.md b/notes/Git.md new file mode 100644 index 00000000..f327141b --- /dev/null +++ b/notes/Git.md @@ -0,0 +1,173 @@ +

+ + +* [学习资料](#学习资料) +* [集中式与分布式](#集中式与分布式) +* [Git 的中心服务器](#git-的中心服务器) +* [Git 工作流](#git-工作流) +* [分支实现](#分支实现) +* [冲突](#冲突) +* [Fast forward](#fast-forward) +* [分支管理策略](#分支管理策略) +* [储藏(Stashing)](#储藏stashing) +* [SSH 传输设置](#ssh-传输设置) +* [.gitignore 文件](#gitignore-文件) +* [Git 命令一览](#git-命令一览) + + + +# 学习资料 + +> [Github : my-git](https://github.com/xirong/my-git) + +汇总式的资料收集和简介,下面的很多资料都是从这里找到的。 + +> [git - 简明指南](http://rogerdudler.github.io/git-guide/index.zh.html) + +简洁明了。 + +> [图解 Git](http://marklodato.github.io/visual-git-guide/index-zh-cn.html) + +图文式简介。 + +> [廖雪峰 : Git教程](https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000) + +比较系统的对 git 进行介绍,很适合学习。 + +> [Learn Git Branching](https://learngitbranching.js.org/) + +交互式学习。 + +# 集中式与分布式 + +Git 属于分布式版本控制系统,而 SVN 属于集中式。 + +集中式版本控制只有中心服务器拥有一份代码,而分布式版本控制每个人的电脑上就有一份完整的代码。 + +集中式版本控制有安全性问题,当中心服务器挂了所有人都没办法工作了。 + +集中式版本控制需要连网才能工作,如果网速过慢,那么提交一个文件的会慢的无法让人忍受。而分布式版本控制不需要连网就能工作。 + +分布式版本控制新建分支、合并分支操作速度非常快,而集中式版本控制新建一个分支相当于复制一份完整代码。 + +# Git 的中心服务器 + +Git 的中心服务器用来交换每个用户的修改。没有中心服务器也能工作,但是中心服务器能够 24 小时保持开机状态,这样就能更方便的交换修改。Github 就是一种 Git 中心服务器。 + +# Git 工作流 + +

+ +新建一个仓库之后,当前目录就成为了工作区,工作区下有一个隐藏目录 .git,它属于 Git 的版本库。 + +Git 版本库有一个称为 stage 的暂存区,还有自动创建的 master 分支以及指向分支的 HEAD 指针。 + +

+ +- git add files 把文件的修改添加到暂存区 +- git commit 把暂存区的修改提交到当前分支,提交之后暂存区就被清空了 +- git reset -- files 使用当前分支上的修改覆盖暂缓区,用来撤销最后一次 git add files +- git checkout -- files 使用暂存区的修改覆盖工作目录,用来撤销本地修改 + +

+ +可以跳过暂存区域直接从分支中取出修改或者直接提交修改到分支中 + +- git commit -a 直接把所有文件的修改添加到暂缓区然后执行提交 +- git checkout HEAD -- files 取出最后一次修改,可以用来进行回滚操作 + +# 分支实现 + +Git 把每次提交都连成一条时间线。分支使用指针来实现,例如 master 分支指针指向时间线的最后一个节点,也就是最后一次提交。HEAD 指针指向的是当前分支。 + +

+ +新建分支是新建一个指针指向时间线的最后一个节点,并让 HEAD 指针指向新分支表示新分支成为当前分支。 + +

+ +每次提交只会让当前分支向前移动,而其它分支不会移动。 + +

+ +合并分支也只需要改变指针即可。 + +

+ +# 冲突 + +当两个分支都对同一个文件进行了修改,在分支合并时就会产生冲突。 + +

+ +Git 会使用 <<<<<<< ,======= ,>>>>>>> 标记出不同分支的内容,只需要把不同分支中冲突部分修改成一样就能解决冲突。 + +``` +<<<<<<< HEAD +Creating a new branch is quick & simple. +======= +Creating a new branch is quick AND simple. +>>>>>>> feature1 +``` + +# Fast forward + +"快进式合并"(fast-farward merge),会直接将 master 分支指向合并的分支,这种模式下进行分支合并会丢失分支信息,也就不能在分支历史上看出分支信息。 + +可以在合并时加上 --no-ff 参数来禁用 Fast forward 模式,并且加上 -m 参数让合并时产生一个新的 commit。 + +``` +$ git merge --no-ff -m "merge with no-ff" dev +``` + +

+ +# 分支管理策略 + +master 分支应该是非常稳定的,只用来发布新版本; + +日常开发在开发分支 dev 上进行。 + +

+ +# 储藏(Stashing) + +在一个分支上操作之后,如果还没有将修改提交到分支上,此时进行切换分支,那么另一个分支上也能看到新的修改。这是因为所有分支都共用一个工作区的缘故。 + +可以使用 git stash 将当前分支的修改储藏起来,此时当前工作区的所有修改都会被存到栈上,也就是说当前工作区是干净的,没有任何未提交的修改。此时就可以安全的切换到其它分支上了。 + +``` +$ git stash +Saved working directory and index state \ "WIP on master: 049d078 added the index file" +HEAD is now at 049d078 added the index file (To restore them type "git stash apply") +``` + +该功能可以用于 bug 分支的实现。如果当前正在 dev 分支上进行开发,但是此时 master 上有个 bug 需要修复,但是 dev 分支上的开发还未完成,不想立即提交。在新建 bug 分支并切换到 bug 分支之前就需要使用 git stash 将 dev 分支的未提交修改储藏起来。 + +# SSH 传输设置 + +Git 仓库和 Github 中心仓库之间是通过 SSH 加密。 + +如果工作区下没有 .ssh 目录,或者该目录下没有 id_rsa 和 id_rsa.pub 这两个文件,可以通过以下命令来创建 SSH Key: + +``` +$ ssh-keygen -t rsa -C "youremail@example.com" +``` + +然后把公钥 id_rsa.pub 的内容复制到 Github "Account settings" 的 SSH Keys 中。 + +# .gitignore 文件 + +忽略以下文件: + +1. 操作系统自动生成的文件,比如缩略图; +2. 编译生成的中间文件,比如 Java 编译产生的 .class 文件; +3. 自己的敏感信息,比如存放口令的配置文件。 + +不需要全部自己编写,可以到 [https://github.com/github/gitignore](https://github.com/github/gitignore) 中进行查询。 + +# Git 命令一览 + +

+ +比较详细的地址:http://www.cheat-sheets.org/saved-copy/git-cheat-sheet.pdf diff --git a/notes/正则表达式.md b/notes/正则表达式.md new file mode 100644 index 00000000..371e4caf --- /dev/null +++ b/notes/正则表达式.md @@ -0,0 +1,409 @@ + +* [概述](#概述) +* [匹配单个字符](#匹配单个字符) +* [匹配一组字符](#匹配一组字符) +* [使用元字符](#使用元字符) + * [匹配空白字符](#匹配空白字符) + * [匹配特定的字符类别](#匹配特定的字符类别) + * [使用 POSIX 字符类](#使用-posix-字符类) +* [重复匹配](#重复匹配) +* [位置匹配](#位置匹配) + * [单词边界](#单词边界) + * [字符串边界](#字符串边界) +* [使用子表达式](#使用子表达式) +* [回溯引用](#回溯引用) + * [替换](#替换) + * [大小写转换](#大小写转换) +* [前后查找](#前后查找) +* [嵌入条件](#嵌入条件) + * [回溯引用条件](#回溯引用条件) + * [前后查找条件](#前后查找条件) + + + +# 概述 + +正则表达式用于文本内容的查找和替换。 + +正则表达式内置于其它语言或者软件产品中,它本身不是一种语言或者软件。 + +一个问题往往可以用多种正则表达式方案来解决。 + +[正则表达式在线工具](http://tool.chinaz.com/regex) + +# 匹配单个字符 + +正则表达式一般是区分大小写的,但是也有些实现是不区分。 + +**.** 可以用来匹配任何的单个字符,但是在绝大多数实现里面,不能匹配换行符; + +**\\** 是元字符,表示它有特殊的含义,而不是字符本身的含义。如果需要匹配 . ,那么要用 \ 进行转义,即在 . 前面加上 \ 。 + +**正则表达式** + +``` +nam. +``` + +**匹配结果** + +My **name** is Zheng. + +# 匹配一组字符 + +**[ ]** 定义一个字符集合; + +0-9、a-z 定义了一个字符区间,区间使用 ASCII 码来确定。字符区间只能用在 [ ] 之间,因此 **-** 元字符只有在 [ ] 之间才是元字符,在 [ ] 之外就是一个普通字符; + +**^** 是取非操作,必须在 [ ] 字符集合中使用; + +**应用** + +匹配以 abc 为开头,并且最后一个字母不为数字的字符串: + +**正则表达式** + +``` +abc[^0-9] +``` + +**匹配结果** + +**abcd** +abc1 +abc2 + +# 使用元字符 + +## 匹配空白字符 + +| 元字符 | 说明 | +| ------------ | ------------ | +| [\b] | 回退(删除)一个字符 | +| \f | 换页符 | +| \n | 换行符 | +| \r | 回车符 | +| \t | 制表符 | +| \v | 垂直制表符 | + +\r\n 是 Windows 中的文本行结束标签,在 Unix/Linux 则是 \n ;\r\n\r\n 可以匹配 Windows 下的空白行,因为它将匹配两个连续的行尾标签,而这正是两条记录之间的空白行; + +. 是元字符,前提是没有对它们进行转义; f 和 n 也是元字符,但是前提是对他们进行了转义。 + +## 匹配特定的字符类别 + +**1. 数字元字符** + +| 元字符 | 说明 | +| ------------ | ------------ | +| \d | 数字字符,等价于 [0-9] | +| \D | 非数字字符,等价于 [^0-9] | + +**2. 字母数字元字符** + +| 元字符 | 说明 | +| ------------ | ------------ | +| \w | 大小写字母,下划线和数字,等价于 [a-zA-Z0-9\_] | +| \W | 对 \w 取非 | + +**3. 空白字符元字符** + +| 元字符 | 说明 | +| ------------ | ------------ | +| \s | 任何一个空白字符,等价于 [\f\n\r\t\v] | +| \S | 对 \s 取非 | + +\x 匹配十六进制字符,\0 匹配八进制,例如 \x0A 对应 ASCII 字符 10 ,等价于 \n,也就是它会匹配 \n 。 + +## 使用 POSIX 字符类 + +| 字符类 | 说明 | +| --- | --- | +| [:alnum:] | 字母数字字符 | +| [:alpha:] | 字母字符 | +| [:cntrl:] | 控制字符 | +| [:digit:] | 数字字符 | +| [:graph:] | 非空白字符 ( 非空格、控制字符等 ) | +| [:lower:] | 小写字母 | +| [:print:] | 与 [:graph:] 相似,但是包含空格字符 | +| [:punct:] | 标点字符 | +| [:space:] | 所有的空白字符 ( 换行符、空格、制表符 ) | +| [:upper:] | 大写字母 | +| [:xdigit:] | 允许十六进制的数字 (0-9a-fA-F) | + +并不是所有正则表达式实现都支持 POSIX 字符类,也不一定使用它。 + +使用时需要用两对方括号,例如 [[:alpha:]]。 + +# 重复匹配 + +**\+** 匹配 1 个或者多个字符, **\*** 匹配 0 个或者多个,**?** 匹配 0 个或者 1 个。 + +**应用** + +匹配邮箱地址。 + +**正则表达式** + +``` +[\w.]+@\w+.\w+ +``` + +[\w.] 匹配的是字母数字或者 . ,在其后面加上 + ,表示匹配多次。在字符集合 [ ] 里,. 不是元字符; + +**匹配结果** + +**abc.def@qq.com** + +为了可读性,常常把转义的字符放到字符集合 [ ] 中,但是含义是相同的。 + +``` +\w+@\w+.\w+ +[\w]+@[\w]+.[\w]+ +``` + +**{n}** 匹配 n 个字符,**{m, n}** 匹配 m\~n 个字符,**{m,}** 至少匹配 m 个字符; + +\* 和 + 都是贪婪型元字符,会匹配最多的内容,在元字符后面加 ? 可以转换为懒惰型元字符,例如 \*?、+? 和 {m, n}? 。 + +**正则表达式** + +``` +a.+c +``` + +由于 + 是贪婪型的,因此 .+ 会匹配更可能多的内容,所以会把整个 abcabcabc 文本都匹配,而不是只匹配前面的 abc 文本。用懒惰型可以实现匹配前面的。 + +**匹配结果** + +**abcabcabc** + +# 位置匹配 + +## 单词边界 + +**\b** 可以匹配一个单词的边界,边界是指位于 \w 和 \W 之间的位置;**\B** 匹配一个不是单词边界的位置。 + +\b 只匹配位置,不匹配字符,因此 \babc\b 匹配出来的结果为 3 个字符。 + +## 字符串边界 + +**^** 匹配整个字符串的开头,**$** 匹配结尾。 + +^ 元字符在字符集合中用作求非,在字符集合外用作匹配字符串的开头。 + +使用 (?m) 来打开分行匹配模式,在该模式下,换行被当做字符串的边界。 + +**应用** + +匹配代码中以 // 开始的注释行 + +**正则表达式** + +``` +(?m)^\s*//.*$ +``` + +如果没用 (?m),则只会匹配 // 注释 1 以及之后的所有内容,因为 * 是贪婪型的。用了分行匹配模式之后,换行符被当成是字符串分隔符,因此能正确匹配出两个注释内容。 + +**匹配结果** + +public void fun() { +     **// 注释 1** +     int a = 1; +     int b = 2; +     **// 注释 2** +     int c = a + b; +} + +# 使用子表达式 + +使用 **( )** 定义一个子表达式。子表达式的内容可以当成一个独立元素,即可以将它看成一个字符,并且使用 * 等元字符。 + +子表达式可以嵌套,但是嵌套层次过深会变得很难理解。 + +**正则表达式** + +``` +(ab) {2,} +``` + +**匹配结果** + +**ababab** + +**|** 是或元字符,它把左边和右边所有的部分都看成单独的两个部分,两个部分只要有一个匹配就行。 + +``` +(19|20)\d{2} +``` + +**匹配结果** + +**1900 +2010** +1020 + +**应用** + +匹配 IP 地址。IP 地址中每部分都是 0-255 的数字,用正则表达式匹配时以下情况是合法的: + +1. 一位或者两位的数字 +2. 1 开头的三位数 +3. 2 开头,第 2 位是 0-4 的三位数 +4. 25 开头,第 3 位是 0-5 的三位数 + +**正则表达式** + +``` +(((\d{1,2})|(1\d{2})|(2[0-4]\d)|(25[0-5]))\.) {3}(((\d{1,2})|(1\d{2})|(2[0-4]\d)|(25[0-5]))) +``` + +**匹配结果** + +**192.168.0.1** +555.555.555.555 + +# 回溯引用 + +回溯引用使用 **\n** 来引用某个子表达式,其中 n 代表的是子表达式的序号,从 1 开始。它和子表达式匹配的内容一致,比如子表达式匹配到 abc ,那么回溯引用部分也需要匹配 abc 。 + +**应用** + +匹配 HTML 中合法的标题元素。 + +**正则表达式** + +\1 将回溯引用子表达式 (h[1-6]) 匹配的内容,也就是说必须和子表达式匹配的内容一致。 + +``` +<(h[1-6])>\w*? +``` + +**匹配结果** + +**<h1>x</h1> +<h2>x</h2>** +<h3>x</h1> + +## 替换 + +需要用到两个正则表达式。 + +**应用** + +修改电话号码格式。 + +**文本** + +313-555-1234 + +**查找正则表达式** + +``` +(\d{3})(-)(\d{3})(-)(\d{4}) +``` + +**替换正则表达式** + +在第一个子表达式查找的结果加上 () ,然后加一个空格,在第三个和第五个字表达式查找的结果中间加上 - 进行分隔。 + +``` +($1) $3-$5 +``` + +**结果** + +(313) 555-1234 + +## 大小写转换 + +| 元字符 | 说明 | +| ---| ---| +| \l | 把下个字符转换为小写 | +| \u| 把下个字符转换为大写 | +| \L | 把\L 和\E 之间的字符全部转换为小写 | +| \U | 把\U 和\E 之间的字符全部转换为大写 | +| \E | 结束\L 或者\U | + +**应用** + +把文本的第二个和第三个字符转换为大写。 + +**文本** + +abcd + +**查找** + +``` +(\w)(\w{2})(\w) +``` + +**替换** + +``` +$1\U$2\E$3 +``` + +**结果** + +aBCd + +# 前后查找 + +前后查找规定了匹配的内容首尾应该匹配的内容,但是又不包含首尾匹配的内容。向前查找用 **?=** 来定义,它规定了尾部匹配的内容,这个匹配的内容在 ?= 之后定义。所谓向前查找,就是规定了一个匹配的内容,然后以这个内容为尾部向前面查找需要匹配的内容。向后匹配用 ?<= 定义。 + +**应用** + +查找出邮件地址 @ 字符前面的部分。 + +**正则表达式** + +``` +\w+(?=@) +``` + +**结果** + +**abc** @qq.com + +对向前和向后查找取非,只要把 = 替换成 ! 即可,比如 (?=) 替换成 (?!) 。取非操作使得匹配那些首尾不符合要求的内容。 + +# 嵌入条件 + +## 回溯引用条件 + +条件判断为某个子表达式是否匹配,如果匹配则需要继续匹配条件表达式后面的内容。 + +**正则表达式** + +子表达式 (\\() 匹配一个左括号,其后的 ? 表示匹配 0 个或者 1 个。 ?(1) 为条件,当子表达式 1 匹配时条件成立,需要执行 \) 匹配,也就是匹配右括号。 + +``` +(\()?abc(?(1)\)) +``` + +**结果** + +**(abc)** +**abc** +(abc + +## 前后查找条件 + +条件为定义的首尾是否匹配,如果匹配,则继续执行后面的匹配。注意,首尾不包含在匹配的内容中。 + +**正则表达式** + + ?(?=-) 为前向查找条件,只有在以 - 为前向查找的结尾能匹配 \d{5} ,才继续匹配 -\d{4} 。 + +``` +\d{5}(?(?=-)-\d{4}) +``` + +**结果** + +**11111** +22222- +**33333-4444** diff --git a/pics/0f6fe85a-b680-47ea-af67-21ab98a62f8c.jpg b/pics/0f6fe85a-b680-47ea-af67-21ab98a62f8c.jpg new file mode 100644 index 00000000..502722af Binary files /dev/null and b/pics/0f6fe85a-b680-47ea-af67-21ab98a62f8c.jpg differ diff --git a/pics/1164a71f-413d-494a-9cc8-679fb6a2613d.jpg b/pics/1164a71f-413d-494a-9cc8-679fb6a2613d.jpg new file mode 100644 index 00000000..1804cdb1 Binary files /dev/null and b/pics/1164a71f-413d-494a-9cc8-679fb6a2613d.jpg differ diff --git a/pics/17976404-95f5-480e-9cb4-250e6aa1d55f.png b/pics/17976404-95f5-480e-9cb4-250e6aa1d55f.png new file mode 100644 index 00000000..276969a7 Binary files /dev/null and b/pics/17976404-95f5-480e-9cb4-250e6aa1d55f.png differ diff --git a/pics/245fd2fb-209c-4ad5-bc5e-eb5664966a0e.jpg b/pics/245fd2fb-209c-4ad5-bc5e-eb5664966a0e.jpg new file mode 100644 index 00000000..92c11bfd Binary files /dev/null and b/pics/245fd2fb-209c-4ad5-bc5e-eb5664966a0e.jpg differ diff --git a/pics/46f66e88-e65a-4ad0-a060-3c63fe22947c.png b/pics/46f66e88-e65a-4ad0-a060-3c63fe22947c.png new file mode 100644 index 00000000..0dcc8706 Binary files /dev/null and b/pics/46f66e88-e65a-4ad0-a060-3c63fe22947c.png differ diff --git a/pics/5292faa6-0141-4638-bf0f-bb95b081dcba.jpg b/pics/5292faa6-0141-4638-bf0f-bb95b081dcba.jpg new file mode 100644 index 00000000..32e1f054 Binary files /dev/null and b/pics/5292faa6-0141-4638-bf0f-bb95b081dcba.jpg differ diff --git a/pics/58e57a21-6b6b-40b6-af85-956dd4e0f55a.jpg b/pics/58e57a21-6b6b-40b6-af85-956dd4e0f55a.jpg new file mode 100644 index 00000000..a695be3a Binary files /dev/null and b/pics/58e57a21-6b6b-40b6-af85-956dd4e0f55a.jpg differ diff --git a/pics/7a29acce-f243-4914-9f00-f2988c528412.jpg b/pics/7a29acce-f243-4914-9f00-f2988c528412.jpg new file mode 100644 index 00000000..a048d094 Binary files /dev/null and b/pics/7a29acce-f243-4914-9f00-f2988c528412.jpg differ diff --git a/pics/a1198642-9159-4d88-8aec-c3b04e7a2563.jpg b/pics/a1198642-9159-4d88-8aec-c3b04e7a2563.jpg new file mode 100644 index 00000000..30e92639 Binary files /dev/null and b/pics/a1198642-9159-4d88-8aec-c3b04e7a2563.jpg differ diff --git a/pics/bc775758-89ab-4805-9f9c-78b8739cf780.jpg b/pics/bc775758-89ab-4805-9f9c-78b8739cf780.jpg new file mode 100644 index 00000000..4cd6f60f Binary files /dev/null and b/pics/bc775758-89ab-4805-9f9c-78b8739cf780.jpg differ diff --git a/pics/dd78a1fe-1ff3-4bcf-a56f-8c003995beb6.jpg b/pics/dd78a1fe-1ff3-4bcf-a56f-8c003995beb6.jpg new file mode 100644 index 00000000..69f4dd05 Binary files /dev/null and b/pics/dd78a1fe-1ff3-4bcf-a56f-8c003995beb6.jpg differ diff --git a/pics/fb546e12-e1fb-4b72-a1fb-8a7f5000dce6.jpg b/pics/fb546e12-e1fb-4b72-a1fb-8a7f5000dce6.jpg new file mode 100644 index 00000000..e15f11db Binary files /dev/null and b/pics/fb546e12-e1fb-4b72-a1fb-8a7f5000dce6.jpg differ