2019年07月_时光·漫步zth

08月 07月 06月 05月 04月 03月

原创 SpringBoot——Scheduled 定时任务器

1. cron 表达式讲解cron 表达式是一个字符串，分为 6 或 7 个域，每一个域代表一个含义cron 有如下两种语法格式：Seconds Minutes Hours Day Month Week Year Seconds Minutes Hours Day Month Week1.1 结构cron从左到右（用空格隔开）：秒分小时 ...

2019-07-31 23:00:10 387

原创 SpringBoot——整合 Junit 单元测试

1. 添加依赖<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.a...

2019-07-30 20:58:46 322

原创 SpringBoot——异常处理

SpringBoot 中对于异常处理提供了五种处理方式1.自定义错误页面SpringBoot 默认的处理异常的机制：SpringBoot 默认的已经提供了一套处理异常的机制。一旦程序中出现了异常 SpringBoot 会像/error 的 url 发送请求。在 springBoot 中提供了一个叫 BasicExceptionController 来处理 /error 请求，然后跳转到默...

2019-07-30 19:33:50 275

原创 SpringBoot——对表单做数据校验

SpringBoot 中使用了 Hibernate-validate 校验框架校验规则@NotBlank: 判断字符串是否为 null 或者是空串(去掉首尾空格)。 @NotEmpty: 判断字符串是否 null 或者是空串。 @Length: 判断字符的长度(最大或者最小) @Min: 判断数值最小值 @Max: 判断数值最大值 @Email: 判断邮箱是否合法SpringB...

2019-07-30 16:27:42 1972

原创 SpringBoot——整合 MyBatis 完成增删改查

1. pom 配置文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://mav...

2019-07-30 11:34:46 772 1

原创 hashMap 相关面试题

HashMap作者：TinyDolphin链接：https://www.jianshu.com/p/75adf47958a7来源：简书简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。hashmap 的主要参数都有哪些桶容量即数组长度：默认值16 1<<4。即在不提供有参构造器的时候，声明的桶容量极限容量hashmap 能承受的最大桶容量...

2019-07-29 22:43:00 519

原创面试——计算机网络

计算机网络计算机网络体系结构1. 五层协议应用层：为特定应用程序提供数据传输服务，例如 HTTP、DNS 等协议。数据单位为报文。传输层：为进程提供通用数据传输服务。运输层包括两种协议：传输控制协议 TCP，提供面向连接、可靠的数据传输服务，数据单位为报文段；用户数据报协议 UDP，提供无连接、尽最大努力的数据传输服务，数据单位为用户数据报。TCP 主要提供完整性服务，UDP 主要...

2019-07-29 22:38:57 243

原创剑指Offer——题9（用两个栈实现队列）

【题目】：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。【思路】：将元素从stack1出栈，压到另一个栈 stack2 中，然后再从 stack2 中出栈就OK了。当stack2中还有元素，stack1中的元素不能进入stack2；当stack2中没元素时，stack1中的所有元素都...

2019-07-29 15:02:36 117

原创剑指Offer——题8（二叉树的下一个节点）

【题目】：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。【思路】：1. 若当前结点有右子树时，其下一个结点为右子树中最左子结点；2.若当前结点无右子树时，　　（1）若当前结点为其父结点的左子结点时，其下一个结点为其父结点；　　（2）若当前结点为其父结点的右子结点时，继续向上遍历父结点的父...

2019-07-29 10:41:33 97

原创剑指Offer——题7（重建二叉树）

【题目】：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。【思路】：前序遍历第一个值就是根结点的值，根据该值在中序遍历的位置，可以找出该根结点左右子树，然后找出左右子树的前序遍历和中序遍历，然后采用递...

2019-07-29 09:52:08 131

原创剑指Offer——题6（从尾到头打印链表）

