2015年11月_大块木

11月 08月 06月 05月 04月 03月 01月

原创排序（希尔排序）

1、希尔排序的简单介绍希尔排序（shellSort）出自D.L.Shell，所以取名shell，是基于直接插入排序一种不稳定的排序方法，又称“缩小增量排序”。希尔排序的基本思想就是：将待排序的元素分成若干组，对这些组分别进行直接插入排序，使得所有的分组有序排列，再缩小分组的范围（增量），对缩小后的若干分组继续进行分组插入排序，当范围越来越小，直到为1时，进行最后一次排序，就可以保证所有

2015-11-28 13:12:30 865

原创排序（直接插入排序）

1、插入排序的简单介绍直接插入排序是一种简单的排序方法，和选择、冒泡一样，是一种稳定的排序方法，时间复杂度和空间复杂度和它们一样，分别是O(n^2)和O(1)，插入排序的基本思想是将一个待定的元素与一个已经有序的部分元素进行比较，确定一个插入的位置后，将这个待定的元素插入到这个位置，以这个方式一直进行插入，直到整个序列有序。要这个插入的过程，一般我们采用的顺序存储结构，而不是链表，所以确定

2015-11-28 00:20:10 841

原创创建型模式——工厂方法模式

1、工厂方法模式工厂方法模式是简单工厂模式的进一步优化与抽象，解决了简单工厂无法支持继承这一缺点，使用面向对象的多态这一特性，在工厂方法模式中，核心的工厂类本身不再直接去创建某一个具体的产品，而是将由子类去创建某一类的产品，这种改变使得在引进一个或一类新的产品时，不再去修改核心的工厂类，而是改变具体的某个工厂子类，或者新增一个工厂子类专门负责新引进的产品。2、工厂方法的类图

2015-11-25 22:52:19 671

原创 JAVA线程的同步与互斥

1、什么是同步，互斥。同步一般有互斥一起讨论。在多道程序设计的操作系统中，由于存在并发执行（多个进程抢占一处理机的使用权），所以各个进程间的存在资源共享和相互合作的问题。而同步就是进程间的直接制约问题，互斥是申请临界资源进程间的间接制约问题。2、什么是线程。由于进程是一个拥有资源的独立单位，在各个进程抢夺处理机的被调度的过程会，系统会付出较大的时间开销，所引入了纯程，将纯程作为调度和分

2015-11-23 22:25:49 1121

原创创建型模式——原型模式

1、什么是原型模式原型模式就是将一个已有的实例对象，将其复制出一个一模一样的实例对象出来，也就是克隆，原型模式算是设计模式中最简单的一个。它的核心就是类图中的Prototype类，实现原型模式非常简单，只需要两步，第一是实现Cloneable这一个接口，这个接口与Serializable（序列化）一样，是一个标识性接口，接口内部没有任何的内容，这个接口的作用就是通知jvm，可以在实现了这个

2015-11-16 09:20:28 673

原创结构型模式——代理模式

代理模式的基本概念所谓的代理模式并不要描述的多少的官方或者高大上，简单的说就是“我要现在要的做事件，我自己不做，专门找个人才替我做”，这句话中的我就是代理模式中的真实主题角色，替我做事的那个人就是代理主题角色，而将帮我做事这一行为抽象出来封装在一个接口中，这个接口就是一个抽象主题角色。以下这些信息就是一些官方话，取自《java与模式》：代理模式的基本种类代理模式类图

2015-11-10 23:57:43 786