设计模式概述

设计模式：是前辈们对软件设计所遇到的问题和解决方案等经验的总结。是一些套路和模板。本质是面向对象原则设计原则的实际应用。
UML中的类图：用于描述类的内部构成和类之间的关系，系统分析和设计阶段的重要产物，是系统编码和测试的重要模式。

• 类的表示方法如下：
• 类和类之间的表示关系：
  • 关联关系：一个类中包含了某个类，说明这两个类有关联，从包含类指向被包含类，实线实心三角箭头表示。
  • 聚合关系：也是一种关联关系，表示一种类由另一种类聚合而成，由“大类”指向“小类”，比如学校指向老师，这里如果学校不存在了，但是老师依旧存在，使用实线空心菱形箭头表示。
  • 组合关系：更强的一种关联关系，表示一种类由另一种类组合而成，由“大类”指向“小类”，比如头指向嘴，如果头不存在了嘴就一定也不存在了，使用实线实心菱形箭头表示。
  • 依赖关系：表示某个类中某个方法依赖某个类，比如Driver的drive（Car car），需要依赖Car类，由Driver指向Car，使用虚线箭头表示
  • 继承关系：比较好理解，使用实线空心三角箭头表示，由子类指向父类
  • 实现关系：使用虚线空心三角箭头表示，由实现类指向接口
    软件设计原则：
• 开闭原则：对扩展开放，对修改关闭。使用接口和抽象类实现比较好。
• 里氏替换原则：任何基类（父类）出现的地方，子类一定可以出现，子类可以扩展父类的功能，但是不能改变父类原有的功能，也就是说在该位置 子类能够完全替换父类（父类原有的功能没有改变）。子类继承父类时，除了添加新方法外，尽量不要重写父类的方法.
• 依赖倒置原则：高层模块不依赖于低层模块，高层模块和低层模块都依赖于抽象；抽象不依赖于细节，细节应该依赖于抽象。
• 接口隔离原则：客户端不应该被迫依赖于其不使用的方法（比如A类有方法1和方法2，B类继承了A类，但是B类只使用方法1，不需要方法2，则违背了接口隔离原则）
• 迪米特法则（最少知识原则）：如果两个实体无须直接通信，那么不应当发生直接的相互调用，可以通过第三方转发该调用。
• 合成复用原则：优先考虑使用聚合或者组合等关联关系来实现，其次才考虑使用继承关系来实现（如果是继承复用会产生很多类，如果用聚合复用则不会产生多个子类）
• （单一职责原则？）

基本概念

Docker主要还是运行在Linux系统上，实现程序容器化管理。这里的镜像中没有OS内核，更加轻量。

• 镜像，可以理解为一个安装包或者Java中的类，用来生成容器
• 容器，可以理解为镜像的一个运行实例
  镜像和容器都有各自的id
  除此之外，Docker的network网络也比较重要，主要有两种模式：bridge桥接模式，每个容器都有自己的ip与宿主机ip不互通，在此基础上可以建立子网。另一种为host主机模式，共用主机ip。

命令

docker pull 镜像源（不加默认为官方docker.io）/dockerhub作者名/docker容器名称:版本号（tag）： 用于拉取镜像
docker run 镜像id：创建并启动容器，其实可以先不用pull，启动时如果没有从本地找到的话，会自动拉取并启动。加上 -d 会分离运行，加上 -name xxx，会将容器名字命名为xxxx，加上 -p 对外（宿主机）端口:对内（容器内）端口，可以指定端口映射。可以使用 -v 宿主机目录:容器内目录，创建挂载卷映射，也就是说这份文件在宿主机和容器里面都存在一份文件，修改随便一份，另一份会同步，删除容器，宿主机的文件不会消失
docker start 容器id（或者名称）：只是对容器进行启动，而不是向run命令一样总是创建容器
docker stop 容器id（或者名称）：停止容器
docker rmi 镜像id（或者名称）：删除镜像
docker rm 容器id（名称）：删除容器，要注意，如果容器正在运行，需要加上-f强制删除
docker ps：显示运行中的容器，加上-a可以查看所有容器
docker build -t 镜像名字:tag版本号 构建目录（.表时当前目录构建）：需要有Dockerfile文件