【题目】：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。【思路】：从尾到头，是典型的“后进先出”问题，使用栈，从而也可以使用递归。package com.offer.offer06;import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Stack;/** * @...

2019-07-28 12:43:52 87

原创剑指Offer——题5（替换空格）

【题目】：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。【解题思路】：先计算出需要的总长度，然后从后往前进行复制和替换，则每个字符只需要复制一次即可。时间效率为O(n)。package com.offer.offer05;public class Solution { publi...

2019-07-28 10:37:37 146

原创剑指Offer——题4（二维数组中的查找）

【题目】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。【思路】从右上角开始查找，当 n 列第 1 个元素大于目标元素，则去第 n-1 列查找。如果小于第一个元素，则在该列的下一行查找，如果相等，则给数组包含公司元素。/** * @author zth * ...

2019-07-28 09:46:58 112

原创 SpringBoot——整合 Freemarker

1. 添加依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-freemarker</artifactId></d...

2019-07-28 00:52:50 144

原创 SpringBoot——整合 JSP

1. 添加依赖 <dependency> <groupId>javax.servlet</groupId> <artifactId>jstl</artifactId></dependency><dependency&g...

2019-07-27 23:44:01 128

原创剑指Offer——题2（实现 Singleton）模式

方法一：饿汉模式package com.offer.offer01;/** * @author zth * @Date 2019-07-27 15:41 * 饿汉模式 */public class HugerSingleton { private HugerSingleton(){} private static final HugerSingleton si...

2019-07-27 20:49:48 107

原创 SpringBoot—— 文件上传

1.编写 Controller@RestControllerpublic class FileUpload { @RequestMapping("/fileUpload") @ResponseBody public Map<String,Object> fileUpload(MultipartFile file) throws IOException...

2019-07-27 00:15:28 112

原创 SpringBoot——静态资源访问

1.SpringBoot 从 classpath/static 的目录2.ServletContext 根目录下访问路径：

2019-07-26 23:04:28 173

原创 SpringBoot——整合 Listener

1. 通过注解扫描完成 Listener 组件的注册1.1 编写 Listener/** * springBoot 整合 Listener * *<listener> * <listener-class>com.bjsxt.listener.FirstListener</listener-class> *</listener> ...

2019-07-26 21:53:31 563 1

原创 SpringBoot——整合 Filter

1. 通过注解扫描完成 Filter 组件的注册1.1 编写 Filter/** *SpringBoot 整合 Filter 方式一 *<filter> * <filter-name>FirstFilter</filter-name> * <filter-class>com.bjsxt.filter.FirstFilter...

2019-07-26 21:29:39 264

原创 SpringBoot——整合 Servlet

1. 通过注解扫描完成 Servlet 组件的注册1.1 编写 Servlet/** *SpringBoot 整合 Servlet 方式一 * *<servlet> * <servlet-name>FirstServlet</servlet-name> * <servlet-class>com.bjsxt.servlet.Firs...

2019-07-26 21:02:49 166

原创 SpringBoot——全局捕获异常

@ExceptionHandler 表示拦截异常@ControllerAdvice controller 的一个辅助类，最常用的就是作为全局异常处理的切面类1. 定义全局异常类@ControllerAdvice // 切面public class GlobalExceptionHandler { // 捕获运行时异常 @ExceptionHandler(Ru...

2019-07-25 13:31:19 359

原创 SpringBoot——入门

1. 第一个 SpringBoot 程序1.1在 pom.xml 添加spring-boot-starter-web依赖<parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId...

2019-07-25 11:58:46 116

原创 SpringMVC——拦截器

拦截器：发送请求时被拦截器拦截,在控制器的前后添加额外功能.跟 AOP 区分开。AOP 在特定方法前后扩充(对 ServiceImpl) 拦截器,请求的拦截.针对点是控制器方法.(对 Controller)SpringMVC 拦截器和 Filter 的区别拦截器只能拦截器 Controller Filter 可以拦截任何请求1.自定义拦截器1.1 新建 HandlerInte...

2019-07-25 08:20:26 128

原创 SpringMVC——文件上传、下载（异常解析器）

1.文件下载访问资源时相应头如果没有设置 Content-Disposition,浏览器默认按照 inline 值进行处理，inline 能显示就显示,不能显示就下载.只需要修改相应头中 Context-Disposition=”attachment;filename=文件名”attachment 以附件形式下载. filename 的值就是下载时显示的下载文件名1.1 包依赖...

2019-07-25 01:12:24 320

原创 Spring——@ResponseBody

1. @RequestMapping在方法上只有 @RequestMapping 时,无论方法返回值是什么认为需要跳转2.@ResponseBody在方法上添加 @ResponseBody 恒不跳转2.1 如果返回值满足 key-value 形式(对象或 map)把响应头设置为 application/json;charset=utf-8 把转换后的内容输出流的形式...

2019-07-24 10:46:42 2256 1

原创 SpringMVC——跳转方式和视图解析器

1.跳转方式1. 默认跳转方式请求转发.2. 设置返回值字符串内容添加 redirect:资源路径重定向添加 forward:资源路径或省略 forward: 转发2.视图解析器1. SpringMVC 会提供默认视图解析器.2..自定义视图解析器<bean id="jspViewResolver" cla...

2019-07-24 09:46:05 439

原创 SpringMVC——传参

1.基本数据类型表单：<form action="" method="post"> 姓名：<input type="text" name="name"/> 年龄：<input type="text" name="age"> <input type="submit" value="提交"></form>1.1 默认保...

2019-07-24 01:16:29 281

原创 SpringMVC——字符编码过滤器（解决乱码）

web.xml 文件中中配置 Filter：<filter> <filter-name>encoding</filter-name> <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class> <init-para...

2019-07-23 23:49:19 578

原创 SpringMVC——配置

配置 SpringMVC1包依赖<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=...

2019-07-22 21:36:27 138

原创 SpringMVC——体系结构

1.SpringMVC 中重要组件1. DispatcherServlet : 前端控制器，接收所有请求 (如果配置/不包含 jsp)2. HandlerMapping: 解析请求格式，判断要执行哪个具体的方法。3. HandlerAdapter: 负责调用具体的方法.4 ViewResovler:视图解析器.解析结果,准备跳转到具体的物理视图2. SpringMVC 体...

2019-07-22 19:20:29 323

原创 Spring—— 声明式事务

事务控制代码已经由 spring 写好.只需要声明出哪些方法需要进行事务控制和如何进行事务控制.声明式事务都是针对于 ServiceImpl 类下方法的.事务管理器基于通知(advice)的.在 spring 配置文件中配置声明式事务<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://ww...

2019-07-21 23:35:21 102

原创 Spring——整合 mybatis

1. 包依赖导入 mybatis 所有 jar 和 spring 基本包,spring-jdbc,spring-tx,spring-aop,spring-web,spring 整合 mybatis 的包等<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/PO...

2019-07-21 22:16:01 107

原创排序——归并类排序

归并类排序是首先将原始无序序列划分成两个子序列，然后分别对每个子序列递归地进行排序，最后再将有序子序列合并。归并排序是一种基于分治法的排序。归并排序是简单地进行“分”，重点却在“合”的过程，即对两个有序子序列进行归并的过程：每次比较子序列头，取出较小的进入结果序列；其后继续比较两个子序列头，取出较小的进入结果序列，重复上述过程，直到其中一个子序列为空，剩余子序列中的元素就可以直接进入结果序...

2019-07-21 10:57:24 292

原创剑指Offer——题3（数组中重复的数字）

在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组 {2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字 2 或者 3。思路一：改变原来的数组把扫描的每个数字（如数字m）放到其对应下标（m下标）的位置上，若同一位置有重...

2019-07-20 11:53:13 97

原创查找字符串中第一个只出现一次的字符

利用哈希表统计java 实现如下：package com.leetcode.string;/** * 在字符串中找出第一个只出现一次的字符 */public class FirstNotRepeatingChar { public static char getChar(String str){ if (str == null || str.length...

2019-07-20 10:42:38 378

原创统计一个字符串中每个字符的个数

使用哈希表统计package com.leetcode.string;import java.util.HashMap;/** * 统计一个字符串中每个字符的个数 */public class CountCharsOfString { /** * 方法一 * @param str 待统计的字符串 */ public static H...

2019-07-20 10:37:27 1706

原创 Spring——AOP

1. 相关概念1.1AOP 相关术语连接点（Joinpoint）：所谓连接点是指那些被拦截到的点，在spring中，这些点指方法，因为spring只支持方法类型的连接，实际上，jionpoint还可以是field或类构造器。切点（Pointcut）：被增强的连接点。例如：add() 通知或增强（Advice）：所谓通知是指拦截到 joinpoint 之后所要做的事情，分为前通知、后...

2019-07-19 17:07:38 117

原创螺旋矩阵

螺旋矩阵如图所示：或java 实现代码：package com.leetcode.array;/** * @author zth * @Date 2019-07-17 21:50 * 螺旋矩阵 */public class Juzhen { public static int[][] fill(int N){ int index = ...

2019-07-18 10:46:05 213

原创蛇形矩阵

蛇形矩阵如图说所示：或或 java 实现代码：package com.leetcode.array;/** * @author zth * @Date 2019-07-18 8:35 * 蛇形矩阵 */public class SnakeLikeMat { /** * 填充蛇形矩阵 * @param m 行数 ...

2019-07-18 10:40:12 317