久眠深巷

里氏替换原则(Liskov Substitution Principle)在1988年，由麻省理工学院的一位姓里的女士提出。 如果对每个类型为T1的对象O1，都有类型为T2的对象O2，使得以T1定义的所有程序P在所有的对象O1都代换成O2时，程序P的行为没有发生变化，那么类型T…

依赖倒转的原则是基于这样的设计理念：相对于细节的多变性，抽象的东西要稳定得多。以抽象为基础搭建得架构比以细节为基础的架构要稳定得多。在Java中，抽象指的是接口或抽象类，细节就是具体的实现类

按照接口隔离原则应该这样处理：将接口Interface1拆分为独立的几个接口（这里拆分成3个接口），类A和类C分别与他们需要的接口建立依赖关系。也就是采用接口隔离原则 将接口Interface1拆分为独立的几个接口，类A和类C分别于他们需要的接口建立依赖关系。也就是采用接口隔离…

软件设计模式(Design pattern)，又称设计模式，是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码的可靠性、程序的重用性。 设计模式是对面向对象设计中反复出现的问题的解决方案。这个术语是在…

对类来说，即一个类应该只负责一项职责。如类A负责两个不同职责：当职责1需求变更而改变A时，可能造成职责2执行错误，所以需要将类A的粒度分界为A1，A2。

原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值均匀分配的时候，桶排序使用线性时间O(n)。但桶排序并不是比较排序，他不受到O(nlogn)下限的影响。 …

遍历原数组中的元素，以原数组中的元素作为count数组的索引，以原数组中的元素出现次数作为count数组的元素值。

归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 将大于或者等于分界值的数据集中到数组右边，小于分界值的数据集中到数组左边。此…