2021年2月3日
设计模式（四）——Java抽象工厂模式
摘要： 抽象工厂模式 1 基本介绍 1) 抽象工厂模式：定义了一个 interface 用于创建相关或有依赖关系的对象簇，而无需指明具体的类 2) 抽象工厂模式可以将简单工厂模式和工厂方法模式进行整合。 3) 从设计层面看，抽象工厂模式就是对简单工厂模式的改进(或者称为进一步的抽象)。 4) 将工厂抽象成两 阅读全文
posted @ 2021-02-03 03:07 linzm14 阅读(98) 评论(0) 推荐(0)
设计模式（三）——Java工厂方法模式
摘要： 工厂方法模式 1 看一个新的需求 披萨项目新的需求：客户在点披萨时，可以点不同口味的披萨，比如 北京的奶酪 pizza、北京的胡椒 pizza 或者是伦敦的奶酪 pizza、伦敦的胡椒 pizza。 2 思路 1 使用简单工厂模式，创建不同的简单工厂类，比如 BJPizzaSimpleFactory 阅读全文
posted @ 2021-02-03 02:37 linzm14 阅读(97) 评论(0) 推荐(0)
设计模式（二）——Java简单工厂模式
摘要： 简单工厂模式 案例： 披萨的项目（要便于披萨种类的扩展，要便于维护） 1)披萨的种类很多(比如 GreekPizz、CheesePizz 等) 2)披萨的制作有 prepare，bake, cut, box 3)完成披萨店订购功能。 使用传统的方式来完成 编写 OrderPizza.java 去订购 阅读全文
posted @ 2021-02-03 01:33 linzm14 阅读(253) 评论(6) 推荐(0)
2021年2月2日
设计模式（一）——Java单例模式（代码+源码分析）
摘要： 1)单例模式保证了 系统内存中该类只存在一个对象，节省了系统资源，对于一些需要频繁创建销毁的对象，使用单例模式可以提高系统性能 2)当想实例化一个单例类的时候，必须要记住使用相应的获取对象的方法，而不是使用 new 3)单例模式使用的场景：需要频繁的进行创建和销毁的对象、创建对象时耗时过多或耗费资源 阅读全文
posted @ 2021-02-02 17:01 linzm14 阅读(808) 评论(0) 推荐(0)
2021年1月31日
Java链表（英雄增删查改）
摘要： 链表(Linked List)介绍 链表是有序的列表，但是它在内存中是存储如下 小结: 1、链表是以节点的方式来存储,是链式存储。 2、每个节点包含 data 域， next 域：指向下一个节点。 3、如图：发现链表的各个节点不一定是连续存储。 4、链表分带头节点的链表和没有头节点的链表，根据实际的 阅读全文
posted @ 2021-01-31 21:33 linzm14 阅读(146) 评论(0) 推荐(0)
Java数组模拟队列 + 优化
摘要： 队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。 即：先存入队列的数据，要先取出。后存入的要后取出 示意图：(使用数组模拟队列示意图) 数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量 阅读全文
posted @ 2021-01-31 16:10 linzm14 阅读(221) 评论(0) 推荐(0)
Java二维数组转成稀疏sparsearray数组
摘要： 稀疏数组 基本介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 代码 package com.lin.SparseAr 阅读全文
posted @ 2021-01-31 13:01 linzm14 阅读(115) 评论(0) 推荐(0)
2021年1月25日
Java排序算法（四）希尔排序2
摘要： 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 阅读(89) 评论(0) 推荐(0)
Java排序算法（四）希尔排序1
摘要： 希尔排序交换法：分组+冒泡排序组合 一、测试类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 阅读(149) 评论(0) 推荐(0)
Java排序算法（三）直接插入排序
摘要： 一、测试类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 阅读(110) 评论(0) 推荐(0)