摘要:1 链表、栈、队列、递归、哈希 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 链表 1.1.1 单向链表 单向链表的节点结构(可以实现成泛型) : public class Node { public i 阅读全文
posted @ 2020-07-12 23:54 -Inky 阅读(174) 评论(1) 推荐(0) 编辑
摘要:1 时间复杂度、空间复杂度、排序、异或运算 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 时间复杂度 常数时间操作: 算数运算:+ - * / 位运算:>>(带符号右移动)、 >>>(不带符号右移动) 、 阅读全文
posted @ 2020-07-11 12:23 -Inky 阅读(224) 评论(0) 推荐(1) 编辑
摘要:[toc] 前言 看到网上关于线程状态转移的博客,好多都没说明白。查了很多资料,汇总一篇,希望通过这一篇,能把这些状态转移解释明白,如果有什么没考虑到的,希望指正 ==转载注明出处原文地址:https://www.cnblogs.com/darope/p/12748184.html== 状态转移图 阅读全文
posted @ 2020-04-21 21:54 -Inky 阅读(319) 评论(1) 推荐(2) 编辑
摘要:1.19 备忘录模式 Memento 记录状态,便于回滚 使用场景:例如磁盘快照,虚拟机快照,游戏存档等 Java中可以实现标记性接口,序列化需要存盘的类的状态 ==实质就是类的序列化和反序列化== 序列化过程中transient修饰符,表示在序列化的过程中,transient修饰的类,进行透明处理 阅读全文
posted @ 2020-04-20 20:35 -Inky 阅读(91) 评论(0) 推荐(1) 编辑
摘要:1.14 构建器模式 Builder 用于构建负责复杂对象,比如构建一个对象,需要传50个参数进去 例如我的世界中地形的类,用于构建一块地形,需要传入墙,草,陷阱等等许多参数,那么可以定义构建器接口,该接口有构建墙,构建草,构建陷阱,最后构建地形几个接口方法。每个接口把this返回,可以链式调用 1 阅读全文
posted @ 2020-04-20 13:54 -Inky 阅读(62) 评论(0) 推荐(1) 编辑
摘要:1.11 代理模式 Proxy(重要) 1.11.1 聚合方式(静态代理) 该代理需要和被代理对象实现相同的接口 ==该代理聚合了car,代理了car的move方法,自己添加了打点计时。其他所有工作都是car也就是被代理对象做的== 该聚合代理,也叫静态代理,可以改进代理实现Movable的各种,由 阅读全文
posted @ 2020-04-19 22:34 -Inky 阅读(102) 评论(0) 推荐(1) 编辑
摘要:1.8 观察者模式 Observer(重要) 定义观察者接口,可以有多个观察者实现该接口。观察者经常和责任链一起使用,观察者可以当做责任链的一环。 一般事件都是使用的观察者模式,比如键盘事件,鼠标事件等 事件源对象,观察者 1.8.1 Spring的AOP Spring的Aop就可以当成一个观察者模 阅读全文
posted @ 2020-04-19 16:00 -Inky 阅读(62) 评论(0) 推荐(1) 编辑
摘要:1.6 责任链模式 使用场景:例如在论坛上发表文章上传到服务器,我们要进行脱敏,检查是否有黑客代码等,需要进行过滤。如果过滤都写在一块,一方面不方便扩展,一方面代码臃肿(有可能每一种过滤的代码特别多) 最终达到这种效果:msg filter1 filter2 DB 最终的责任链: 定义自己不同的Fi 阅读全文
posted @ 2020-04-14 00:30 -Inky 阅读(258) 评论(0) 推荐(1) 编辑
摘要:1.3 工厂模式 任何可以产生对象的方法或类,都可以称之为工厂,单例也是一种工厂,为什么有了new之后,还需要工厂呢?以汽车举例: 1.3.1 简单工厂:产品维度扩展 基于最简单的工程的改进: 改进后达到: 1. 任意定制交通工具:继承Moveable 2. 任意定制生产过程:Moveable XX 阅读全文
posted @ 2020-04-12 13:44 -Inky 阅读(133) 评论(0) 推荐(1) 编辑
摘要:1.1 单例模式 singleton Spring的Bean工厂就是单例模式,项目中自己写的情况越来越少 1.1.1 工程中最常用版本 饿汉式 1.1.2 双重锁检查 懒汉式 1.1.3 完美版本,但不直观 1.2 策略模式 Strategy Java的Comparator接口,该接口只有一个抽象方 阅读全文
posted @ 2020-04-09 19:56 -Inky 阅读(162) 评论(0) 推荐(1) 编辑