Java8之旅(七) - 函数式备忘录模式优化递归

前言在上一篇开始Java8之旅(六) -- 使用lambda实现Java的尾递归中,我们利用了函数的懒加载机制实现了栈帧的复用,成功的实现了Java版本的尾递归,然而尾递归的使用有一个重要的条件就是递归表达式必须是在函数的尾部,但是在很多实际问题中,例如分治,动态规划等问题的解决思路虽然是使用递归来解决,但往往那些解决方式要转换成尾递归花费很多精力,这也违背了递归是用来简洁地解决问题这个初衷了,本篇介绍的是使用备忘录模式来优化这些递归,并且使用lambda进行封装,以备复用. 回顾为了回顾上…

Java8函数之旅 (七) - 函数式备忘录模式优化递归

七、备忘录模式Memento（行为型模式）

其目的是,在不违反封装原则的前提下.採集和备份一个对象的内部状态以便这个对象能够在以后恢复到之前的某个状态. 在Memento模式中,有例如以下角色: 1.Memento (备忘录) * 存储Originator的内部状态. 依据Originator的须要.能够存储随意的内部状态. * 保护对状态的訪问.除了Originator对象外,其它对象不能訪问其存储的内部状态.Memeoto实际上提供了2个接口. Caretaker仅仅能訪问Memento的窄接口(narrow interface) -…

IOS设计模式-备忘录模式

内容大纲如何存储记录备忘录模式的基本原理使用备忘录模式优化存储方案恢复UIView的状态 1.如何存储记录在存储记录时,第一步我们需要用一把钥匙去打开一把锁.第二步,当我们打开锁之后就会有黑盒子,我们一开始还不知道里面有什么,所以是黑盒子. 1.存储记录的必要性生活中,比如去超市购物有时候就需要在入口储物柜存放自己的包裹 2.记录的唯一标示储物柜对应一把钥匙和号码标示. 3.存储记录与取出记录 ===========================================…

再起航，我的学习笔记之JavaScript设计模式24(备忘录模式)

备忘录模式概念介绍备忘录模式(Memento): 在不破坏对象的封装性的前提下,在对象之外捕获并保存该对象内部的状态以便日后对象使用或者对象恢复到以前的某个状态. 简易分页在一般情况下我们需要做分页都是前台传递页数,有的时候还需要传递每页显示行数,然后请求后台数据,后台获取数据后在传递给前台展示出来,我们一起来实现以下这个简易分页吧. 首先我们先编写后台代码,我们在ASP.NET MVC的Home控制器里增加一个Page方法,这个Page方法返回Json格式数据. public JsonR…

[Java 8] (9) Lambda表达式对递归的优化(下) - 使用备忘录模式(Memoization Pattern) .

使用备忘录模式(Memoization Pattern)提高性能这个模式说白了,就是将需要进行大量计算的结果缓存起来,然后在下次需要的时候直接取得就好了.因此,底层只需要使用一个Map就够了. 但是需要注意的是,只有一组参数对应得到的是同一个值时,该模式才有用武之地. 在很多算法中,典型的比如分治法,动态规划(Dynamic Programming)等算法中,这个模式运用的十分广泛. 以动态规划来说,动态规划在求最优解的过程中,会将原有任务分解成若干个子任务,而这些子任务势必还会将自身分解成更…

开始Java8之旅（四） --四大函数接口

