2017年06月_鼎鼎浩

原创快速排序--基准定位，分而治之

快速排序的思想快速是这个算法的特点，所以为了效率出现频度也会很高。快速排序：基准元素+二分思想，分治的标准是相比于基准元素值的大小（比如相比于基准元素大的放右边，小的放左边），分治思想的执行提高了执行效率。快速排序代码public class QuickSort {//快速排序的递归排序 public static void main (String args[]){ //

2017-06-25 14:49:14 662

前言设计模式属于系统架构，是程序员长期以来的经验总结，不是一门技术性语言。设计模式的作用就是让你的代码系统解耦合，可最大力度的提高系统灵活扩展性。当然用设计模式和不用设计模式也许都可以实现代码预期目的，但如果想要你的系统易于维护，考虑长远的发展的话，这种经验就不可或缺。不会偷懒的程序员不是好程序员，时间是很宝贵的。分类（基本按照使用频率顺序排列，个性特点简语已归纳，如需详细了解请点击连接）设计模式

2017-06-23 14:24:47 469

原创访问者模式--要风得风，要雨得雨（行为模式11）

什么是访问者模式封装一些作用于某种数据结构中各元素的操作，它可以在不改变这个数据结构的前提下定义作用于这些元素的新操作。这是最后一个模式了，不知不觉也快要结束了。访问者模式也是这23种模式中最为晦涩的一个了，还好使用频率并不是很高。访问者模式的适用场景对象结构稳定，需要频繁在此对象基础上定义新操作需要对对象内的数据操作，并不希望操作时对原对象有所影响访问者模式用例说一个关于我们这

2017-06-23 00:53:48 385

原创原型模式--深浅拷贝要明知（创建型模式06）

什么是原型模式用原型实例指定创建对象的种类，并通过拷贝这些原型创建新对象。原型模式有一个样板实例，然后通过拷贝对象的形式来生成新对象，这个在jdk中有个克隆对象，从而避免new对象。原型模式的适用场景类初始化需要很多资源，通过拷贝避免这些资源引用的资源消耗。 new对象繁琐，或需要很多数据准备或权限审批。一个对象需要作为模板功其他多个对象访问并对其修改时，可拷贝原对象来实现一对一修

2017-06-21 00:38:22 339

原创冒泡排序--双层嵌套，两两比较

冒泡排序的思想 1. 比较相邻元素，按需求归位。 2. 冒泡排序双层嵌套，外层负责比较次数，内层负责比较归位数据。 3. 最大或最小数据的归位后，为优化性能不应该再次进行比较。冒泡排序实现public class BubbleSort { public static void main(String[] args){ //定义并直接初始化数组 int

2017-06-20 00:16:09 1596

原创模板方法模式--封装相似，简而用之（行为模式10）

什么是模板方法模式定义一个操作中的算法框架，将一些步骤引用到子类中，从而实现不改变算法结构重定向该算法的特定内容模板方法主要针对问题解决的流程相同但是具体解决方法不同，比如我从学校乘车到火车站，流程肯定是出校门、选择交通工具、上车、下车等，而具体的选择坐公交、坐地铁、打车、坐飞机都是不确定的。模板方法模式的适用场景多个子类有共有方法，并且逻辑基本相同重要复杂的算法可以吧核心算法设计为

2017-06-17 22:55:13 393

原创迭代器模式--更高、更快、更强（行为模式09）

什么是迭代器模式提供一种方法顺序访问一个容器对象中的各个元素，而又不需要暴露该对象的内部表示。迭代器模式又称为游标模式，迭代器模式是一个元老级别的设计模式，针对容器的访问，我们java中要设计遍历算法，迭代器算是客户端与系统之间的第三者，方便遍历应运而生。迭代器模式的适用场景遍历容器内对象迭代器模式用例好比我们高校Java专业有两个班级JavaOne和JavaTwo，辅导员想要获取所

2017-06-17 00:45:12 414

原创状态模式--随遇而安（行为模式08）

什么是状态模式当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了他的类。状态模式中的行为是由状态来决定的，不同状态下有不同的行为，状态模式和策略模式的结构几乎完全一样，但他们的目的、本质却完全不同。状态模式的行为是平行不可替换的，策略模式的行为是相互独立可以替换的。状态模式的适用场景对象的行为取决于他的状态并随之改变行为。状态模式用例电视机和遥控器的关系，开机状态下我

2017-06-15 13:42:14 351

原创策略模式--条条大路通罗马（行为模式07）

什么是策略模式策略模式定义了一系列封装好的算法，使他们可以相互替换。策略模式让算法独立于使用他的客户端独立变化。策略模式的适用场景同一种问题有多重处理方式，仅仅在具体实现有差别需要安全的封装同一类型的操作实现同一抽象有多个子类，而又需要适用分支操作选择具体子类时策略模式用例我们从出发地到目的地可以选择坐公交车，也可以选择打的，公交车比较便宜实惠，打的比较贵但是快且舒适，选择哪

2017-06-05 00:16:42 442

Z_DingHao的博客