Java设计模式
头文字母D的博客
这个作者很懒,什么都没留下…
展开
-
堆排序
堆排序的时间复杂度O(N*logN),额外空间复杂度O(1),是一个不稳定性的排序 基本思想: 1.首先将待排序的数组构造成一个大根堆,此时,整个数组的最大值就是堆结构的顶端 2.将顶端的数与末尾的数交换,此时,末尾的数为最大值,剩余待排序数组个数为n-1 3.将剩余的n-1个数再构造成大根堆,再将顶端数与n-1位置的数交换,如此反复执行,便能得到有序数组 2.1 构造堆 将无序数组构造成一个大根...原创 2020-02-16 19:19:32 · 89 阅读 · 0 评论 -
Java设计模式之工厂模式(超详细版)
模式的定义与特点 工厂方法(FactoryMethod)模式的定义:定义一个创建产品对象的工厂接口,将产品对象的实际创建工作推迟到具体子工厂类当中。这满足创建型模式中所要求的“创建与使用相分离”的特点。 我们把被创建的对象称为“产品”,把创建产品的对象称为“工厂”。如果要创建的产品不多,只要一个工厂类就可以完成,这种模式叫“简单工厂模式”,它不属于 GoF 的 23 种经典设计模式,它的缺点是增加...原创 2020-02-15 12:22:03 · 210 阅读 · 0 评论