- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象
备忘录模式属于行为型模式
1、 意图:
在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态
2、 主要解决:
所谓备忘录模式就是在不破坏封装的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样可以在以后将对象恢复到原先保存的状态
3、 何时使用:
很多时候我们总是需要记录一个对象的内部状态,这样做的目的就是为了允许用户取消不确定或者错误的操作,能够恢复到他原先的状态,使得他有”后悔药”可吃
4、 如何解决:
通过一个备忘录类专门存储对象状态
5、 关键代码:
客户不与备忘录类耦合,与备忘录管理类耦合
6、 应用实例:
1、 后悔药;
2、 打游戏时的存档;
3、 Windows里的ctri+z;
4、 IE中的后退;
5、 数据库的事务管理;
7、 优点:
1、 给用户提供了一种可以恢复状态的机制,可以使用户能够比较方便地回到某个历史的状态;
2、 实现了信息的封装,使得用户不需要关心状态的保存细节;
8、 缺点:
消耗资源
如果类的成员变量过多,势必会占用比较大的资源,而且每一次保存都会消耗一定的内存
9、 使用场景:
1、 需要保存/恢复数据的相关状态场景;
2、 提供一个可回滚的操作;
10、 注意事项:
1、 为了符合迪米特原则,还要增加一个管理备忘录的类;
2、 为了节约内存,可使用原型模式+备忘录模式;
备忘录模式使用三个类 Memento 、 Originator 和 CareTaker
1、 定义类Memento包含了要被恢复的对象的状态;
2、 定义类Originator创建并在Memento对象中存储状态;
3、 定义类Caretaker对象负责从Memento中恢复对象的状态;
4、 最后使用MementoPatternDemo类使用CareTaker和Originator对象来显示对象的状态恢复;
Memento.java
public class Memento {
private String state;
public Memento(String state){
this.state = state;
}
public String getState(){
return state;
}
}
Originator.java
public class Originator {
private String state;
public void setState(String state){
this.state = state;
}
public String getState(){
return state;
}
public Memento saveStateToMemento(){
return new Memento(state);
}
public void getStateFromMemento(Memento Memento){
state = Memento.getState();
}
}
CareTaker.java
import java.util.ArrayList;
import java.util.List;
public class CareTaker {
private List<Memento> mementoList = new ArrayList<Memento>();
public void add(Memento state){
mementoList.add(state);
}
public Memento get(int index){
return mementoList.get(index);
}
}
MementoPatternDemo.java
public class MementoPatternDemo {
public static void main(String[] args) {
Originator originator = new Originator();
CareTaker careTaker = new CareTaker();
originator.setState("State #1");
originator.setState("State #2");
careTaker.add(originator.saveStateToMemento());
originator.setState("State #3");
careTaker.add(originator.saveStateToMemento());
originator.setState("State #4");
System.out.println("Current State: " + originator.getState());
originator.getStateFromMemento(careTaker.get(0));
System.out.println("First saved State: " + originator.getState());
originator.getStateFromMemento(careTaker.get(1));
System.out.println("Second saved State: " + originator.getState());
}
}
编译运行以上范例,输出结果如下
$ javac -d . src/main/com.ddkk/gof/MementoPatternDemo.java
$ java com.ddkk.gof.MementoPatternDemo
Current State: State #4
First saved State: State #2
Second saved State: State #3
1、关于空值 提示: 在MySQL中如果不为NOT NULL字段赋值(等同于赋NULL值) 例如: 为一个NOT NULL的整型赋NULL值,结
我喜欢新的 scalaz Memo 功能,但发现它缺少两件事:1)它隐藏了我需要访问的底层 Map——至少是所有值的列表,以及 2)我想要一个使用 val 实现的版本我在某处读到的 scala.col
有人知道是否有类似 Memo/RichEdit 的东西吗?需求:对行进行编号,从流中加载大文件(超过 5 MB)。 最佳答案 Developer Express有一套广泛的 VCL 组件,其中包括一个
我最近一直在玩 React 16.6.0,我喜欢 React Memo 的想法,但我一直无法找到任何有关最适合实现它的场景的信息。 React 文档 ( https://reactjs.org/doc
我有一个包含很多表单字段的应用程序。我想要一种可以避免重新渲染的方法。我正在使用 Formik 来管理表单。 我正在使用 Formik 的 useField以 React.memo 访问我的子组件中的
前言 一直以来,ssh 身边都有很多小伙伴对 TS 如何在 React 中运用有很多困惑,他们开始慢慢讨厌 TS,觉得各种莫名其妙的问题降低了开发的效率。 其实如果运用熟练的话,TS 只是在
我必须将 .DBF 和 .FPT 文件从 Visual FoxPro 转换到 MySQL。现在我的脚本适用于 .DBF 文件,它使用 dbase_open() 和 dbase_get_record_w
我正在尝试将数据从 Act 2000 转换为 MySQL 数据库。我已经成功地将 DBF 文件导入到单独的 MySQL 表中。但是我遇到了 *.BLB 的问题文件,这似乎是一个非标准的备忘录文件。 D
我正在构建一个提供创建笔记功能的 Android 应用。 为此,我开始下一个 Activity : Intent notepad = new Intent(Intent.ACTION_MAIN); n
您好,我需要在备忘录中显示结果,而不是使用 System.out.println,但是无法将标准输出放入列表中,例如在 Swing 备忘录中显示此列表的内容之后,因为我需要实时或显示时显示结果的每一行
我是一名优秀的程序员,十分优秀!