MySQL分布式主键

• 为什么不推荐自增式主键
• 为什么不使用UUID
• 雪花算法

如何保证消息只被消费一次

• 如何保证消息至少发送成功
• 如何保证消息多次消费跟单次消费一致（使用一个状态记录表）

高并发系统

• 模块拆分
• 缓存加速
• MQ削峰
• 数据库分离
• 读写分离
• 服务监控

生成短URL

部分基础SQL知识

关系型数据库与非关系型数据库

关系型数据库：MySQL、SQL Server等，是一种结构性数据库，数据以二维表的形式存在，每一列代表数据的一个属性，每一行代表一个数据实体。要求ACID（原子性、一致性、），扩展性较差
非关系型数据库：MongoDB、Redis等，不同于二位存储，比如MongoDB为json文档，可以只存储存在的属性，redis具有多种数据结构。要求BASE，扩展性比较强

范式

第一范式：每一列数据都是不可分割的原子项
第二范式：第一范式的基础上，非主属性要依赖于整个主键，而不是主键的部分属性
第三范式：第二范式的基础上，任何非主属性都直接依赖于主键，不能间接相关。

第七个专题

相交链表

题目链接：相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

Java编码规范

编程规约

• 命名不要以下划线或美元符号开始，也不要以下划线和美元符号结束
• 类名UpperCamelCase，参数、方法名lowerCamelCase，常量名全部大写单词间下划线隔开
• 抽象类使用Abstract或Base开头，异常类使用Exception结尾
• 使用类型中括号紧挨的形式定义数组
• 布尔类型不要用is开头
• long或Long赋值时，数值后使用L，小写不容易区分；浮点同理
• 常量类要分类，不要写到一个里面
• 变量值仅在一个范围内，使用enum枚举
• 空格和换行的使用
  • 空大括号{}，不需要加多余空格；空代码块：左大括号前不换行，左大括号后换行，右大括号前换行，右大括号后还有else等不换行，表示终止的右大括号必须换行
  • 左右小括号内部和字符之间不需要空格，但是左大括号前需要空格
  • if / for / while / switch / do 等保留字与左右括号之间必须加空格
  • 任何二目、三目（几目代表需要几个运算数）运算符的左右两边都需要加一个空格
  • 采用4个空格缩进，禁止使用Tab
  • 单行不超120个字符，若超过遵循换行规则：第二行相对第一行缩进4个空格，运算符与下文一起换行，方法调用的点符号与下文一起换行，方法调用中的多个参数需要换行时在逗号后进行，括号前不要换行
• 相同参数类型，相同业务含义才可以使用可变参数（...），参数类型避免定义为Object
• 使用常量调用equals来检测相同，比如“test”.equals()，避免空指针
• 整形包装类Integer的比较，全部使用equals方法比较
• 人恶化货币金额，均使用最小货币单位
• 浮点数基本数据类型不能用 == 判断相等，包装类不能用equals判断
• BigDecimal使用comepareTo方法判断，而不是equals；使用String转化BigDecimal对象，别用Double
• POJO必须加toString方法，如果继承了先super.toString()；POJO类中不能同时用isxxx和getxxx获取属性
• 日期格式化时，传入pattern中表示年份统一使用小写的y（yyyy表示当天所在的年，YYYY表示当周所在的年，如果跨年就表示下一年）
• M表示月份，m表示分钟，H是24小时制，h是12小时制
• 获取当前毫秒数：System.currentTimeMills()
• 不允许程序任何地方使用 java.sql.Date,java.sql.Time,java.sql.TimeStamp
• 禁止程序中写死一年为365天，避免公历闰年出现日期转换错误或程序逻辑错误
• 覆写equals就必须覆写hashCode；因为Set存储的是不重复的对象，依据的就是这俩方法，所以必须重写；如果自定义对象作为Map的键，那么也必须覆写这两个方法
• 使用isEmpty()判断集合是否为空，不要使用size() == 0

