快排优化
摘要：
由于受到基准数pivot的影响，快排不是稳定的排序算法（最快为nlogn，最差为n^2）。 有三种比较有效的优化方法： 1、使用插入排序：在子序列比较小的时候，插入排序是比较快的。可以设置一个阈值n，当大于n个元素，子序列继续递归，否则选用插入排序。 2、pivot选用中位数。 3、三路划分：如果待 阅读全文
posted @ 2018-09-12 19:58 植物大戰僵尸 阅读(236) 评论(1) 推荐(0) 编辑
jvm垃圾收集器
摘要：
如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。 新生代收集器：1、Serical收集器：采用复制算法，在它进行垃圾收集时，必须暂停其他所有的工作进程，直到收集结束（ Stop The World ）。2、ParNew收集器：其实就是Serical收集器的多线程版本，由于只有 阅读全文
posted @ 2018-09-12 14:53 植物大戰僵尸 阅读(122) 评论(0) 推荐(0) 编辑
三次握手与四次挥手
摘要：
涉及到的3个标志位： SYN：为1时表示发起新连接。 FIN：终止这一方向的连接，如client向server发送FIN，那么server将不会再接受请求，但是server还是能发送。 ACK：为1时表示确认序号有效。 2个重要的序号： seq：一方发送的随机生成的序列号。 ack：用于确认对方的序 阅读全文
posted @ 2018-09-12 13:00 植物大戰僵尸 阅读(148) 评论(0) 推荐(0) 编辑
面向对象的思想实现排序算法（不说算法）
摘要：
主要是要求传入参数的面向对象，可以传入int数组，也可以传入double数组，甚至可以传入List对象。 模版方法模式 与 策略模式 1、模版方法模式 ：相当于继承模式。 实现：一个抽象类，含有实现了具体排序算法的方法以及若干抽象操作方法。 不同参数对象继承该抽象类并实现具体的操作方法。 使用类没什 阅读全文
posted @ 2018-09-11 22:51 植物大戰僵尸 阅读(133) 评论(0) 推荐(0) 编辑
java多线程中start方法和run方法的区别
摘要：
1、start() 使该线程开始执行，Java 虚拟机自动调用该线程的 run 方法。 通过调用Thread类的 start()方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一旦得到cpu时间片，就开始执行run()方法，这里方法 run()称为线程体，它包含了要执行的这个线程的 阅读全文
posted @ 2018-09-09 21:47 植物大戰僵尸 阅读(198) 评论(0) 推荐(0) 编辑
mybatis动态代理
摘要：
（很早就接触了动态代理，出于不知道这种模式的实用意义到底在哪里，所以每次简单了解完代理的过程不久也忘了。但是知道了mybatis就是利用动态代理来生成mapper实例，借此再总结一次） JDK动态代理只能针对接口（所以声明Mapper接口）,如果要针对普通类则可以考虑CGLib的实现。 平时使用my 阅读全文
posted @ 2018-09-08 15:54 植物大戰僵尸 阅读(234) 评论(0) 推荐(0) 编辑
MyBatis动态SQL标签
摘要：
1、if 通常用于WHERE语句中，通过判断参数值来决定是否使用某个查询条件 2、choose（when，otherwise） 按顺序判断其内部when标签中的test条件是否成立，如果有一个成立，则 choose 结束。当 choose 中所有 when 的条件都不满则时，则执行otherwise 阅读全文
posted @ 2018-09-07 20:45 植物大戰僵尸 阅读(357) 评论(0) 推荐(0) 编辑
责任链模式与观察者模式
摘要：
责任链模式：（servlet中的Filter，Mybatis中的Plugin）第一个节点负责了对请求者的应答，这一结构在某种情景中可能成为缺陷。 观察者模式：说白了就是发布订阅模式，发布者发布信息，订阅者获取信息，订阅了就能收到信息，没订阅就收不到信息。触发链中传递的对象可以自由变化，只要上下级节点 阅读全文
posted @ 2018-09-07 18:02 植物大戰僵尸 阅读(246) 评论(0) 推荐(0) 编辑
java内联优化
摘要：
java使用final方法原因有两个， 一、锁定方法。防止任何继承类修改、覆盖 二、效率。在java早期实现中，如果将一个方法指明为final，就是同意编译器将针对该方法的调用都转化为内嵌调用。 意思就是：如果是内嵌调用,虚拟机不再执行正常的方法调用(参数压栈,跳转到方法处执行,再调回,处理栈参数, 阅读全文
posted @ 2018-09-07 13:08 植物大戰僵尸 阅读(1583) 评论(0) 推荐(1) 编辑
SpringMVC运行过程
摘要：
客户端发起的 HTTP 请求被 DispatcherServlet 捕获 由DispatcherServlet控制器查询一个或多个HandlerMapping，找到处理请求的Controller DispatcherServlet将请求提交到Controller Controller调用业务逻辑处理 阅读全文
posted @ 2018-09-06 18:20 植物大戰僵尸 阅读(124) 评论(0) 推荐(0) 编辑
