Judy518 - 博客园

2017年8月20日

摘要：插入排序是将数据插入到已经有序的序列中，类似扑克玩家整理手中牌的顺序：刚开始玩家只有一张牌，一张牌没有可比性，认为是有序的，然后玩家又抽出一张牌，假设将面值大的插到后面，他会从后向前寻找位置，当找到合适的位置时就将牌插进去。这就是插入排序的原理，假设给定一个组数：5，3，2，1，4，这组数的插入排序阅读全文

posted @ 2017-08-20 22:10 Judy518 阅读(134) 评论(0) 推荐(0) 编辑

java IO之输出流——OutputStream

摘要： OutputStream抽象类是所有输出字节流的超类，输出流接收输出字节，并将这些字节发送到某个接收器。这个接收器可以是字节数组、文件、管道。该类的定义如下： 1 public abstract class OutputStream implements Closeable, Flushable { 阅读全文

posted @ 2017-08-20 16:32 Judy518 阅读(3020) 评论(0) 推荐(0) 编辑

2017年8月19日

java IO之输入流——InputStream

摘要： java的基本输入流是java.io.InputStream，该抽象类定义了输入流的基本输入操作方法，实现自该抽象类的子类都有定义自己的数据源，例如ByteArrayInputStream的构造函数指定了ByteArrayInputStream输入流的数据源必须是一个字符数组。这就可以有多种不同的数阅读全文

posted @ 2017-08-19 21:51 Judy518 阅读(1623) 评论(0) 推荐(0) 编辑

2017年8月16日

行为模式之中介者

摘要：在结构型设计模式中，有一个外观/门面（Facade）模式，它的作用是降低客户类与子系统内部各类的交互，相当于一个传达室，有客人来时直接与传达室交互，然后由传达室去系统内部为客人办理各种事务，这里中介者也起到类似的作用，但是它是在系统内部各个部门交流的枢纽，也即是说，系统内部不同部门之间就不要直接交互阅读全文

posted @ 2017-08-16 17:16 Judy518 阅读(127) 评论(0) 推荐(0) 编辑

行为模式之命令

摘要：命令模式（Command）是一种对象行为模式，它是把一个请求封装到一个对象中，使你可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。命令模式是对命令的封装，它把发出命令的责任与执行命令的责任分开，分别委派给不同的对象。如下图是命令模式的结构图：这里的参与者都有： C 阅读全文

posted @ 2017-08-16 16:53 Judy518 阅读(160) 评论(0) 推荐(0) 编辑

行为模式之职责链

摘要：职责链涉及事务处理的传递问题，发出事务处理请求的对象到最终接收事务并进行处理的对象，它们之间可能还有一些参与传递事务处理请求的对象。GOF一书中的描述为：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。职阅读全文

posted @ 2017-08-16 16:36 Judy518 阅读(103) 评论(0) 推荐(0) 编辑

结构型模式总结

摘要：结构型模式描述的如何组合类或对象以获取更大的组合，在这里，结构型类模式是利用继承机制来组合接口或实现；结构性对象模式不是对接口或实现进行组合，而是描述了如何对一些对象进行组合。这里对它们的相似点和不同点作简要分析： 1、Adapter和Bridge 首先二者都给另一个对象提供了一定程度上的间接性，因阅读全文

posted @ 2017-08-16 16:31 Judy518 阅读(114) 评论(0) 推荐(0) 编辑

结构型模式之代理

摘要：希望赶快把常用的设计模式总结一下..... 代理模式（Proxy）是对象的结构模式，GOF著作作为经典之作，这里还是引用它的描述：为其他对象提供一种代理以控制对这个对象的访问。《Java与模式》一书讲得通俗易懂一些，也即是：代理模式给某一对象提供一个代理对象，并由代理对象控制对原对象的引用。所谓代理阅读全文

posted @ 2017-08-16 16:03 Judy518 阅读(108) 评论(0) 推荐(0) 编辑

2017年8月14日

结构型模式之享元

摘要：享元（Flyweight）模式是有关改善性能的一种方法，GOF对享元的功能定义是：运用共享技术有效地支持大量细粒度的对象。为了做到共享，首先要区分内部状态（Internal State）和外部状态（External State）。内部状态是存储在享元对象的内部，不随环境的变化而有所不同，因而可以共享阅读全文

posted @ 2017-08-14 15:24 Judy518 阅读(143) 评论(0) 推荐(0) 编辑

结构型模式之外观

摘要：外观(Facade)模式又称门面模式，感觉这是设计模式中一个比较容易理解的模式，GOF对其所起作用描述为：为子系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层的接口，这个接口使得这一子系统更加容易使用。Facade的形象化描述可以借用GOF一书中的插图进行表述，如下：《Java与阅读全文

posted @ 2017-08-14 10:20 Judy518 阅读(113) 评论(0) 推荐(0) 编辑