沅宏-CSDN博客

原创递归

一、什么是递归？1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。2.方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。3.基本上，所有的递归问题都可以用递推公式来表示，比如f(n) = f(n-1) + 1;f(n) = f(n-1) + f(n-2);f(n)=n*f(n-1);二、为什么使用...

2019-12-16 16:32:41 119

原创数据结构与算法之链表

一、什么是链表？1.和数组一样，链表也是一种线性表。2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。二、为什么使用链表？即链表的特点1.插入、删除数据效率高O(1)级别（只需更改指针指向即可），随机访问效率低O(...

2019-10-28 16:09:10 103

原创正则表达式元字符

正则表达式：+ 出现1次或多次* 出现0次或多次？出现0次或1次非打印字符：\cx 匹配由x指明的控制字符\f 换页符\n 换行符\r 回车符\s 空白字符\S 非空白字符\t 制表符\v 垂直制表符特殊字符：$ 匹配输入字符串的结尾位置。如果设置了 RegExp 对象的 Multiline 属性，则 $ 也匹配 '\n' 或 '\r'。要匹配 $ 字符本身，...

2019-04-16 15:32:43 306

原创 2.java多线程之volatile关键字

1.什么是volatile？volatile则是轻量级的synchronized，它不会引起线程上下文的切换和调度。java语言规范中的定义如下：Java编程语言允许线程访问共享变量，为了确保共享变量能被准确和一致地更新，线程应该确保通过排他锁单独获得这个变量。通俗的讲就是一个变量如果用volatile修饰了，则Java可以确保所有线程看到这个变量的值是一致的。如果某个线程对vol...

2018-08-28 17:21:47 154

转载 1.java多线程之ThreadLocal

1.ThreadLoacal是什么？该类提供了线程局部 (thread-local) 变量。这些变量不同于它们的普通对应物，因为访问某个变量（通过其 get 或 set 方法）的每个线程都有自己的局部变量，它独立于变量的初始化副本。 ThreadLocal实例通常是类中的 private static 字段，它们希望将状态与某一个线程（例如，用户 ID 或事务 ID）相关联。所以Threa...

2018-08-27 15:24:24 143

原创 5.spring boot入门篇之全局异常处理器

通常在一个项目中的异常我们我们都会统一进行处理，因此需要一个全局异常处理器。/** * 1、新建一个Class,这里取名为GlobalExceptionHandler * 2、在class上添加注解，@ControllerAdvice; * 3、在class中添加一个方法 * 4、在方法上添加@ExcetionHandler拦截相应的异常信息； * 5、如果返回的是View -- ...

2018-08-20 17:22:33 254

原创 4.spring boot入门篇之spring boot jpa（一）

一，JPA是什么？JPA是Java Persistence API的简称，中文名Java持久层API，是JDK 5.0注解或XML描述对象 - 关系表的映射关系，并将运行期的实体对象持久化到数据库中。[1] Sun引入新的JPA ORM规范出于两个原因：其一，简化现有Java EE和Java SE应用开发工作;其二，Sun希望整合ORM技术，实现天下归一。------出自百度百科二，什...

2018-08-20 16:25:26 197

原创 3.spring boot入门篇之添加fastjson

一、添加fastjson方式有两种：添加fastjson依赖：<dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1

2018-08-20 14:15:35 503

原创 2.spring boot入门篇之热部署（二）

spring boot可以使用spring-boot-devtools和springloader配置热部署。由于本人习惯i使用idea开发工具，本文则针对idea开发工具使用spring-boot-devtools来配置热部署在pom.xml里面添加以下内容<dependency> <groupId>org.springframework.boot&lt...

2018-08-20 14:06:40 147

原创 1.spring boot入门篇之Hello World

1.快速创建spring boot项目浏览器访问 https://start.spring.io/ ，修改Project的Group、Artifact，添加所需要的Dependencies，点击Genarate Project即可下载生成的spring boot项目。可以选择项目构建工具，语言，spring boot版本等等，非常简单快捷。...

2018-08-20 13:54:18 105

沅宏的博客