2018年08月_理强

08月

转载设计模式--Delegate

委派模式在常用的23种设计模式中其实面没有委派模式（delegate）的影子，但是在Spring中委派模式确实用的比较多的一种模式，Spring MVC框架中的DispatcherServlet其实就用到了委派模式，有前辈将其总结为代理模式和策略模式的组合。下面通过一个简单的实例来总结委派模式委派模式跟静态代理模式以及策略模式的区别？委派模式：代理人全权负责这一件事。如：老板给项目经...

2018-08-24 22:05:16 1140

转载设计模式--Strategy

策略模式在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。意图：定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。主要解决：在有多种算法相似的情况下，使用...

2018-08-24 21:38:35 274

转载设计模式--Template

模板模式在模板模式（Template Pattern）中，一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行。这种类型的设计模式属于行为型模式。意图：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。主要解决：一些方法通用，却在每一个子类都重新写了这一...

2018-08-24 17:24:30 218

转载设计模式--Prototype

原型模式原型模式（Prototype Pattern）是用于创建重复的对象，同时又能保证性能。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式是实现了一个原型接口，该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时，则采用这种模式。例如，一个对象需要在一个高代价的数据库操作之后被创建。我们可以缓存该对象，在下一个请求时返回它的克隆，在需要的时候更新数据库，...

2018-08-24 12:27:12 352

原创设计模式--abstractFactory

抽象工厂模式抽象工厂模式（Abstract Factory Pattern）是围绕一个超级工厂创建其他工厂。该超级工厂又称为其他工厂的工厂。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在抽象工厂模式中，接口是负责创建一个相关对象的工厂，不需要显式指定它们的类。每个生成的工厂都能按照工厂模式提供对象。意图：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的...

2018-08-24 01:09:41 223

原创设计模式--工厂方法模式

1.工厂方法模式 1.1 描述定义一个创建对象的工厂接口，让子类决定实例化哪一个类，将实际创建工作推迟到子类当中。1.2 使用场景 1、日志记录器：记录可能记录到本地硬盘、系统事件、远程服务器等，用户可以选择记录日志到什么地方。 2、数据库访问，当用户不知道最后系统采用哪一类数据库，以及数据库可能有变化时。 3、设计一个连接服务器的框架，需要三个协议，”POP3”、”IMAP”、”H...

2018-08-24 00:56:14 251

原创设计模式--Factory

工厂模式工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。优点： 1、一个调用者想创建...

2018-08-24 00:46:06 187

原创设计模式--Proxy

1.代理模式代理(Proxy)是一种设计模式,提供了对目标对象另外的访问方式;即通过代理对象访问目标对象.这样做的好处是:可以在目标对象实现的基础上,增强额外的功能操作,即扩展目标对象的功能. 这里使用到编程中的一个思想:不要随意去修改别人已经写好的代码或者方法,如果需改修改,可以通过代理的方式来扩展该方法举个例子来说明代理的作用:假设我们想邀请一位明星,那么并不是直接连接明星,而是联系...

2018-08-23 21:45:21 206

转载 SQL--全连接（FULL OUTTER JOIN）

FULL OUTER JOIN 关键字只要左表（table1）和右表（table2）其中一个表中存在匹配，则返回行.FULL OUTER JOIN 关键字结合了 LEFT JOIN 和 RIGHT JOIN 的结果。SQL FULL OUTER JOIN 语法SELECT column_name(s)FROM table1FULL OUTER JOIN table2ON ta...

2018-08-12 18:55:54 9614

转载 SQL---右外连接（RIGHT JOIN）

RIGHT JOIN 关键字从右表（table2）返回所有的行，即使左表（table1）中没有匹配。如果左表中没有匹配，则结果为 NULL。SQL RIGHT JOIN 语法SELECT column_name(s)FROM table1RIGHT JOIN table2ON table1.column_name=table2.column_name;或SELECT colu...

2018-08-12 18:46:37 1056

转载 SQL--左外连接（LEFT JOIN）

LEFT JOIN 关键字从左表（table1）返回所有的行，即使右表（table2）中没有匹配。如果右表中没有匹配，则结果为 NULL。SQL LEFT JOIN 语法:SELECT column_name(s)FROM table1LEFT JOIN table2ON table1.column_name=table2.column_name;或SELECT co...

2018-08-12 18:27:05 15165

转载 SQL-内连接（Inner join）

SQL INNER JOIN 语法:SELECT column_name(s)FROM table1INNER JOIN table2ON table1.column_name=table2.column_name;或SELECT column_name(s)FROM table1JOIN table2ON table1.column_name=table2.col...

2018-08-12 18:23:11 3802

转载排序算法---希尔排序（5）

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。...

2018-08-10 17:24:32 249

转载排序算法---快速排序（4）

快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。package com.zust.edu.sort;import java.util.Arrays;public...

2018-08-09 20:29:54 255

转载排序算法---直接插入排序（3）

直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 package com.zust.edu.sort;import org.junit.Test;public class DirectInsertionSort { public static void swap(int []arr,int a,int b){ ...

2018-08-09 20:08:43 562

简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现，在还未完全确定当前最小元素之前，这些交换都是无意义的。我们可以通过设置一个变量min，每一次比较仅存储较小元素...

2018-08-09 19:57:48 182

转载排序算法-----冒泡排序（1）

在冒泡排序的过程中，如果某一趟执行完毕，没有做任何一次交换操作，比如数组[5,4,1,2,3]，执行了两次冒泡，也就是两次外循环之后，分别将5和4调整到最终位置[1,2,3,4,5]。此时，再执行第三次循环后，一次交换都没有做，这就说明剩下的序列已经是有序的，排序操作也就可以完成了。根据上面这种冒泡实现，若原数组本身就是有序的（这是最好情况），仅需n-1次比较就可完成；若是倒序，比较次数为...

2018-08-09 19:16:41 359