植物大戰僵尸

快排优化

摘要：由于受到基准数pivot的影响，快排不是稳定的排序算法（最快为nlogn，最差为n^2）。有三种比较有效的优化方法： 1、使用插入排序：在子序列比较小的时候，插入排序是比较快的。可以设置一个阈值n，当大于n个元素，子序列继续递归，否则选用插入排序。 2、pivot选用中位数。 3、三路划分：如果待阅读全文

posted @ 2018-09-12 19:58 植物大戰僵尸阅读(247) 评论(1) 推荐(0)

jvm垃圾收集器

摘要：如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。新生代收集器：1、Serical收集器：采用复制算法，在它进行垃圾收集时，必须暂停其他所有的工作进程，直到收集结束（ Stop The World ）。2、ParNew收集器：其实就是Serical收集器的多线程版本，由于只有阅读全文

posted @ 2018-09-12 14:53 植物大戰僵尸阅读(134) 评论(0) 推荐(0)

三次握手与四次挥手

摘要：涉及到的3个标志位： SYN：为1时表示发起新连接。 FIN：终止这一方向的连接，如client向server发送FIN，那么server将不会再接受请求，但是server还是能发送。 ACK：为1时表示确认序号有效。 2个重要的序号： seq：一方发送的随机生成的序列号。 ack：用于确认对方的序阅读全文

posted @ 2018-09-12 13:00 植物大戰僵尸阅读(164) 评论(0) 推荐(0)

面向对象的思想实现排序算法（不说算法）

摘要：主要是要求传入参数的面向对象，可以传入int数组，也可以传入double数组，甚至可以传入List对象。模版方法模式与策略模式 1、模版方法模式：相当于继承模式。实现：一个抽象类，含有实现了具体排序算法的方法以及若干抽象操作方法。不同参数对象继承该抽象类并实现具体的操作方法。使用类没什阅读全文

posted @ 2018-09-11 22:51 植物大戰僵尸阅读(142) 评论(0) 推荐(0)

java多线程中start方法和run方法的区别

摘要： 1、start() 使该线程开始执行，Java 虚拟机自动调用该线程的 run 方法。通过调用Thread类的 start()方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一旦得到cpu时间片，就开始执行run()方法，这里方法 run()称为线程体，它包含了要执行的这个线程的阅读全文

posted @ 2018-09-09 21:47 植物大戰僵尸阅读(211) 评论(0) 推荐(0)

mybatis动态代理

摘要：（很早就接触了动态代理，出于不知道这种模式的实用意义到底在哪里，所以每次简单了解完代理的过程不久也忘了。但是知道了mybatis就是利用动态代理来生成mapper实例，借此再总结一次） JDK动态代理只能针对接口（所以声明Mapper接口）,如果要针对普通类则可以考虑CGLib的实现。平时使用my 阅读全文

posted @ 2018-09-08 15:54 植物大戰僵尸阅读(246) 评论(0) 推荐(0)

MyBatis动态SQL标签

摘要： 1、if 通常用于WHERE语句中，通过判断参数值来决定是否使用某个查询条件 2、choose（when，otherwise）按顺序判断其内部when标签中的test条件是否成立，如果有一个成立，则 choose 结束。当 choose 中所有 when 的条件都不满则时，则执行otherwise 阅读全文

posted @ 2018-09-07 20:45 植物大戰僵尸阅读(366) 评论(0) 推荐(0)

责任链模式与观察者模式

摘要：责任链模式：（servlet中的Filter，Mybatis中的Plugin）第一个节点负责了对请求者的应答，这一结构在某种情景中可能成为缺陷。观察者模式：说白了就是发布订阅模式，发布者发布信息，订阅者获取信息，订阅了就能收到信息，没订阅就收不到信息。触发链中传递的对象可以自由变化，只要上下级节点阅读全文

posted @ 2018-09-07 18:02 植物大戰僵尸阅读(267) 评论(0) 推荐(0)

java内联优化

摘要： java使用final方法原因有两个，一、锁定方法。防止任何继承类修改、覆盖二、效率。在java早期实现中，如果将一个方法指明为final，就是同意编译器将针对该方法的调用都转化为内嵌调用。意思就是：如果是内嵌调用,虚拟机不再执行正常的方法调用(参数压栈,跳转到方法处执行,再调回,处理栈参数, 阅读全文

posted @ 2018-09-07 13:08 植物大戰僵尸阅读(1595) 评论(0) 推荐(1)

SpringMVC运行过程

摘要：客户端发起的 HTTP 请求被 DispatcherServlet 捕获由DispatcherServlet控制器查询一个或多个HandlerMapping，找到处理请求的Controller DispatcherServlet将请求提交到Controller Controller调用业务逻辑处理阅读全文

posted @ 2018-09-06 18:20 植物大戰僵尸阅读(133) 评论(0) 推荐(0)