摘要: 工厂方法模式 1 看一个新的需求 披萨项目新的需求:客户在点披萨时,可以点不同口味的披萨,比如 北京的奶酪 pizza、北京的胡椒 pizza 或者是伦敦的奶酪 pizza、伦敦的胡椒 pizza。 2 思路 1 使用简单工厂模式,创建不同的简单工厂类,比如 BJPizzaSimpleFactory 阅读全文
posted @ 2021-02-03 02:37 linzm14 阅读(96) 评论(0) 推荐(0)
摘要: 简单工厂模式 案例: 披萨的项目(要便于披萨种类的扩展,要便于维护) 1)披萨的种类很多(比如 GreekPizz、CheesePizz 等) 2)披萨的制作有 prepare,bake, cut, box 3)完成披萨店订购功能。 使用传统的方式来完成 编写 OrderPizza.java 去订购 阅读全文
posted @ 2021-02-03 01:33 linzm14 阅读(251) 评论(6) 推荐(0)
摘要: 1)单例模式保证了 系统内存中该类只存在一个对象,节省了系统资源,对于一些需要频繁创建销毁的对象,使用单例模式可以提高系统性能 2)当想实例化一个单例类的时候,必须要记住使用相应的获取对象的方法,而不是使用 new 3)单例模式使用的场景:需要频繁的进行创建和销毁的对象、创建对象时耗时过多或耗费资源 阅读全文
posted @ 2021-02-02 17:01 linzm14 阅读(807) 评论(0) 推荐(0)
摘要: 链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 小结: 1、链表是以节点的方式来存储,是链式存储。 2、每个节点包含 data 域, next 域:指向下一个节点。 3、如图:发现链表的各个节点不一定是连续存储。 4、链表分带头节点的链表和没有头节点的链表,根据实际的 阅读全文
posted @ 2021-01-31 21:33 linzm14 阅读(143) 评论(0) 推荐(0)
摘要: 队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。 即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量 阅读全文
posted @ 2021-01-31 16:10 linzm14 阅读(213) 评论(0) 推荐(0)
摘要: 稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 代码 package com.lin.SparseAr 阅读全文
posted @ 2021-01-31 13:01 linzm14 阅读(115) 评论(0) 推荐(0)
摘要: Java排序算法(四)希尔排序2 希尔排序移步法:分组+直接插入排序组合 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static voi 阅读全文
posted @ 2021-01-25 20:17 linzm14 阅读(86) 评论(0) 推荐(0)
摘要: 希尔排序交换法:分组+冒泡排序组合 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] arg 阅读全文
posted @ 2021-01-25 18:36 linzm14 阅读(146) 评论(0) 推荐(0)
摘要: 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = 阅读全文
posted @ 2021-01-25 15:21 linzm14 阅读(108) 评论(0) 推荐(0)
摘要: 一、测试类SortTest import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = 阅读全文
posted @ 2021-01-25 14:57 linzm14 阅读(138) 评论(0) 推荐(0)