加密与安全_优雅存储二要素（AES-256-GCM ）

SpringBoot

注解

• @Component 和 @Bean 的区别：
  两者都是将某个 Bean 装配到 Spring 容器中，但应用场景不同。@Component 通常用于我们自己编写的类（如 Controller、Service 等），直接加在类上；而 @Bean 是用于方法上，方法返回的是要装配的对象，常用于配置类中装配第三方类或依赖（这些类无法直接加注解）。推荐在 @Configuration 标注的类中使用 @Bean，否则 Spring 不会自动识别注册。

• @RestController 和 @Controller 的区别：
  @Controller 用于传统的 MVC 开发，返回的是页面视图。如果要返回 JSON，需要额外加 @ResponseBody。而 @RestController 则用于前后端分离项目，默认将返回值写入响应体，适合构建 RESTful 接口。

• @RequestBody：用于将 HTTP 请求体（如 JSON、XML）的内容映射到 Java 对象。

• @PathVariable：用于从 URI 路径中提取参数值并映射到方法参数，适用于 RESTful 接口。

可以去B站看看GeekHour的干货教程，讲得很不错

常用命令

基础

• git init：将该目录初始化为仓库（会生成隐藏的git文件，随便更改会破坏所以隐藏，可以通过ls -a查看），可以在后面再加上子目录名，这样就会把子目录创建并设置为仓库

• git clone <ssh/https>：克隆仓库

• cd ..加 rm -rf .git（删除git文件，让仓库变回普通目录）

• git status：查看当前仓库状态。位于哪个分支？有哪些文件以及文件状态。

• git add：将代码从工作区放入暂存区(每次更改完代码都可以先add（类似于给货车装箱，等一批货物装完了再提交到仓库），而不是直接提交到本地仓库)
  也可以使用通配符，比如：git add *.txt就会把所有的txt后缀文件加入到暂存区；也可以用git add .将当前文件夹下面所有的文件都添加到暂存区

• git rm --cached <file>：把add的文件从暂存区拿出来

• git commit -m "提交信息"：将代码从暂存区提交到本地仓库。小技巧：commit后面加上-a的话会直接add并提交

• git log：查看提交记录

• git reflog：查看所有操作历史，便于回溯

• git ls-files：查看暂存区文件

• git reset：用于回退到之前的某一个提交版本，后面可以添加三个不同参数来实现三种模式

  • --soft：软的，回退并保留工作区和暂存区所有修改内容
  • --hard：硬的，回退并丢弃工作区和暂存区所有修改内容
  • --mixed：混合的，回退但是只保留工作区的修改内容，暂存区的丢弃。这个是默认参数
  • 最后还要加上要回退的版本的id，或者HEAD^表示上一个版本

• git diff：后面如果不加其他参数，默认比较的是工作区和暂存区之间的差异内容（显示发生更改的文件和改动的详细信息）；

  • git diff HEAD：比较工作区和版本库之间的差异
  • git diff --cached或--staged：比较暂存区和版本库之间的差异
  • git diff <commit_hash1> <commit_hash2>：比较任意两个版本之间的差异
  • git diff <branch1> <branch2>：比较两个分支差异
  • git diff HEAD^ HEAD file.txt：只查看file的差异

• git rm <file>：把工作区和暂存区中的该文件都删除（其实等同于先删除工作区的文件，然后git add一下），然后再提交，版本库中就更新了
  git rm --cached <file>：只删除暂存区中的文件，保留工作区

• git push <remote>：将本地仓库内容推送到远程仓库

• git pull <remote> <branch>：将远程仓库内容拉取到本地仓库

优势

设计原则

• 对于对方的执行结果不关心（执行成功也好失败也好对整个业务没有太大影响）
• 调用链串行变并行，提高速率

技术选型

---

RabbitMQ