小蚊子爱编程-CSDN博客

转载观察者模式

观察者模式是指在对象之间，存在的一（被观察者）对多（观察者）的依赖关系，当被观察者的状态发生变化，依赖它的观察者会收到通知并自动更新。观察者模式对观察者和被观察者进行解耦，可以单独对观察者或被观察者进行操作而互不影响。模式包含四个角色： 1、抽象被观察者角色： 2、抽象观察者角色： 3、具体被观察者角色： 4、具体观察者角色： /** * 抽象被观察者 */ public ...

2018-07-24 23:12:44 151

转载设计模式——单例模式

单例模式——保证在整个应用程序的生命周期中，任何时刻单例类的实例都只存在一个（也可以不存在）。单例模式确保某一个类只有一个实例，而且自行实例化。单例模式的设计类如下 Singleton -static uniqueInstance -other Attribute +static getInstance()() +otherMethods()...

2018-07-23 23:49:58 177

转载 @Service

@Service注解，业务层 @Service的作用相当于在配置文件中配置<bean id = "xxx" ></bean> Spring2.5引入组件自动扫描机制，可以再累路径下，扫描标注了@Component、@Service、@Controller、@Repository注解的类，并把这些类纳入spring容器中管理，注解的作用相当于在xml文件中使用bean节点...

2018-07-18 14:50:42 707

原创 stream().map()

Stream作为Java 8的一大特点，是对集合对象功能的增强，***.stream().map(...).collect(Collectors.toList())中，***需要是一个List类型的对象，有实体类Person和Dto类PersonDto如下 public class Person { private String name; private Integer ...

2018-07-17 15:49:36 26097 4

原创 HTTP的GET与POST

get请求：参数在URL中，get参数的长度受限于URL长度。post请求：通过request body传递参数在get请求中，参数在url中，而@RequestBody String data接收的是消息体中的消息，因此data接收不到url中的参数。 @RequestMapping(value = "post/data") @ResponseBody public Res...

2018-07-12 20:02:13 147

特点：第n此排序，确定第n个位置的元素，不稳定不稳定性说明：如数组[5, 8, 5, 2, 9]，第一次排序第一个5和2交换，则两个5的相对位置改变了思想：对于第 n 次排序，设定一个标识用于记录数组中所有未排序元素的最大值（或最小值位置），并将其与数组第 n 个位置的元素互换最好情况最坏情况平均时间复杂度O(n * n)O(n * n)O(n * n)空间复杂度：O(1)public clas...

2018-07-10 23:46:23 109

翻译插入排序

特点：第n次排序之后，前 n+1 像元素有序，稳定思想：以从小到大排序为例：从第二个元素开始，依次比较元素 i 与 i 之前的元素 j 的大小，若 i < j，交换 i 与 j 的位置，直到 i 为第一个元素或 i 不小于它之前的元素为止。最好最坏平均时间复杂度O(n)——待排数组基本有序O(n * n)O(n * n)空间复杂度：O(1)public class Inse...

2018-07-10 23:36:35 126

翻译堆排序

堆是一种完全二叉树，可以用数组的形式表示，如下表所示左孩子右孩子父节点节点ii * 2 + 1i * 2 + 1 + 1(i - 1) / 2给定一个数组，构造堆（以大根堆——（父节点>子节点，根节点为最大值）为例）对于数组中的每一个元素，比较其与其父节点的大小；若该元素比父节点大，则交换该元素与其父节点位置，直到该元素为根节点或该元素不大于其父节点为止。heapify：假定数组中有一个值...

2018-07-10 23:22:48 158

原创 IntelliJ IDEA+Maven+Tomcat项目搭建

一、前期准备1. 安装IntelliJ IDEA：选择安装路径后，一路next，需要注册码或者注册服务器。2.

2018-06-29 14:09:10 273

转载快速排序

思想：改进快排，不再总是以最后一个数作为基准，而是随机选取一个数作为基准，将其与最后一个位置互换，再进行快排。public class QuickSort { /** * 若数组为空或仅有一个元素，不用排序，直接返回 * @param arr 需要排序数组 */ public static void quickSort(int[] arr){ ...

2018-06-28 23:58:23 197

Mosq_yang的博客