前言 Java8中函数接口有很多,大概有几十个吧,具体究竟是多少我也数不清,所以一开始看的时候感觉一脸懵逼,不过其实根本没那么复杂,毕竟不应该也没必要把一个东西设计的很复杂. 几个单词在学习了解之前,希望大家能记住几个单词,掌握这几个单词,什么3,40个官方的函数接口都是小问题了,不信的话接着往下看啦.ok,那这几个单词呢分别是supplier 提供者,consumer 消费者,function 函数,operation 运算符,binary 二元(就是数学里二元一次方程那个二元,代表…

Java8新特性：函数式编程

1. 概述函数式编程学习目的: 能够看懂公司里的代码大数据量下处理集合效率更高代码可读性高消灭嵌套地狱函数式编程思想: 面向对象思想需要关注用什么对象完成什么事情.而函数式编程思想就类似于我们数学中的函数.他主要关注的是对数据进行了什么操作优点: 代码简洁,快速开发接近自然语言,易于理解易于"并发编程" 2. Lambad表达式概念:Lambda是JDK中的语法糖,它可以对某些匿名内部类的写法进行简化.它是函数式编程思想的一个重要体现.让我们不用关注是什么对象,而是更…

设计模式（七）组合模式Composite（结构型）

设计模式(七)组合模式Composite(结构型) 1. 概述在数据结构里面,树结构是很重要,我们可以把树的结构应用到设计模式里面. 例子1:就是多级树形菜单. 例子2:文件和文件夹目录 2.问题我们可以使用简单的对象组合成复杂的对象,而这个复杂对象有可以组合成更大的对象.我们可以把简单这些对象定义成类,然后定义一些容器类来存储这些简单对象.客户端代码必须区别对象简单对象和容器对象,而实际上大多数情况下用户认为它们是一样的.对这些类区别使用,使得程序更加复杂.递归使用的时候跟麻烦,而我们如何…

Java8内置的函数式编程接口应用场景和方式

首先,我们先定义一个函数式编程接口 @FunctionalInterface public interface BooleanFunctionalInterface<T> { boolean test(T t); } 很简单,该接口的唯一一个抽象方法(并且非Object方法)返回值为boolean 下面,定义一个方法,接受一个List,利用实现了该接口的test方法的对象,筛选出需要的元素: import org.springframework.util.CollectionUtils; im…

行为型模式(十) 备忘录模式（Memento）

一.动机(Motivate) 我们看上图,一个对象肯定会有很多状态,这些状态肯定会相互转变而促进对象的发展,如果要想在某一时刻把当前对象回复到以前某一时刻的状态,这个情况用"备忘录模式"就能很好解决该问题. 在软件构建过程中,某些对象的状态在转换的过程中,可能由于某种需要,要求程序能够回溯到对象之前处于某个点时的状态.如果使用一些公有接口来让其他对象得到对象的状态,便会暴露对象的细节实现. 如何实现对象状态的良好保存与恢复,但同时又不会因此而破坏对象本身的封装性? 二.意图(Inten…

重学 Java 设计模式：实战备忘录模式「模拟互联网系统上线过程中，配置文件回滚场景」

作者:小傅哥博客:https://bugstack.cn - 原创系列专题文章沉淀.分享.成长,让自己和他人都能有所收获! 一.前言实现不了是研发的借口? 实现不了,有时候是功能复杂度较高难以实现,有时候是工期较短实现不完.而编码的行为又是一个不太好量化的过程,同样一个功能每个人的实现方式不一样,遇到开发问题解决问题的速度也不一样.除此之外还很不好给产品解释具体为什么要这个工期时间,这就像盖楼的图纸最终要多少水泥砂浆一样.那么这时研发会尽可能的去通过一些经验,制定流程规范.设计.开发.评审…

MementoPattern(备忘录模式)

/** * 备忘录模式 * @author TMAC-J * 用于存储bean的状态 */ public class MementoPattern { public class Memento{ private int lifeValue; private int grade; public int getLifeValue() { return lifeValue; } public void setLifeValue(int lifeValue) { this.lifeValue = lif…

C#设计模式-备忘录模式

访问者模式的实现是把作用于某种数据结构上的操作封装到访问者中,使得操作和数据结构隔离.而本文要介绍的备忘者模式与命令模式有点相似,不同的是,命令模式保存的是发起人的具体命令(命令对应的是行为),而备忘录模式保存的是发起人的状态(而状态对应的数据结构,如属性).下面具体来看看备忘录模式. 一. 备忘录(Memento)模式从字面意思就可以明白,备忘录模式就是对某个类的状态进行保存下来,等到需要恢复的时候,可以从备忘录中进行恢复.生活中这样的例子经常看到,如备忘电话通讯录,备份操作操作系统,备份数…

C#设计模式系列：备忘录模式（Memento）

1.备忘录模式简介 1.1>.定义备忘录模式在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态.这样以后就可以将该对象恢复到原先保存的状态. 1.2>.使用频率低 2.备忘录模式结构 2.1>.结构图 2.2>.参与者备忘录模式参与者: ◊ Memento ° 为创建对象的各个部件指定抽象接口 ° 防止Originator意外的其他对象访问备忘录.备忘录实际上有两个接口,Caretaker只能看到备忘录的窄接口,它只能将备忘录传递给其他对象.Ori…

php实现设计模式之备忘录模式

<?php /*备忘录模式:在不破坏封装的前提下,获取对象的内部状态,并且在对象外保存该状态.这样就可以将该对象恢复到保存之前的状态(行为模式) * * 发起人:记录当前时刻的内部状态,负责定义哪些属于备份范围的状态,负责创建和恢复备忘录数据. * 备忘录:负责存储发起人对象的内部状态,在需要的时候提供发起人需要的内部状态. * 管理角色:对备忘录进行管理,保存和提供备忘录. */ //发起人,它有需求需要将自身状态保存起来,自身包含备忘与恢复操作 class origin{ private $…

java设计模式之备忘录模式

备忘录模式备忘录模式是一种软件设计模式:在不破坏封闭的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态.这样以后就可将该对象恢复到原先保存的状态.一听到备忘录这个字的时候想起了小小时打的游戏,每次遇到大boss的时候都会保存一下进度,打过了就不需要恢复记录,打不过肯定就复原到刚刚保存的记录咯,重新打一遍BOSS,打死为止.哈哈,这就是备忘录模式,虽然很多模式都只是学到基础,但是发现越来越接近生活了. 涉及角色: Originator(发起人):负责创建一个备忘录Memento,用以记…

linux bond配置步骤，七种bond模式说明

一.网卡绑定: 第一步:创建一个ifcfg-bondX # vi /etc/sysconfig/network-scripts/ifcfg-bond0 DEVICE=bond0 BONDING_OPTS="mode=0 miimon=100" BOOTPROTO=none ONBOOT=yes BROADCAST=192.168.0.255 IPADDR=192.168.0.180 NETMASK=255.255.255.0 NETWORK=192.168.0.0 USERCTL=no…

备忘录模式（Memento Pattern）

在不破坏封闭的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态.这样以后就可将该对象恢复到原先保存的状态. 备忘录模式主要思想是——利用备忘录对象来对保存发起人的内部状态,当发起人需要恢复原来状态时,再从备忘录对象中进行获取,在实际开发过程也应用到这点,例如数据库中的事务处理. 1.Originator(发起人):负责创建一个备忘录Memento,用以记录当前时刻自身的内部状态,并可使用备忘录恢复内部状态.Originator可以根据需要决定Memento存储自己的哪些内部状态. 2.…

C++设计模式-Memento备忘录模式

Memento模式作用:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样以后就可将该对象恢复到原先保存的状态. UML图: Originator:负责创建一个备忘录Memento,用以记录当前时刻它的内部状态,并可使用备忘录恢复内部状态.Originator可根据需要决定Memento存储Originator的哪些内部状态. Memento:负责存储Originator对象的内部状态,并可防止Originator以外的其他对象访问备忘录Memento.备忘录有两个…

C++设计模式-备忘录模式(1)

备忘录模式:备忘录对象时一个用来存储另外一个对象内部状态的快照对象. 备忘录模式的用意是在不破坏封装的条件下,将一个对象的状态捉住并外部化,存储起来从而可以在将来合适的时候把这个对象还原到存储起来的状态. 设计备忘录三大步骤: 1.设计记录的节点(数据),存储记录 2.设计记录的存储vector.list.set.链表.图.数组等 3.操作记录的类,记录节点的状态设置节点状态,显示状态例子如下: //备忘录的节点 --(需要保存的信息)class Memento{public: Memento…

Hadoop阅读笔记（七）——代理模式

关于Hadoop已经小记了六篇,<Hadoop实战>也已经翻完7章.仔细想想,这么好的一个框架,不能只是流于应用层面,跑跑数据排序.单表链接等,想得其精髓,还需深入内部. 按照<Hadoop阅读笔记(五)——重返Hadoop目录结构>中介绍的hadoop目录结构,前面已经介绍了MapReduce的内部运行机制,今天准备入手Hadoop RPC,它是hadoop一种通信机制. RPC(Remote Procedure Call Protocol)——远程过程调用协议,它是一种通过网络…

JAVA 设计模式备忘录模式

用途备忘录模式 (Memento) 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态. 这样以后就可将该对象恢复到原先保存的状态. 备忘录模式是一种行为型模式. 结构…

【GOF23设计模式】备忘录模式

来源:http://www.bjsxt.com/ 一.[GOF23设计模式]_备忘录模式.多点备忘.事务操作.回滚数据底层架构 package com.test.memento; /** * 源发器类 */ public class Emp { private String ename; private int age; private double salary; //进行备忘操作,并返回备忘录对象 public EmpMemento memento(){ return new EmpMeme…

23.备忘录模式(Memento Pattern)

using System; using System.Collections.Generic; namespace ConsoleApplication6 { /// <summary> /// 从字面意思就可以明白,备忘录模式就是对某个类的状态进行保存下来, /// 等到需要恢复的时候, /// 可以从备忘录中进行恢复.生活中这样的例子经常看到, /// 如备忘电话通讯录,备份操作操作系统,备份数据库等. /// </summary> class Program { static…

设计模式学习之备忘录模式（Memento，行为型模式）（19）

假如我们已经记录一个人的个人信息,但是发现信息写错了,然后我先备份下再去修改,结果发现原来的信息是正确的,于是我就看备份的个人信息还原到初始的状态,下面我们用代码去实现 class Program { static void Main(string[] args) { Person person = ); //保存内部状态 Person personBackup = new Person(); personBackup.Name = person.Name; personBackup.Gende…